/DataStructures-Graph

This is a basic implementation of the graph data structure in c.

Primary LanguageCMIT LicenseMIT

DataStructures-Graph

This is a basic implementation of the graph data structure in c. This project is provided with a series of tests and doxygen documentation.

Compile and run test

Move to the project folder and the type on your terminal:

$ make
$ valgrind --tool=memcheck --leak-check=full ./bin/graphTest

Generate doxygen documentation

Move to the project folder and the type on your terminal:

$ doxygen doxygen

This project contains

  • All graph basic operations
  • Dijkstra shortest path algorithm
  • Bellman-Ford shortest path algorithm
  • Floyd-Warshall shortest path algorithm
  • Prim minimum spanning tree algorithm
  • Kruskal minimum spanning tree algorithm