An efficient C++ representation of an edge-based (un)directed graph {V,E} with search and other graph theory algorithms, plus a basic implementation of Teresco's METAL highway pathfinding project.
algorithm algorithms cpp graph graph-algorithms graphs pathfinding priority-queue min-heap dijkstra-algorithm algorithms-datastructures bfs-algorithm algorithms-and-data-structures dijkstra-shortest-path real-world-pathfinding highway-pathfinding
-
Updated
Dec 20, 2017 - C++