Thanks to visit codestin.com
Credit goes to github.com

Skip to content

reneoctavio/boost-dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra Single Source Shortest Path

Requirements

  1. A C++ compiler
  2. Boost library

Build

  • clang: clang++ src/main.cpp -o main
  • g++: g++ src/main.cpp -o main

Run

  • 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

License

Licensed under GPLv3.

About

Dijkstra Single Source Shortest Path using Boost

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published