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