python igraph 邊作為節點圖

Question

我在 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 圖的節點的圖，如下圖所示。

Answer 1

如果我沒記錯的話，這個轉換叫做折線圖，Igraph python 有函數調用 linegraph()。

我相信這就是你正在尋找的。

Answer 2

就像羅曼說的，你可以用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()