--- /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 <boost/graph/graphviz.hpp>
+#include <boost/assign/std/map.hpp>
+#include <boost/graph/adjacency_list.hpp>
+#include <boost/graph/graph_traits.hpp>
+#include <boost/tuple/tuple.hpp>
+#include <boost/dynamic_property_map.hpp>
+#include <boost/test/test_tools.hpp>
+#include <boost/test/floating_point_comparison.hpp>
+#include <algorithm>
+#include <string>
+#include <iostream>
+#include <iterator>
+#include <map>
+#include <utility>
+
+#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<node_t,node_t> edge_t;
+
+typedef std::map<node_t,float> mass_map_t;
+typedef std::map<edge_t,double> weight_map_t;
+
+template <typename Directedness, typename OutEdgeList>
+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<graph_t, vertex_name_t>::type name =
+ get(vertex_name, graph);
+ dp.property(node_id,name);
+ typename property_map<graph_t, vertex_color_t>::type mass =
+ get(vertex_color, graph);
+ dp.property("mass",mass);
+ typename property_map<graph_t, edge_weight_t>::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<char>(dotfile),
+ std::istream_iterator<char>(),
+ 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<graph_t>::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<graph_t>::edge_iterator i,j;
+ for(boost::tie(i,j) = edges(graph); i != j; ++i) {
+ // - get its name
+ std::pair<std::string,std::string>
+ 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<directedS,vecS>(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<directedS,vecS>(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<undirectedS,vecS>(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<undirectedS,vecS>(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<undirectedS,vecS>(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<directedS,vecS>(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<undirectedS,vecS>(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<directedS,setS>(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<directedS,vecS>(gs,mass_map_t(),weights)));
+ }
+
+ #ifdef __SYMBIAN32__
+
+ std_log(LOG_FILENAME_LINE,"[End Test Case ]");
+
+ testResultXml("graphiz_test");
+ close_log_file();
+#endif
+ return 0;
+}