Python: Bir ağın Minimum Kapanış Ağacı nasıl görselleştirilir?

Question

NxN düğümlerinden oluşan düzenli bir ağım var. Bunu çizebiliyorum, ama aynı zamanda "tüm köşeleri içeren ve bir ağaç olan" minimum spanning tree dosyasını çizmek istiyorum.

T=nx.minimum_spanning_tree(G) 

Bu sadece G gibi bir grafik oluşturur ile: Ben Asgari Yayılan Ağaç hesaplamak nasıl

from __future__ import print_function, division 
import numpy 
from numpy import * 
import networkx as nx 
from networkx import * 
import matplotlib.pyplot as plt 

N=30 
G=nx.grid_2d_graph(N,N) 
pos = dict((n, n) for n in G.nodes()) 
labels = dict(((i, j), i + (N-1-j) * N) for i, j in G.nodes()) 
nx.relabel_nodes(G,labels,False) 
inds=labels.keys() 
vals=labels.values() 
inds.sort() 
vals.sort() 
pos2=dict(zip(vals,inds)) 
nx.draw_networkx(G, pos=pos2, with_labels=False, node_size = 15) 

budur:

Bu benim ağ oluşturmak nasıl T arasındaki fark, G ile aynı düğümlere ve kenarlarının bir seçimine sahiptir. Bu nedenle, T çizmek istiyorum ve bu benim yaptığım budur:

plt.figure() 
nx.draw_networkx(G, pos=pos2, with_labels=False, node_size = 15) 
plt.show() 

Ama sadece ağ tekrar çizilen olsun. Minimum Kapsayan Ağacın çizildiğinden emin olmak için son satırları nasıl değiştirebilirim?

Answer 1

plt.figure() 
nx.draw_networkx(G, pos=pos2, with_labels=False, node_size = 15) 
plt.show() 

plt.figure() 
nx.draw_networkx(T, pos=pos2, with_labels=False, node_size = 15) 
plt.show()