Changeset 2514:57143c09dc20 in lemon-0.x for demo
- Timestamp:
- 11/17/07 21:58:11 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3379
- Location:
- demo
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
demo/disjoint_paths_demo.cc
r2392 r2514 64 64 Graph::EdgeMap<int> flow(graph); 65 65 66 Preflow<Graph, int, Capacity> preflow(graph, source, target, capacity, flow);66 Preflow<Graph, Capacity> preflow(graph, capacity, source, target); 67 67 68 68 preflow.run(); … … 73 73 title("edge disjoint paths").scaleToA4(). 74 74 copyright("(C) 2003-2007 LEMON Project").drawArrows(). 75 edgeColors(composeMap(functorMap(color), flow)).75 edgeColors(composeMap(functorMap(color), preflow.flowMap())). 76 76 coords(coords).run(); 77 77 … … 88 88 SGraph::EdgeMap<int> sflow(sgraph); 89 89 90 Preflow<SGraph, int, SCapacity> spreflow(sgraph, SGraph::outNode(source),91 SGraph::inNode(target),92 scapacity, sflow);90 Preflow<SGraph, SCapacity> spreflow(sgraph, scapacity, 91 SGraph::outNode(source), 92 SGraph::inNode(target)); 93 93 94 94 spreflow.run(); … … 100 100 title("node disjoint paths").scaleToA4(). 101 101 copyright("(C) 2003-2007 LEMON Project").drawArrows(). 102 edgeColors(composeMap(functorMap(color), s flow)).102 edgeColors(composeMap(functorMap(color), spreflow.flowMap())). 103 103 coords(SGraph::combinedNodeMap(coords, 104 104 shiftMap(coords, -
demo/sub_graph_adaptor_demo.cc
r2391 r2514 110 110 111 111 ConstMap<Edge, int> const_1_map(1); 112 Graph::EdgeMap<int> flow(g, 0);113 112 // Max flow between s and t in the graph of tight edges. 114 Preflow<SubGW, int, ConstMap<Edge, int>, Graph::EdgeMap<int> > 115 preflow(gw, s, t, const_1_map, flow); 113 Preflow<SubGW, ConstMap<Edge, int> > preflow(gw, const_1_map, s, t); 116 114 preflow.run(); 117 115 … … 121 119 << endl; 122 120 for(EdgeIt e(g); e!=INVALID; ++e) 123 if ( flow[e])121 if (preflow.flow(e) != 0) 124 122 cout << " " << g.id(e) << ", " 125 123 << g.id(g.source(e)) << "--"
Note: See TracChangeset
for help on using the changeset viewer.