Changeset 1727:0c7d717b9538 in lemon-0.x for demo/coloring.cc

Timestamp:

10/14/05 13:02:34 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2254

Message:

Doc and changing heap

File:

• demo/coloring.cc (modified) (2 diffs)

demo/coloring.cc

@@ -15 +15 @@
  */
 
+///\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>
 
 
@@ -52 +62 @@
   
   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) {