# This graph example is from page 670 of our text
directed=no
num_vertices=10
Chicago
Fort Wayne
Indianapolis
Ann Arbor
Toledo
Detroit
Columbus
Cleveland
Pittsburgh
Philadelphia
num_edges=14
Chicago,Ann Arbor,260
Chicago,Fort Wayne,148
Chicago,Indianapolis,180
Fort Wayne,Indianapolis,120
Indianapolis,Columbus,180
Ann Arbor,Toledo,40
Ann Arbor,Detroit,50
Detroit,Toledo,60
Toledo,Cleveland,120
Toledo,Columbus,155
Columbus,Cleveland,150
Cleveland,Pittsburgh,130
Columbus,Pittsburgh,180
Pittsburgh,Philadelphia,320