diff -r f214631ea1ac -r 0c7d717b9538 demo/coloring.cc --- a/demo/coloring.cc Fri Oct 14 11:01:21 2005 +0000 +++ b/demo/coloring.cc Fri Oct 14 11:02:34 2005 +0000 @@ -14,15 +14,25 @@ * */ +///\ingroup demos +///\file +///\brief Coloring of a graph. +/// +/// This example shows how can we color the nodes of a plan graph efficiently +/// with six colors. +/// +/// \include coloring.cc + #include +#include + #include -#include +#include #include #include #include -#include using namespace std; @@ -51,7 +61,7 @@ Graph::NodeMap color(graph, -2); Graph::NodeMap heapMap(graph, -1); - BinHeap > heap(heapMap); + LinearHeap > heap(heapMap); for (NodeIt it(graph); it != INVALID; ++it) { heap.push(it, countOutEdges(graph, it));