disjoint_union_all#

disjoint_union_all(graphs)[source]#

返回所有图的不相交并集。

此操作强制使用从0开始的连续整数作为节点标签,列表中的第一个图从0开始编号。

参数:
graphs可迭代对象

NetworkX图的可迭代对象

返回值:
U与列表中第一个图类型相同的图
抛出异常:
ValueError

如果 graphs 是空列表。

NetworkXError

如果图中包含混合类型,例如 MultiGraph 和 Graph,或有向图和无向图。

注意

对于混合类型的图,应将其转换为相同类型再进行操作。

图、边和节点属性会被传播到并集图。如果某个图属性在多个图中都存在,则使用列表中最后一个具有该属性的图的值。

示例

>>> G1 = nx.Graph([(1, 2), (2, 3)])
>>> G2 = nx.Graph([(4, 5), (5, 6)])
>>> U = nx.disjoint_union_all([G1, G2])
>>> list(U.nodes())
[0, 1, 2, 3, 4, 5]
>>> list(U.edges())
[(0, 1), (1, 2), (3, 4), (4, 5)]