A=Graph({1:{2:'8',3:'4'},2:{1:'8',3:'3',4:'2'},3:{1:'4',4:'1',5:'5'},4:{2:'2',3:'1',5:'7'},5:{3:'5',4:'7'}})
A.plot()
A.min_spanning_tree()
[(1, 2, '8'), (1, 3, '4'), (2, 4, '2'), (3, 5, '5')]   //vertices in minimal spanning tree
c=Graph({1:{2:'8',3:'4'},2:{4:'2'},3:{5:'5'}})
c.plot(edge_label = True)

Kreyszig-21.8-25-U (last edited 2010-12-18 10:54:46 by Aditya J)