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

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