Skip to content

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.

License

Notifications You must be signed in to change notification settings

jkeys-ecg-nmsu/graph-with-search-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

An efficient implementation of the Graph data structure in C++ with basic pathfinding (and other graph-based) algorithms.

This project also implements tentative support for real-world pathfinding using the resources provided by Dr. James D. Teresco's Map-based Educational Tools for Algorithm Learning.

[Teresco, 2012] Teresco, J. D. (2012). Highway data and map visualizations for educational use. In Proceedings of the 43rd ACM Technical Symposium on Computer Science Education (pp. 553–558).: ACM.

http://courses.teresco.org/metal/

Releases

No releases published

Packages

No packages published