Skip to content

lejeunel/boost_ksp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

51 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Synopsis

Implementation of the edge-disjoint K-shortest paths in C++ using the boost graph library. Python wrappers are provided. Algorithm follows the approach of Suurballe 1974.

Installation

Install the boost library with your package manager and run cmake.

mkdir build
cd build
cmake ..
make
python3 src/setup.py install

Usage

Read/execute the demo.py file.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published