diff -r 000000000000 -r e4d67989cc36 stdcpp/tsrc/Boost_test/graph/src/johnson-test.cpp --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/stdcpp/tsrc/Boost_test/graph/src/johnson-test.cpp Tue Feb 02 02:01:42 2010 +0200 @@ -0,0 +1,92 @@ +//======================================================================= +// 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. +*/ + + +/* Expected Output + 0 1 2 3 4 5 6 7 8 9 + 0 0 99 111 123 103 107 125 105 111 123 + 1 99 0 12 24 4 8 26 6 12 24 + 2 111 12 0 12 16 20 24 18 24 26 + 3 123 24 12 0 28 30 12 30 26 14 + 4 103 4 16 28 0 4 22 2 8 20 + 5 107 8 20 30 4 0 18 6 4 16 + 6 125 26 24 12 22 18 0 24 14 2 + 7 105 6 18 30 2 6 24 0 10 22 + 8 111 12 24 26 8 4 14 10 0 12 + 9 123 24 26 14 20 16 2 22 12 0 +*/ + +#include +#include +#include +#include +#include +#include +#include +#include +#include +#ifdef __SYMBIAN32__ +#include "std_log_result.h" +#define LOG_FILENAME_LINE __FILE__, __LINE__ +#endif +int main() +{ + using namespace boost; + typedef adjacency_list > > Graph; + const int V = 10; + typedef std::pair < int, int >Edge; + Edge edge_array[] = + { Edge(0,1), Edge(1,2), Edge(2,3), Edge(1,4), Edge(2,5), Edge(3,6), + Edge(4,5), Edge(5,6), Edge(4,7), Edge(5,8), Edge(6,9), Edge(7,8), + Edge(8,9) + }; + + const std::size_t E = sizeof(edge_array) / sizeof(Edge); + + Graph g(edge_array, edge_array + E, V); + + + property_map < Graph, edge_weight_t >::type w = get(edge_weight, g); + int weights[] = { 99, 12, 12, 4, 99, 12, 4, 99, 2, 4, 2, 99, 12 }; + int *wp = weights; + + graph_traits < Graph >::edge_iterator e, e_end; + for (boost::tie(e, e_end) = edges(g); e != e_end; ++e) + w[*e] = *wp++; + + std::vector < int >d(V, (std::numeric_limits < int >::max)()); + int D[V][V]; + johnson_all_pairs_shortest_paths(g, D, distance_map(&d[0])); + + std::cout << std::setw(5) <<" "; + for (int k = 0; k < 10; ++k) + std::cout << std::setw(5) << k ; + std::cout << std::endl; + for (int i = 0; i < 10; ++i) { + std::cout <