algorithm - 图变换——顶点到边和边到顶点

Question

是否有任何算法或图的变换名称，其中可以将边变换为顶点，将顶点变换为边？只是为了我们可以从中得到一个新的图表或任何与这个问题类似的东西？我不确定它是否真的有意义，但如果你能给我任何关于这样的问题的提示，我会很高兴。

Answer 1

LineGraph 是 Wolfram 语言中的内置函数:

http://reference.wolfram.com/language/ref/LineGraph.html

这是它的作用:

• LineGraph[g] 中的每个顶点对应于 g 中的一条边。
• 对于无向图 g，如果 LineGraph[g] 中的两个顶点的对应边共享一个公共(public)顶点，则它们相邻。
• 对于有向图g，如果LineGraph[g]中的两个顶点对应的边是相连的，则它们是相邻的，即一条边的目标是另一条边的源。
• LineGraph 适用于无向图、有向图和多重图。