weizhong612/MaxBandwidthPath
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Repository files navigation
Copyright: Weizhong Chen Electrical and Computer Engineering Department Texas A&M University To run the code: 1. compile: make 2. run: ./mbp.out To read the output: By default, 6 groups tested (can be changed by changing #define TOTAL_GROUP(Line 18, main.cpp)), for each group, 5 pairs of graphs(dense/sparse) tested (can be changed by changing #define GRAPH_TESTED(Line 16, main.cpp)), for each graph, 5 pairs of vertices(source/destination) tested (can be changed by changing #define VX_TESTED(Line 17, main.cpp)). Groups are separated by two lines of '--------', graphs are separated by one line of '--------', and the 6 bandwidth outputs are: pure Dijkstra on dense graph, pure Dijkstra on sparse graph, heap-based Dijkstra on dense graph, heap-based Dijkstra on sparse graph, Kruskal on dense graph, Kruskal on sparse graph. At the end, the general statistic data will be reported.