图形转换 - 将边和顶点顶点转换为顶点

Question

是否存在任何算法或者是否存在图形变换的名称,其中可以将边缘变换为顶点并将顶点变换为边缘？那么我们可以从中得到一个新的图形或类似于这个问题的任何东西？我不确定它是否真的有意义,但如果你能给我任何关于这样一个问题的暗示,我会很高兴的.

Answer 1

我相信你可以使用以下 Python 库轻松地将边变成顶点：http ://networkx.lanl.gov/

您可以获取边列表、节点列表并将两者交换以构建新图。您只需要一些（基本）Python 知识。