在 Python 中使用 Networkx 将双向图转换为多个单向图

问题描述

我对 Python 尤其是 Networkx 很陌生。我试图在 networkx 中获取双向图,并从中创建多个单向图,这些图都源于与边界相交的节点。

下图是图的结构,其中标记的节点与我的边界相交。

This is the structure of the entire graph

我想做的是创建多个这样的图(仅以节点1和5为例,需要做所有)

enter image description here

如您所见,我不希望任何边返回到它们已经到达的节点,因此是单一方向。

我想我会做一些类似的事情

for x in G.nodes:
    G.out_edges(x)

哪个返回

[(1,2)]
[(2,3),(2,5),6),1)]
[(3,4),(3,7),8),2)]
[(4,3)]
[(5,2)]
[(6,2)]
[(7,3)]
[(8,3)]

为了得到一些基本结构。我只是有点困惑,可以使用关于如何构建这些图的任何想法,以便它适用于每个节点。在我需要做的真实示例中,需要创建 100 个这样的图表。任何帮助或想法将不胜感激。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)