In [1]:

    

from Vertex import Vertex
from Graph import Graph

#Test            
g = Graph()
g.addEdge((0, 0),(0, 1),5, 3) 
g.addEdge((0, 0),(0, 5),2, 2)
g.addEdge((0, 1),(0, 2),4)
g.addEdge((0, 2),(0, 3),9)
g.addEdge((0, 3),(0, 4),7)
print g

g.removeVertex((0, 1))
print 'vertex (0, 1) removed'
print g
[dis, score] = g.removeEdge((0, 0), (0, 5))
print 'edge (0, 0) -> (0, 5) removed'
print dis
print score
print g
newV = Vertex((0, 9))
newV.addNeighbor((1, 3), 7, 7)
g.deepCopyVertex(newV)
print 'new vertex added'
print newV
print 'now the graph is'
print g


    

    




(0, 1) connectedTo: (0, 0) d=5, s=3; (0, 2) d=4, s=0; 
(0, 0) connectedTo: (0, 1) d=5, s=3; (0, 5) d=2, s=2; 
(0, 5) connectedTo: (0, 0) d=2, s=2; 
(0, 4) connectedTo: (0, 3) d=7, s=0; 
(0, 3) connectedTo: (0, 2) d=9, s=0; (0, 4) d=7, s=0; 
(0, 2) connectedTo: (0, 1) d=4, s=0; (0, 3) d=9, s=0; 

vertex (0, 1) removed
(0, 0) connectedTo: (0, 1) d=5, s=3; (0, 5) d=2, s=2; 
(0, 5) connectedTo: (0, 0) d=2, s=2; 
(0, 4) connectedTo: (0, 3) d=7, s=0; 
(0, 3) connectedTo: (0, 2) d=9, s=0; (0, 4) d=7, s=0; 
(0, 2) connectedTo: (0, 1) d=4, s=0; (0, 3) d=9, s=0; 

edge (0, 0) -> (0, 5) removed
2
2
(0, 0) connectedTo: (0, 1) d=5, s=3; 
(0, 5) connectedTo: (0, 0) d=2, s=2; 
(0, 4) connectedTo: (0, 3) d=7, s=0; 
(0, 3) connectedTo: (0, 2) d=9, s=0; (0, 4) d=7, s=0; 
(0, 2) connectedTo: (0, 1) d=4, s=0; (0, 3) d=9, s=0; 

new vertex added
(0, 9) connectedTo: (1, 3) d=7, s=7; 
now the graph is
(0, 0) connectedTo: (0, 1) d=5, s=3; 
(0, 5) connectedTo: (0, 0) d=2, s=2; 
(0, 4) connectedTo: (0, 3) d=7, s=0; 
(0, 9) connectedTo: (1, 3) d=7, s=7; 
(0, 3) connectedTo: (0, 2) d=9, s=0; (0, 4) d=7, s=0; 
(0, 2) connectedTo: (0, 1) d=4, s=0; (0, 3) d=9, s=0; 

In [1]:

    




    

In [ ]: