networkx 边到节点节点到边表示

Question

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

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