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++