/GraphToolkit

Implementation of a Graph ADT in Java. The internal structure of the graph is based on Hash Table. Some graph algorithms like shortest path, DFS, BFS, graph coloring, PageRank, Topological Sort are implemented.

Primary LanguageJava

GraphToolkit

The final project of the Data Structures and Algorithms class,
Implementation of a Hashtable similar to java's Hashmap.
Implementation of a Graph Structure using nested Hashtables.
Graph algorithms that are implemented :
1-DFS
2-BFS
3-Topological Sorting
4-PageRank
5-Graph Coloring