Skip to content
/ graph-with-search-algorithms Public

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

MIT license
4 stars 1 fork Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

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

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
BFS.cpp
BFS.cpp
 
 
BFS.h
BFS.h
 
 
Debug.cpp
Debug.cpp
 
 
Debug.h
Debug.h
 
 
Dijkstra.cpp
Dijkstra.cpp
 
 
Dijkstra.h
Dijkstra.h
 
 
Edge.cpp
Edge.cpp
 
 
Edge.h
Edge.h
 
 
Graph.cpp
Graph.cpp
 
 
Graph.h
Graph.h
 
 
HeapPriorityQueue.cpp
HeapPriorityQueue.cpp
 
 
HeapPriorityQueue.h
HeapPriorityQueue.h
 
 
Kruskal.cpp
Kruskal.cpp
 
 
Kruskal.h
Kruskal.h
 
 
LICENSE
LICENSE
 
 
ListPriorityQueue.cpp
ListPriorityQueue.cpp
 
 
ListPriorityQueue.h
ListPriorityQueue.h
 
 
Node.cpp
Node.cpp
 
 
Node.h
Node.h
 
 
README.md
README.md
 
 
in_test_1.txt
in_test_1.txt
 
 
in_test_2.txt
in_test_2.txt
 
 
in_test_3.txt
in_test_3.txt
 
 
in_test_4.txt
in_test_4.txt
 
 
in_test_5.txt
in_test_5.txt
 
 
main.cpp
main.cpp
 
 
makefile
makefile
 
 
random_graph_dist.R
random_graph_dist.R
 
 
tmg-master-simple.txt
tmg-master-simple.txt
 
 

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/

About

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.

Topics

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

Resources

Readme

License

MIT license
Activity

Stars

4 stars

Watchers

1 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages