demo/coloring.cc
changeset 2344 48ecc4feb42b
parent 2207 75a29ac69c19
child 2359 97a5cd10ca16
equal deleted inserted replaced
14:bf9eb5b516a2 15:83e1d33da94c
    61   reader.run();
    61   reader.run();
    62 
    62 
    63   Graph::NodeMap<int> color(graph, -2);
    63   Graph::NodeMap<int> color(graph, -2);
    64   
    64   
    65   Graph::NodeMap<int> heapMap(graph, -1);
    65   Graph::NodeMap<int> heapMap(graph, -1);
    66   BucketHeap<Node, Graph::NodeMap<int> > heap(heapMap);
    66   BucketHeap<Graph::NodeMap<int> > heap(heapMap);
    67   
    67   
    68   for (NodeIt it(graph); it != INVALID; ++it) {
    68   for (NodeIt it(graph); it != INVALID; ++it) {
    69     heap.push(it, countOutEdges(graph, it));
    69     heap.push(it, countOutEdges(graph, it));
    70   }
    70   }
    71 
    71