lab_graphs
Gangnam-Style Graphs
|
This file builds three example graphs with the Graph library. More...
Namespaces | |
PremadeGraphs | |
This namespace contains code that builds three example graphs with the Graph library. | |
Functions | |
Vertex | PremadeGraphs::getStartVertex (string mapType) |
Returns a starting vertex for a path algorithm. More... | |
Vertex | PremadeGraphs::getEndVertex (string mapType) |
Returns a ending vertex for a path algorithm. More... | |
Graph | PremadeGraphs::createUSMap (bool isWeighted) |
Creates a map of some US cities. More... | |
Graph | PremadeGraphs::createEuropeMap (bool isWeighted) |
Creates a map of some European cities. More... | |
Graph | PremadeGraphs::createJapanMap (bool isWeighted) |
Creates a map of some Japanese cities. More... | |
This file builds three example graphs with the Graph library.
The examples have real weights between cities in miles. Unfortunately, graphviz draws the nodes with a best-fit algorithm, so relative locations of cities are wrong. These graphs are also used in *_test.cpp. Updated by Sean Massung for Spring 2012