如何解决NetworkX:如何构建k零件图图
我有一组 m 个节点,我们将它们命名为 N0,N1,N2,...,Nm 。我想使用networkx
来构建一个如下图所示的图形,即其中节点排列为 k 层的图形,每一层具有 l 节点(每个节点恰好属于1层)。 i 层中的每个节点都与 i + 1 层中的每个节点(其中 0 )相连。
因此,例如,如果我们有6个节点: N0,N1,N2,N3,N4,N5 ,并且图应具有k = 3,l = 2,则连通性应为 N0 连接到 N2,N3; N1 连接到 N2,N3; N2 连接到 N4,N5; N3 连接到 N4,N5 ;
解决方法
以下应能完成您的工作:
def create_k_partite_graph(layers,node_per_layer):
g = nx.Graph()
previous_layer_nodes = []
actual_layer_nodes = []
current_node_id = 0
for k in range(layers):
for node in range(node_per_layer):
g.add_node(current_node_id)
actual_layer_nodes.append(current_node_id)
for previous_node in previous_layer_nodes:
g.add_edge(current_node_id,previous_node)
current_node_id +=1
previous_layer_nodes = actual_layer_nodes
actual_layer_nodes = []
return g
,
一种方法可能是以下方法。
N_LAYERS = 5
N_NODES = 3
g = nx.Graph()
for layer in range(N_LAYERS - 1):
for u in range(N_NODES):
for v in range(N_NODES):
g.add_edge((u,layer),(v,layer+1))
结果:
![](https://i.stack.imgur.com/Mubfs.png)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。