根据节点提取子图

时间:2018-12-22 21:35:36

标签: nodes networkx subgraph

我对python中的Networkx大致陌生,我有一个问题需要重新分级,以使用Networkx从巨大的图形中提取子图。假设我们需要以下图的节点6,8,4的子图,并且我们不知道在这两个节点之间有多少个中间节点,但是所有中间节点也应包括在该子图中。因此,我们需要提取显示为绿色的子图(在这种特殊情况下,可以通过节点8,4之间的路径来实现子图,让我们考虑更一般一些,而忽略使用8和4之间的路径作为解决方案) 。我试图创建节点列表并使用G.subgraph(节点列表),但是创建的子图为空(第二个图)!我使用的图形是一个巨大的有向图,很遗憾,我无法在此处附加其数据。如果有人可以帮助我找到一种方法来提取图形的绿色部分,我将不胜感激。 [![在此处输入图片描述] [1]] [1]

[![在此处输入图片描述] [2]] [2]

0 个答案:

没有答案