python igraph边作为节点图答案

【问题标题】：python igraph edges as nodes graphpython igraph边作为节点图
【发布时间】：2019-09-04 14:58:51
【问题描述】：

我在 igraph 中有一个图表：

import igraph as ig
vertices = [i for i in range(7)]
edges = [(0,2),(0,1),(0,3),(1,0),(1,2),(1,3),(2,0),(2,1),(2,3),(3,0),(3,1),(3,2),(2,4),(4,5),(4,6),(5,4),(5,6),(6,4),(6,5)]
g = ig.Graph(vertex_attrs={"label":vertices}, edges=edges, directed=True)

但我想知道是否已经在 Igraph 中实现了一些东西，以便获得带有边的图作为实际 g 图的节点，如下图所示。

【问题讨论】：

标签： python igraph

【解决方案1】：

如果我没记错的话，这种变换叫做折线图， igraph python有函数调用linegraph()。

我相信这就是你要找的。p>

【讨论】：

【解决方案2】：

就像 Romain 所说，您可以使用 linegraph() 来解决问题。

import igraph as ig

vertices = [i for i in range(7)]
edges = [(0,2),(0,1),(0,3),(1,0),(1,2),(1,3),(2,0),(2,1),(2,3),(3,0),(3,1),(3,2),(2,4),(4,5),(4,6),(5,4),(5,6),(6,4),(6,5)]
g = ig.Graph(vertex_attrs={"label":vertices}, edges=edges, directed=True)

# Graph g with edges as nodes
g = g.linegraph()

【讨论】：