/
runfile.py
executable file
·60 lines (51 loc) · 1.19 KB
/
runfile.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
import networkx as nx
import sudlibn
import matplotlib.pyplot as plt
import pdb
#pdb.set_trace()
#g=nx.barabasi_albert_graph(40,10)
g=nx.grid_2d_graph(7,7)
#print g.edges()
#g=nx.hypercube_graph(3)
a=[]
r=[]
vv=[]
#print a
l=sudlibn.graph_betweenessE(g)
#print l
for v in g.nodes():
t=sudlibn.spanning_tree(g,v)
tree=sudlibn.und(t)
r.append(sudlibn.the_carcass(g,tree))
a.append(sudlibn.bet_tree(g,tree,l))
#print "Vertex",v,":",r[(g.nodes()).index(v)]
print min(r),"Vertex",r.index(min(r))
print max(a),"Vertex",a.index(max(a))
'''Baboo=nx.Graph()
Baboo.add_edge((0,0,0),(1,0,0))
Baboo.add_edge((1,0,0),(1,1,0))
Baboo.add_edge((1,1,0),(0,1,0))
Baboo.add_edge((0,1,0),(0,1,1))
Baboo.add_edge((0,1,1),(1,1,1))
Baboo.add_edge((1,1,1),(1,0,1))
Baboo.add_edge((1,0,1),(0,0,1))
nx.draw(Baboo)
plt.show()
rfin=sudlibn.the_carcass(g,Baboo)
print "please be right:",rfin'''
vv=sudlibn.graph_betweenessV(g)
x,y=sudlibn.graph_points(vv,a)
#print zz,'\n'
#print a,"helloooooooooooo"
plt.plot(x,y)
plt.show()
x,y=sudlibn.graph_points(vv,r)
plt.plot(x,y)
plt.show()
x,y=sudlibn.graph_points(a,r)
plt.plot(x,y)
plt.show()
#t=sudlibn.spanning_tree(g,a.index(max(a)))
#tt=sudlibn.und(t)
#nx.draw(tt)
#plt.show()