#NEWLINE# def test_basic( self ) : #NEWLINE# #INDENT# g = Graph ( ) #NEWLINE# g . add_vertex ( 'A' ) #NEWLINE# g . add_vertex ( 'B' ) #NEWLINE# g . add_vertex ( 'C' ) #NEWLINE# g . add_vertex ( 'D' ) #NEWLINE# g . add_vertex ( 'E' ) #NEWLINE# g . add_edge ( 'A' , 'B' , Street ( 'atob' , 10 ) ) #NEWLINE# g . add_edge ( 'A' , 'C' , Street ( 'atoc' , 10 ) ) #NEWLINE# g . add_edge ( 'C' , 'D' , Street ( 'ctod' , 10 ) ) #NEWLINE# g . add_edge ( 'B' , 'D' , Street ( 'btod' , 10 ) ) #NEWLINE# g . add_edge ( 'D' , 'E' , Street ( 'btoe' , 10 ) ) #NEWLINE# wo = WalkOptions ( ) #NEWLINE# wo . walking_speed = 1 #NEWLINE# spt = g . shortest_path_tree ( 'A' , None , State ( 1 , 0 ) , g )