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

Question

有一个图G（e，v）有N个节点和M个边。它的距离矩阵D是一个N×N矩阵。

现在让我们想象一下这个图的另一种表示形式G'(e'=v,v'=e)，即G'中的节点v'实际上是图G中的边，保持连通性相同。现在它的距离矩阵D'是MxM。

在NetworkX中是否有任何方法可以从D（NxN）中获得这个D'（MxM）？

Answer 1

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()