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中提供了一些添加边缘的其他示例