Skip to content
Snippets Groups Projects
Select Git revision
  • 24446645e715d5c9967b012ad33ea92ff92f3c5f
  • master default protected
2 results

example_basic.cpp

Blame
  • Forked from Jonas Seidel / linear cost scaling algorithm latex slides
    This fork has diverged from the upstream repository.
    Jonas Seidel's avatar
    Jonas Seidel authored
    24446645
    History
    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}}));
    
    }