我有一个有子图的有向图,其中节点的顺序很重要。
例如,我的图将有两个子图,都是线性的:
1-->2-->3 & 9-->8-->7-->6
注意:节点名称将是随机且唯一的,在图中没有循环。
NG = nx.DiGraph()
NG.add_edges_from([(1,2),(2,3)])
NG.add_edges_from([(9,8),(8,7),(7,6)])
我需要获取子图或者一个节点列表,这些节点按照它们的连接顺序排序。
我已经尝试过:
[i.nodes() for i in list(nx.weakly_connected_component_subgraphs(NG))]
导致了节点列表的结果,几乎正确,但未按照它们之间的连接排序:
[[1, 2, 3], [8, 9, 6, 7]]
我需要如何操作才能获取已排序的节点列表。例如:
[[1, 2, 3], [9, 8, 7, 6]]