给定总节点数和每个节点的度数,是否可以构建一个图?

问题描述

以立方体为例,有8个节点和12条边,每个节点连接3个节点。 >

使用networkx,我必须手动输入所有边。例如,下面的代码是构造一个包含一个二十面体的所有边(12个节点,30个边,每个节点有5个相邻节点)的图。

import networkx as nx
G = nx.Graph()
nodes = list(range(12))
edges = [
    [0,1],[0,2],3],4],5],[1,6],10],[2,7],[3,8],[4,11],[5,[6,9],[7,[8,[9,[10,]
G.add_nodes_from(nodes)
G.add_edges_from(edges)

我的问题是如何在不手动编写的情况下获得所有可能的边。每个节点的名称都可以随机初始化。

据我所知,igraph 中的 Erdős–Rényi 模型无法约束相邻节点。

from igraph import *

g = Graph.Erdos_Renyi(12,m=30,directed=False)
g.get_edgelist()
"""
[(0,1),(0,2),(1,3),(2,4),(3,5),(4,6),(5,7),(6,8),9),10),node10 has more than 5 edges.
 (2,(7,(8,11),(9,11)]
"""

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)