COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
10/14/05 13:02:34 (14 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:
1 edited

Legend:

Unmodified
Added
Removed
  • demo/coloring.cc

    r1683 r1727  
    1515 */
    1616
     17///\ingroup demos
     18///\file
     19///\brief Coloring of a graph.
     20///
     21/// This example shows how can we color the nodes of a plan graph efficiently
     22/// with six colors.
     23///
     24/// \include coloring.cc
     25
    1726#include <vector>
    1827
     28#include <iostream>
     29
    1930#include <lemon/smart_graph.h>
    20 #include <lemon/bin_heap.h>
     31#include <lemon/linear_heap.h>
    2132#include <lemon/graph_reader.h>
    2233#include <lemon/graph_to_eps.h>
    2334
    2435#include <fstream>
    25 #include <iostream>
    2636
    2737
     
    5262 
    5363  Graph::NodeMap<int> heapMap(graph, -1);
    54   BinHeap<Node, int, Graph::NodeMap<int> > heap(heapMap);
     64  LinearHeap<Node, Graph::NodeMap<int> > heap(heapMap);
    5565 
    5666  for (NodeIt it(graph); it != INVALID; ++it) {
Note: See TracChangeset for help on using the changeset viewer.