python – networkx边缘到节点的节点到边缘表示

2019年8月6日 207次阅读

有一个图,G(e,v)有N个节点和M个边.其距离矩阵D是N×N矩阵.

现在让我们想象一下该图G'(e’= v,v’= e)的替代表示,即G’中的节点v’实际上是图G中的边,保持连通性相同.现在它的距离矩阵D’是MxM.

在NetworkX中是否有任何方法可以从D(NxN)获得此D'(MxM)？

最佳答案 networkx有一个名为
line_graph()的功能,可以满足您的需求.以下是它的工作原理示例：

import networkx as nx
import matplotlib.pyplot as plt

G=nx.star_graph(3)
L=nx.line_graph(G)
nx.draw(G, node_size=500)
plt.show()

nx.draw(L, node_size=500)
plt.show()
点赞