Select Git revision
example_basic.cpp
Forked from
Jonas Seidel / linear cost scaling algorithm latex slides
This fork has diverged from the upstream repository.
Jonas Seidel authored
Code owners
Assign users and groups as approvers for specific file changes. Learn more.
example_basic.cpp 937 B
{// change the #include in exec.cpp if you want this example to be executed!
// populate Graph
// set accordingly before initializing!
nodes.reserve(4);
edges.reserve(6);
nodes.push_back(new Node(0,0));
nodes.push_back(new Node(2,-1.5));
nodes.push_back(new Node(2,1.5));
nodes.push_back(new Node(4,0));
edges.push_back(new Edge(nodes[0],nodes[1],Edge::MonotonousConst({0,1,2,5},{2,3,7}),0,5,-3.5));
edges.push_back(new Edge(nodes[0],nodes[2],Edge::MonotonousConst({0,1,2},{3,4}),0,2,3.5));
edges.push_back(new Edge(nodes[1],nodes[2],Edge::MonotonousConst({0,1},{1}),0,1,3.5));
edges.push_back(new Edge(nodes[1],nodes[3],Edge::MonotonousConst({0,2},{1}),0,2,-3.5));
edges.push_back(new Edge(nodes[2],nodes[3],Edge::MonotonousConst({0,1},{2}),0,1,3.5));
// target to source
edges.push_back(new Edge(nodes[3],nodes[0],Edge::MonotonousConst({3,4,5},{-9,-7}),3,5,-3.5,{{4,2.5},{-.5,2.5},{-.5,1.5/4}}));
}