demo/graph_orientation.cc
changeset 2165 947d36fb3b49
parent 1956 a055123339d5
child 2172 4b25e7003868
equal deleted inserted replaced
5:3f00775fc55f 6:1d6be8f4ec2e
    72   def = subMap(f,InDegMap<ListGraph>(g));
    72   def = subMap(f,InDegMap<ListGraph>(g));
    73   
    73   
    74   IterableBoolMap<ListGraph, Node> active(g,false);
    74   IterableBoolMap<ListGraph, Node> active(g,false);
    75   for(NodeIt n(g);n!=INVALID;++n) active[n]=(def[n]>0);
    75   for(NodeIt n(g);n!=INVALID;++n) active[n]=(def[n]>0);
    76   
    76   
    77   ListGraph::EdgeMap<bool> rev(g,false); // rev[e]==true <=> e is be 
    77   ListGraph::EdgeMap<bool> rev(g,false); // rev[e]==true <=> e is to be 
    78                                          //                  reversed
    78                                          //                  reversed
    79 
    79 
    80   int nodeNum=countNodes(g);
    80   int nodeNum=countNodes(g);
    81   
    81   
    82   Node act;
    82   Node act;