Как заполнить генератор графов в python-igraph?
Можно ли как-то посеять следующий граф Ваттса-Строгатца, сгенерированный с помощью python-igraph, чтобы каждый раз, когда я запускаю скрипт, я получал одну и ту же реализацию SW-графа?
import igraph
graph = igraph.Graph.Watts_Strogatz(1, N, nei, p)
где N
количество узлов, nei
количество подключенных соседей и p
вероятность перемонтажа.
1 ответ
Решение
igraph использует встроенный RNG Python, так что вы можете начать:
In [1]: import random
In [2]: random.seed(1234)
In [3]: g=Graph.Watts_Strogatz(1, 100, 2, 0.25)
In [4]: random.seed(1234)
In [5]: g2=Graph.Watts_Strogatz(1, 100, 2, 0.25)
In [6]: g.get_edgelist() == g2.get_edgelist()
Out[6]: True