Omerdogan3 / Weighted_DiGraph

Adjacency list representation of a weighted directed graph in C++.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Weighted_DiGraph

Adjacency list representation of a weighted directed graph in C++. Pretty standard implementation but it was written pretty well if I do say so myself. Has been checked for memory leaks with Valgrind. Also includes my implementation of Dijskstra's single source shortest path algorithm, performing in O(ElogV) time. The Graph implementation is displayed through the loop in test.cpp.

About

Adjacency list representation of a weighted directed graph in C++.


Languages

Language:C++ 97.2%Language:Makefile 2.8%