Skip to content

Code and queries for "Finding k Disjoint Paths for Multiple Vertex Pairs"

Notifications You must be signed in to change notification settings

zhiqiuyuan/many2many_disjoint_path

Repository files navigation

build

mkdir build
cd build
cmake ..
make vdp -j

run

Parameter:

  • -g: path to the graph file
  • -v: path to the vertex pair file
  • -o: output folder
  • -m: method number
  • -k: parameter k
  • [-c]: number of vertex pairs (optional, default to all vertex pairs in -v)
  • [-b]: batch_size (optional, default to 128)

Method number: todo

For example:

build/vdp -g test_data/graph.txt -v test_data/vertex_pairs.txt -o test_data -m 4 -k 2

About

Code and queries for "Finding k Disjoint Paths for Multiple Vertex Pairs"

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages