lemon/johnson.h
changeset 2388 c6d537888fe5
parent 2376 0ed45a6c74b1
child 2391 14a343be7a5a
equal deleted inserted replaced
24:7a84978910b6 25:99bbeea1202e
   561       template DefPredMap<NullMap<Node, Edge> >::
   561       template DefPredMap<NullMap<Node, Edge> >::
   562       Create BellmanFordType;
   562       Create BellmanFordType;
   563       
   563       
   564       BellmanFordType bellmanford(*graph, *length);
   564       BellmanFordType bellmanford(*graph, *length);
   565 
   565 
   566       NullMap<Node, Edge> predMap;
   566       NullMap<Node, Edge> pm;
   567 
   567 
   568       bellmanford.predMap(predMap);
   568       bellmanford.predMap(pm);
   569       
   569       
   570       bellmanford.init(OperationTraits::zero());
   570       bellmanford.init(OperationTraits::zero());
   571       bellmanford.start();
   571       bellmanford.start();
   572 
   572 
   573       shiftedStart(bellmanford.distMap());
   573       shiftedStart(bellmanford.distMap());
   588       template DefPredMap<NullMap<Node, Edge> >::
   588       template DefPredMap<NullMap<Node, Edge> >::
   589       Create BellmanFordType;
   589       Create BellmanFordType;
   590 
   590 
   591       BellmanFordType bellmanford(*graph, *length);
   591       BellmanFordType bellmanford(*graph, *length);
   592 
   592 
   593       NullMap<Node, Edge> predMap;
   593       NullMap<Node, Edge> pm;
   594 
   594 
   595       bellmanford.predMap(predMap);
   595       bellmanford.predMap(pm);
   596       
   596       
   597       bellmanford.init(OperationTraits::zero());
   597       bellmanford.init(OperationTraits::zero());
   598       if (!bellmanford.checkedStart()) return false;
   598       if (!bellmanford.checkedStart()) return false;
   599 
   599 
   600       shiftedStart(bellmanford.distMap());
   600       shiftedStart(bellmanford.distMap());