Igraph 随机图

Question

我想使用 Igraph 在 python 中创建图表。我没有创建边缘。我想知道如何在已创建的节点之间创建随机边。我尝试使用 Graph.GRG 但它没有用。

g.add_vertices(3)

Answer 1

g.add_edges() 就是您所需要的。此方法采用顶点号对的列表。这是一个简单的例子：

from igraph import * 
import random

## Generate graph with 8 vertices and no edges
g = Graph()
g.add_vertices(8)

## Now generate random edges
random.seed(123)
RandEdges = []
for x in range(1, 13):
    RandEdges.append(random.sample(range(0,g.vcount()), 2))
RandEdges
[[0, 2],
 [1, 6],
 [6, 2],
 [1, 6],
 [0, 3],
 [5, 2],
 [0, 1],
 [2, 7],
 [5, 7],
 [3, 1],
 [0, 3],
 [1, 4]]

使用这种格式，您可以添加边。

## Add edges and plot
g.add_edges(RandEdges)
plot(g)

igraph tutorial

中提供了一些添加边的其他示例