module documentation

实现并集、不相交并集和交集操作符。

函数 disjoint_union 图的不相交并集。
函数 intersection 图交集。
函数 name_set 将名称列表转换为名称集合,同时检查重复项。
函数 union 图联合。
def disjoint_union(graphs): (source)

图的并集。

创建两个或多个图的不相交并集。

此函数保留所有图的属性。所有图、顶点和边的属性都会被复制到结果中。如果一个属性在多个图中存在并会导致名称冲突,则该属性会通过添加后缀:_1、_2等来重命名。

如果一些输入图是有向的,而其他的是无向的,则会生成错误。

参数
graphs图形列表。不接受惰性序列。
返回
不相交的并集图
def intersection(graphs, byname='auto', keep_all_vertices=True): (source)

图交集。

创建两个或多个图的交集。这些图可能具有相同或重叠的顶点集。包含在所有图中的边将成为新图的一部分。

此函数保留所有图的属性。所有图、顶点和边的属性都会被复制到结果中。如果一个属性在多个图中存在并会导致名称冲突,则该属性会通过添加后缀:_1、_2等来重命名。

如果操作是基于符号顶点名称执行的,则name顶点属性会被特殊处理。在这种情况下,name必须存在于所有图中,并且在结果图中不会被重命名。

如果一些输入图是有向的,而其他的是无向的,则会生成错误。

参数
graphs图形列表。不接受惰性序列。
byname布尔值或'auto',指定函数在处理具有名称的顶点(即具有'name'属性的顶点)时的行为。如果为False,则忽略顶点名称。如果为True,则基于名称合并顶点。如果为'auto',则在所有图都有命名顶点时使用True,否则使用False(在后一种情况下,还会生成警告)。
keep_all_vertices布尔值,指定是否在所有图中不存在的顶点应保留在交集中。
返回
交集图
引发
RuntimeError如果 'byname' 设置为 True 并且某些图未命名或 其中一个图中的名称集不唯一
def name_set(names): (source)

将名称列表转换为名称集合,同时检查重复项。

参数
names要转换的名称列表
返回
列表中出现的唯一名称集合
引发
RuntimeError如果输入的名称列表有重复项
def union(graphs, byname='auto'): (source)

图联合。

创建两个或多个图的并集。这些图可能具有相同或重叠的顶点集。至少包含在一个图中的边将成为新图的一部分。

此函数保留所有图的属性。所有图、顶点和边的属性都会被复制到结果中。如果一个属性在多个图中存在并会导致名称冲突,则该属性会通过添加后缀:_1、_2等来重命名。

如果操作是基于符号顶点名称执行的,则name顶点属性会被特殊处理。在这种情况下,name必须存在于所有图中,并且在结果图中不会被重命名。

如果一些输入图是有向的,而其他的是无向的,则会生成错误。

参数
graphs图形列表。不接受惰性序列。
byname布尔值或'auto',指定函数在处理具有名称的顶点(即具有'name'属性的顶点)时的行为。如果为False,则忽略顶点名称。如果为True,则根据名称合并顶点。如果为'auto',则当所有图都有命名顶点时使用True,否则使用False(在后一种情况下,还会生成警告)。
返回
联合图
引发
RuntimeError如果 'byname' 设置为 True 并且某些图未命名或 其中一个图中的名称集不唯一