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

有一个具有N个节点和M个边的图G(e，v)。它的距离矩阵D是一个NxN矩阵。

现在让我们想象这个图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()

关于python - networkx边缘到节点的节点到边缘表示，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/30066788/