stdcpp/tsrc/Boost_test/graph/src/bidir_vec_remove_edge.cpp
author hgs
Tue, 20 Jul 2010 16:35:53 +0530
changeset 44 97b0fb8a2cc2
parent 0 e4d67989cc36
permissions -rw-r--r--
201025

//  (C) Copyright 2004 Douglas Gregor and Jeremy Siek 
//  Distributed under the Boost Software License, Version 1.0. (See
//  accompanying file LICENSE_1_0.txt or copy at
//  http://www.boost.org/LICENSE_1_0.txt)

// NOTE: This test illustrates a longstanding bug in the
// adjacency_list class template. We do not test it because it will
// cause problems until we have time to fix the bug. Annoying? Yes.
/*
 * © Portions copyright (c) 2006-2007 Nokia Corporation.  All rights reserved.
*/


#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/test/minimal.hpp>
#ifdef __SYMBIAN32__
#include "std_log_result.h"
#define LOG_FILENAME_LINE __FILE__, __LINE__
#endif

struct edge_prop {
  int weight;
};

int
test_main(int, char*[])
{
  {
    typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS,
      boost::no_property, edge_prop, boost::no_property, boost::vecS> graph;
    typedef boost::graph_traits<graph>::edge_descriptor edge;

    graph g(2);

    edge_prop p1 = { 42 };
    edge_prop p2 = { 17 };
    add_edge(0, 1, p1, g);
    add_edge(1, 0, p2, g);
    
    edge e1 = boost::edge(0, 1, g).first;
    edge e2 = boost::edge(1, 0, g).first;
    BOOST_CHECK( num_edges(g) == 2 );
    BOOST_CHECK( g[e1].weight == 42 );
    BOOST_CHECK( g[e2].weight == 17 );
    remove_edge(e1, g);
    BOOST_CHECK( num_edges(g) == 1 );

    // e2 has been invalidated, so grab it again
    bool b2;
    tie(e2, b2) = boost::edge(1, 0, g);
    BOOST_CHECK( b2 );
    BOOST_CHECK( g[e2].weight == 17 );

    /* Now remove the other edge. Here, the fact that
     * stored_ra_edge_iterator keeps an index but does not update it
     * when edges are removed. So, this will be incorrect but the
     * error may not always show up (use an STL debug mode to see the
     * error for sure.)
     */
    remove_edge(e2, g);

  }
    
#ifdef __SYMBIAN32__
	std_log(LOG_FILENAME_LINE,"[End Test Case ]");

	testResultXml("bidir_vec_remove_edge");
	close_log_file();
#endif
  return boost::exit_success;
}