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