Here are the classes, structs, unions and interfaces with brief descriptions:
CDisjointSet | |
CGraph | A templated graph storing nodes of type T and edges of type U |
CGraphVisualizer | Temporary test-only class to visualize a Graph<Intersection,Road> using SFML |
CHighwayGenerator | Builds a minimum spanning tree (Kruskal) over all intersections — Highway generator |
CIntersection | Represents a point (intersection) in a 2D coordinate system |
CMotorwayGenerator | Builds a continuous "motorway" route by: |
CRoad | Represents a road connecting two Intersections in 2D space, with a computed length and a maximum speed |
CRoadGenerator | Abstract base class for generating roads on a Graph<Intersection,Road> |
CStreetGenerator | For each intersection, connects it to its k nearest neighbors - Street generator |