图随机图

Question

我想在python中使用IGraph创建一个图形。我没有创造边缘。我想知道如何在已经创建的节点之间创建随机边。我试着使用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)

​

​

在画图教程中还提供了一些添加边的附加示例。