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