Как сгенерировать последовательность подграфов с помощью networkx?
Например:
Я хочу сгенерировать следующий подграф1
subgraph1
Edges: [(0,1), (0,2), (0,3), (1,2), (2,3), (3,4)]
Этот график имеет максимальную степень 3 и глубину / диаметр (самый длинный путь) 4
subgraph2
Edges: [(10,11), (10,12), (10,13), (10, 17), (11,25), (12,25), (13,25), (17,14), (14, 20)]
Этот график имеет максимальную степень 4 и глубину / диаметр (самый длинный путь) 3
.....
У меня есть следующие ограничения
1) Номера вершин не должны перекрываться между подграфами
2) Все вершины внутри подграфа должны иметь хотя бы одно ребро и не иметь петель.
3) Я хочу быть возможность генерировать 1000 таких подграфов с настраиваемым числом степени и диаметра
Я в порядке, используя любую библиотеку, такую как networkx или graph-tool .