disjoint_union#

disjoint_union(G, H)[源代码]#

返回图G和图H的不相交的并集。

该算法强制使用不同的整数节点标签。

参数
G,H图表

网络X图表

返回
U给出了与G.

笔记

创建一个与G类相同的新图。建议G和H都是有向的或都是无向的。

G的节点从0到len(g)-1,H的节点从len(g)到len(g)+len(h)-1。

图、边和节点属性从g和h传播到联合图。如果图形属性同时存在于g和h中,则使用h中的值。

实例

>>> G = nx.Graph([(0, 1), (0, 2), (1, 2)])
>>> H = nx.Graph([(0, 3), (1, 2), (2, 3)])
>>> G.nodes[0]["key1"] = 5
>>> H.nodes[0]["key2"] = 10
>>> U = nx.disjoint_union(G, H)
>>> U.nodes(data=True)
NodeDataView({0: {'key1': 5}, 1: {}, 2: {}, 3: {'key2': 10}, 4: {}, 5: {}, 6: {}})
>>> U.edges
EdgeView([(0, 1), (0, 2), (1, 2), (3, 4), (4, 6), (5, 6)])