/MaximumBandwidthGraphTheory

Find Maximum Bandwidth Path in a given graph.

Primary LanguagePython

MaximumBandwidth

Find Maximum Bandwidth Path in a given graph.

Graph.py -

Use Graph class to create random graph of given number of vertices and density.

MaxHeapV1.py -

Implementation of MaxHeap data structure.

MaximumBandwidth.py -

Implementations of maximum bandwidth path calculation using Dijkstra's and Kruskal's algorithm.

Test_MaxBandwidth.py -

Test all maximum bandwidth algorithms with sparse and dense graphs.