diff -r 000000000000 -r e4d67989cc36 stdcpp/tsrc/Boost_test/graph/src/dijkstra_cc.cpp --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/stdcpp/tsrc/Boost_test/graph/src/dijkstra_cc.cpp Tue Feb 02 02:01:42 2010 +0200 @@ -0,0 +1,126 @@ +//======================================================================= +// Copyright 2002 Indiana University. +// Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. 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) +//======================================================================= +/* + * © Portions copyright (c) 2006-2007 Nokia Corporation. All rights reserved. +*/ + +#include +#include +#include +#include +#ifdef __SYMBIAN32__ +#include "std_log_result.h" +#define LOG_FILENAME_LINE __FILE__, __LINE__ +#endif +typedef boost::default_constructible_archetype< + boost::sgi_assignable_archetype<> > dist_value; + +// So generate_infinity works... +namespace std { + template <> + class numeric_limits { + public: + static dist_value max BOOST_PREVENT_MACRO_SUBSTITUTION () { + return boost::static_object::get(); + } + }; +} + +dist_value abs(const dist_value& x) { return x; } +std::size_t abs(std::size_t x) { return x; } + +int main() +{ + using namespace boost; + typedef default_constructible_archetype< + sgi_assignable_archetype< + equality_comparable_archetype<> > > vertex_t; + { + typedef incidence_graph_archetype IncidenceGraph; + typedef vertex_list_graph_archetype graph_t; + graph_t& g = static_object::get(); + vertex_t s; + typedef graph_traits::edge_descriptor edge_t; + readable_property_map_archetype weight; + readable_property_map_archetype index; + read_write_property_map_archetype distance; + dijkstra_shortest_paths(g, s, + vertex_index_map(index). + weight_map(weight). + distance_map(distance)); + } + { + typedef incidence_graph_archetype IncidenceGraph; + typedef vertex_list_graph_archetype Graph; + vertex_t s; + typedef graph_traits::edge_descriptor edge_t; + readable_property_map_archetype weight; + typedef property_graph_archetype + graph_t; + graph_t& g = static_object::get(); + read_write_property_map_archetype pred; + dijkstra_shortest_paths(g, s, + predecessor_map(pred). + weight_map(weight)); + } + { + typedef incidence_graph_archetype IncidenceGraph; + typedef vertex_list_graph_archetype Graph; + vertex_t s; + typedef property_graph_archetype + graph_t; + graph_t& g = static_object::get(); + read_write_property_map_archetype pred; + readable_property_map_archetype index; + dijkstra_shortest_paths(g, s, + predecessor_map(pred). + vertex_index_map(index)); + } + { + typedef incidence_graph_archetype IncidenceGraph; + typedef vertex_list_graph_archetype graph_t; + graph_t& g = static_object::get(); + vertex_t s; + typedef graph_traits::edge_descriptor edge_t; + readable_property_map_archetype weight; + readable_property_map_archetype index; + read_write_property_map_archetype color; + read_write_property_map_archetype distance; + typedef binary_function_archetype + Combine; + Combine combine = static_object::get(); + typedef binary_predicate_archetype + Compare; + Compare compare = static_object::get(); + dijkstra_visitor<> vis; + + dijkstra_shortest_paths(g, s, color_map(color). + vertex_index_map(index). + weight_map(weight). + distance_map(distance). + distance_combine(combine). + distance_compare(compare). + visitor(vis)); + } + #ifdef __SYMBIAN32__ + std_log(LOG_FILENAME_LINE,"[End Test Case ]"); + + testResultXml("dijkstra_cc"); + close_log_file(); +#endif + return 0; +}