/* -*- C++ -*-

 *

 * This file is a part of LEMON, a generic C++ optimization library

 *

 * Copyright (C) 2003-2006

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Research Group on Combinatorial Optimization, EGRES).

 *

 * Permission to use, modify and distribute this software is granted

 * provided that this copyright notice appears in all copies. For

 * precise terms see the accompanying LICENSE file.

 *

 * This software is provided "AS IS" with no warranty of any kind,

 * express or implied, and with no claim as to its suitability for any

 * purpose.

 *

 */

///\ingroup demos

///\file maps_summary demo program

///\brief Introduction to LEMON maps

///

/// \include maps_summary.cc

#include <iostream>

#include <lemon/list_graph.h>

using namespace lemon;

template < typename GRAPH, typename MAP >

typename MAP::Value  summary( GRAPH& gr, MAP& m )

{

  typename MAP::Value  summ = typename MAP::Value();

  for( typename GRAPH::NodeIt  n(gr); n != lemon::INVALID; ++n )

    summ += m[n];

  return summ;

}

int  main( int argc, char *argv[] )

{

  ListGraph  gr;

  ListGraph::NodeMap<double>  value(gr, 0.0);

  //TODO: build a graph  

  std::cout << "The summary of assigned values is " << summary(gr,value) << std::endl;

  return 0;

}