Igraph Случайный Граф

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)

Некоторые дополнительные примеры добавления ребер доступны в учебнике igraph