在networkx中制作边图

Question

如何将网络转换为边缘网络，其中原始网络的每条边缘都成为一个节点，并且相邻边缘（共享一个节点）在目标网络中连接？ 我希望networkx中会有一个function，因为转换成边缘网络在数学上很常见。 我有一个非常大的网络，所以我一直在寻找更高效的 function 已经是 python package 的一部分，用于网络分析。

Answer 1

您可以使用networkx.generators.line.line_graph来做到这一点：

import networkx as nx

# Your old graph
G = nx.star_graph(3)

# Your new graph (a node for every edge)
L = nx.line_graph(G)