模块文档
并集、不相交并集和交集运算符的实现。
函数 | disjoint |
图的互斥并集。 |
函数 | intersection |
图的交集。 |
函数 | name |
将名称列表转换为名称集合,同时检查重复项。 |
函数 | union |
图的并集。 |
图的互斥并集。
创建两个或多个图的互斥并集。
此函数保留所有图的属性。所有图、顶点和边属性都会复制到结果中。如果多个图中存在某个属性,并且会导致名称冲突,则会通过添加后缀来重命名此属性:_1、_2 等。
如果一些输入图是有向图,而另一些是无向图,则会生成错误。
参数 | |
graphs | 图的列表。不可接受惰性序列。 |
返回值 | |
互斥并集图 |
图的交集。
创建两个或多个图的交集。这些图可能具有相同或重叠的顶点集。包含在所有图中的边将成为新图的一部分。
此函数保留所有图的属性。所有图、顶点和边属性都会复制到结果中。如果多个图中存在某个属性,并且会导致名称冲突,则会通过添加后缀来重命名此属性:_1、_2 等。
如果操作是基于符号顶点名称执行的,则会特殊处理“name”顶点属性。在这种情况下,“name”必须存在于所有图中,并且不会在结果图中重命名。
如果一些输入图是有向图,而另一些是无向图,则会生成错误。
参数 | |
graphs | 图的列表。不可接受惰性序列。 |
byname | 布尔值或“auto”,用于指定函数在命名顶点(即具有“name”属性的顶点)方面的行为。如果为 False,则忽略顶点名称。如果为 True,则根据名称合并顶点。如果为“auto”,则如果所有图都具有命名顶点则使用 True,否则使用 False(在后一种情况下,也会生成警告)。 |
keep | 布尔值,指定是否应将所有图中不存在的顶点保留在交集中。 |
返回值 | |
交集图 | |
引发 | |
RuntimeError | 如果“byname”设置为 True,并且某些图未命名,或者名称集在其中一个图中不是唯一的 |
图的并集。
创建两个或多个图的并集。这些图可能具有相同或重叠的顶点集。包含在至少一个图中的边将成为新图的一部分。
此函数保留所有图的属性。所有图、顶点和边属性都会复制到结果中。如果多个图中存在某个属性,并且会导致名称冲突,则会通过添加后缀来重命名此属性:_1、_2 等。
如果操作是基于符号顶点名称执行的,则会特殊处理“name”顶点属性。在这种情况下,“name”必须存在于所有图中,并且不会在结果图中重命名。
如果一些输入图是有向图,而另一些是无向图,则会生成错误。
参数 | |
graphs | 图的列表。不可接受惰性序列。 |
byname | 布尔值或“auto”,用于指定函数在命名顶点(即具有“name”属性的顶点)方面的行为。如果为 False,则忽略顶点名称。如果为 True,则根据名称合并顶点。如果为“auto”,则如果所有图都具有命名顶点则使用 True,否则使用 False(在后一种情况下,也会生成警告)。 |
返回值 | |
并集图 | |
引发 | |
RuntimeError | 如果“byname”设置为 True,并且某些图未命名,或者名称集在其中一个图中不是唯一的 |