diff -r 000000000000 -r e4d67989cc36 stdcpp/tsrc/Boost_test/graph/src/graphviz_test.cpp --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/stdcpp/tsrc/Boost_test/graph/src/graphviz_test.cpp Tue Feb 02 02:01:42 2010 +0200 @@ -0,0 +1,228 @@ +// Copyright 2004-5 Trustees of Indiana University + +// Use, modification and distribution is subject to 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) + +// +// graphviz_test.cpp - Test cases for the Boost.Spirit implementation of a +// Graphviz DOT Language reader. +// + +// Author: Ronald Garcia +/* + * © Portions copyright (c) 2006-2007 Nokia Corporation. All rights reserved. +*/ + +//#define BOOST_GRAPH_READ_GRAPHVIZ_ITERATORS +#define BOOST_GRAPHVIZ_USE_ISTREAM +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include + +#ifdef __SYMBIAN32__ +#include "std_log_result.h" +#define LOG_FILENAME_LINE __FILE__, __LINE__ +#endif +using namespace std; +using namespace boost; + +#ifndef BOOST_GRAPHVIZ_USE_ISTREAM +using namespace boost::spirit; +#endif +using namespace boost::assign; + +typedef std::string node_t; +typedef std::pair edge_t; + +typedef std::map mass_map_t; +typedef std::map weight_map_t; + +template +bool test_graph(std::istream& dotfile, mass_map_t const& masses, + weight_map_t const& weights, + std::string const& node_id = "node_id") { + + typedef adjacency_list < OutEdgeList, vecS, Directedness, + property < vertex_name_t, std::string, + property < vertex_color_t, float > >, + property < edge_weight_t, double > > graph_t; + typedef typename graph_traits < graph_t >::edge_descriptor edge_t; + typedef typename graph_traits < graph_t >::vertex_descriptor vertex_t; + + // Construct a graph and set up the dynamic_property_maps. + graph_t graph(0); + dynamic_properties dp; + typename property_map::type name = + get(vertex_name, graph); + dp.property(node_id,name); + typename property_map::type mass = + get(vertex_color, graph); + dp.property("mass",mass); + typename property_map::type weight = + get(edge_weight, graph); + dp.property("weight",weight); + + // Read in space characters too! + dotfile >> noskipws; + + bool result = true; +#ifdef BOOST_GRAPHVIZ_USE_ISTREAM + if(read_graphviz(dotfile,graph,dp,node_id)) { +#else + std::string data; + std::copy(std::istream_iterator(dotfile), + std::istream_iterator(), + std::back_inserter(data)); + if(read_graphviz(data.begin(),data.end(),graph,dp,node_id)) { +#endif + // check masses + if(!masses.empty()) { + // assume that all the masses have been set + // for each vertex: + typename graph_traits::vertex_iterator i,j; + for(boost::tie(i,j) = vertices(graph); i != j; ++i) { + // - get its name + std::string node_name = get(name,*i); + // - get its mass + float node_mass = get(mass,*i); + float ref_mass = masses.find(node_name)->second; + // - compare the mass to the result in the table + + BOOST_CHECK_CLOSE(node_mass, ref_mass, 0.01f); + } + } + // check weights + if(!weights.empty()) { + // assume that all weights have been set + /// for each edge: + typename graph_traits::edge_iterator i,j; + for(boost::tie(i,j) = edges(graph); i != j; ++i) { + // - get its name + std::pair + edge_name = make_pair(get(name, source(*i,graph)), + get(name, target(*i,graph))); + // - get its weight + double edge_weight = get(weight,*i); + double ref_weight = weights.find(edge_name)->second; + // - compare the weight to teh result in the table + BOOST_CHECK_CLOSE(edge_weight, ref_weight, 0.01); + } + } + + + } else { + std::cerr << "Parsing Failed!\n"; + result = false; + } + + return result; + } + +int test_main(int, char*[]) { + + typedef istringstream gs_t; + + // Basic directed graph tests + { + mass_map_t masses; + insert ( masses ) ("a",0.0f) ("c",7.7f) ("e", 6.66f); + gs_t gs("digraph { a node [mass = 7.7] c e [mass = 6.66] }"); + BOOST_CHECK((test_graph(gs,masses,weight_map_t()))); + } + + { + weight_map_t weights; + insert( weights )(make_pair("a","b"),0.0) + (make_pair("c","d"),7.7)(make_pair("e","f"),6.66); + gs_t gs("digraph { a -> b edge [weight = 7.7] " + "c -> d e-> f [weight = 6.66] }"); + BOOST_CHECK((test_graph(gs,mass_map_t(),weights))); + } + + // undirected graph with alternate node_id property name + { + mass_map_t masses; + insert ( masses ) ("a",0.0f) ("c",7.7f) ("e", 6.66f); + gs_t gs("graph { a node [mass = 7.7] c e [mass = 6.66] }"); + BOOST_CHECK((test_graph(gs,masses,weight_map_t(), + "nodenames"))); + } + + // Basic undirected graph tests + { + mass_map_t masses; + insert ( masses ) ("a",0.0f) ("c",7.7f) ("e", 6.66f); + gs_t gs("graph { a node [mass = 7.7] c e [mass = 6.66] }"); + BOOST_CHECK((test_graph(gs,masses,weight_map_t()))); + } + + { + weight_map_t weights; + insert( weights )(make_pair("a","b"),0.0) + (make_pair("c","d"),7.7)(make_pair("e","f"),6.66); + gs_t gs("graph { a -- b eDge [weight = 7.7] " + "c -- d e -- f [weight = 6.66] }"); + BOOST_CHECK((test_graph(gs,mass_map_t(),weights))); + } + + // Mismatch directed graph test + { + mass_map_t masses; + insert ( masses ) ("a",0.0f) ("c",7.7f) ("e", 6.66f); + gs_t gs("graph { a nodE [mass = 7.7] c e [mass = 6.66] }"); + try { + test_graph(gs,masses,weight_map_t()); + } catch (boost::undirected_graph_error&) {} + } + + // Mismatch undirected graph test + { + mass_map_t masses; + insert ( masses ) ("a",0.0f) ("c",7.7f) ("e", 6.66f); + gs_t gs("digraph { a node [mass = 7.7] c e [mass = 6.66] }"); + try { + test_graph(gs,masses,weight_map_t()); + BOOST_ERROR("Failed to throw boost::directed_graph_error."); + } catch (boost::directed_graph_error&) {} + } + + // Complain about parallel edges + { + weight_map_t weights; + insert( weights )(make_pair("a","b"),7.7); + gs_t gs("diGraph { a -> b [weight = 7.7] a -> b [weight = 7.7] }"); + try { + test_graph(gs,mass_map_t(),weights); + BOOST_ERROR("Failed to throw boost::bad_parallel_edge."); + } catch (boost::bad_parallel_edge&) {} + } + + // Handle parallel edges gracefully + { + weight_map_t weights; + insert( weights )(make_pair("a","b"),7.7); + gs_t gs("digraph { a -> b [weight = 7.7] a -> b [weight = 7.7] }"); + BOOST_CHECK((test_graph(gs,mass_map_t(),weights))); + } + + #ifdef __SYMBIAN32__ + + std_log(LOG_FILENAME_LINE,"[End Test Case ]"); + + testResultXml("graphiz_test"); + close_log_file(); +#endif + return 0; +}