View Code? Open in Web Editor
NEW
Dijkstra Single Source Shortest Path using Boost
License: GNU General Public License v3.0
boost-dijkstra's Introduction
Dijkstra Single Source Shortest Path
- A C++ compiler
- Boost library
- clang:
clang++ src/main.cpp -o main
- g++:
g++ src/main.cpp -o main
- Command:
./main [d|m] <file>
- Arg 1:
d
for Dimacs or m
for Matrix Market
- Arg 2: path to file
- Example:
./main m /path/to/graph.mtx
- Will create a distance.mtx in the directory that was run
Licensed under GPLv3.
boost-dijkstra's People
Contributors
Stargazers
Watchers
boost-dijkstra's Issues
There are some missing files in order to compile.
Create license files and organize headers