[Lemon-commits] [lemon_svn] deba: r2254 - hugo/trunk/demo

[Lemon SVN]

Author: deba
Date: Fri Oct 14 13:02:34 2005
New Revision: 2254

Modified:
   hugo/trunk/demo/coloring.cc

Log:
Doc and changing heap



Modified: hugo/trunk/demo/coloring.cc
==============================================================================
--- hugo/trunk/demo/coloring.cc	(original)
+++ hugo/trunk/demo/coloring.cc	Fri Oct 14 13:02:34 2005
@@ -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 <vector>
 
+#include <iostream>
+
 #include <lemon/smart_graph.h>
-#include <lemon/bin_heap.h>
+#include <lemon/linear_heap.h>
 #include <lemon/graph_reader.h>
 #include <lemon/graph_to_eps.h>
 
 #include <fstream>
-#include <iostream>
 
 
 using namespace std;
@@ -51,7 +61,7 @@
   Graph::NodeMap<int> color(graph, -2);
   
   Graph::NodeMap<int> heapMap(graph, -1);
-  BinHeap<Node, int, Graph::NodeMap<int> > heap(heapMap);
+  LinearHeap<Node, Graph::NodeMap<int> > heap(heapMap);
   
   for (NodeIt it(graph); it != INVALID; ++it) {
     heap.push(it, countOutEdges(graph, it));