问题描述
以立方体为例,有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 (将#修改为@)