mirror of
https://github.com/boostorg/graph.git
synced 2025-05-11 13:24:01 +00:00
122 lines
4.1 KiB
C++
122 lines
4.1 KiB
C++
//=======================================================================
|
|
// Copyright 2001 Jeremy G. Siek, Andrew Lumsdaine, Lie-Quan Lee,
|
|
//
|
|
// This file is part of the Boost Graph Library
|
|
//
|
|
// You should have received a copy of the License Agreement for the
|
|
// Boost Graph Library along with the software; see the file LICENSE.
|
|
// If not, contact Office of Research, Indiana University,
|
|
// Bloomington, IN 47405.
|
|
//
|
|
// Permission to modify the code and to distribute the code is
|
|
// granted, provided the text of this NOTICE is retained, a notice if
|
|
// the code was modified is included with the above COPYRIGHT NOTICE
|
|
// and with the COPYRIGHT NOTICE in the LICENSE file, and that the
|
|
// LICENSE file is distributed with the modified code.
|
|
//
|
|
// LICENSOR MAKES NO REPRESENTATIONS OR WARRANTIES, EXPRESS OR IMPLIED.
|
|
// By way of example, but not limitation, Licensor MAKES NO
|
|
// REPRESENTATIONS OR WARRANTIES OF MERCHANTABILITY OR FITNESS FOR ANY
|
|
// PARTICULAR PURPOSE OR THAT THE USE OF THE LICENSED SOFTWARE COMPONENTS
|
|
// OR DOCUMENTATION WILL NOT INFRINGE ANY PATENTS, COPYRIGHTS, TRADEMARKS
|
|
// OR OTHER RIGHTS.
|
|
//=======================================================================
|
|
#include <iostream>
|
|
#include <fstream>
|
|
#include <boost/graph/adjacency_list.hpp>
|
|
using namespace boost;
|
|
|
|
template < typename VertexDescriptor, typename VertexNameMap > void
|
|
print_vertex_name(VertexDescriptor v, VertexNameMap name_map)
|
|
{
|
|
std::cout << get(name_map, v);
|
|
}
|
|
|
|
template < typename Graph, typename TransDelayMap, typename VertexNameMap > void
|
|
print_trans_delay(typename graph_traits < Graph >::edge_descriptor e,
|
|
const Graph & g, TransDelayMap delay_map,
|
|
VertexNameMap name_map)
|
|
{
|
|
std::cout << "trans-delay(" << get(name_map, source(e, g)) << ","
|
|
<< get(name_map, target(e, g)) << ") = " << get(delay_map, e);
|
|
}
|
|
|
|
template < typename Graph, typename VertexNameMap > void
|
|
print_vertex_names(const Graph & g, VertexNameMap name_map)
|
|
{
|
|
std::cout << "vertices(g) = { ";
|
|
typedef typename graph_traits < Graph >::vertex_iterator iter_t;
|
|
for (std::pair < iter_t, iter_t > p = vertices(g); p.first != p.second;
|
|
++p.first) {
|
|
print_vertex_name(*p.first, name_map);
|
|
std::cout << ' ';
|
|
}
|
|
std::cout << "}" << std::endl;
|
|
}
|
|
|
|
template < typename Graph, typename TransDelayMap, typename VertexNameMap > void
|
|
print_trans_delays(const Graph & g, TransDelayMap trans_delay_map,
|
|
VertexNameMap name_map)
|
|
{
|
|
typename graph_traits < Graph >::edge_iterator first, last;
|
|
for (tie(first, last) = edges(g); first != last; ++first) {
|
|
print_trans_delay(*first, g, trans_delay_map, name_map);
|
|
std::cout << std::endl;
|
|
}
|
|
}
|
|
|
|
template < typename Graph, typename VertexNameMap, typename TransDelayMap > void
|
|
build_router_network(Graph & g, VertexNameMap name_map,
|
|
TransDelayMap delay_map)
|
|
{
|
|
typename graph_traits < Graph >::vertex_descriptor a, b, c, d, e;
|
|
a = add_vertex(g);
|
|
name_map[a] = 'a';
|
|
b = add_vertex(g);
|
|
name_map[b] = 'b';
|
|
c = add_vertex(g);
|
|
name_map[c] = 'c';
|
|
d = add_vertex(g);
|
|
name_map[d] = 'd';
|
|
e = add_vertex(g);
|
|
name_map[e] = 'e';
|
|
|
|
typename graph_traits < Graph >::edge_descriptor ed;
|
|
bool inserted;
|
|
|
|
tie(ed, inserted) = add_edge(a, b, g);
|
|
delay_map[ed] = 1.2;
|
|
tie(ed, inserted) = add_edge(a, d, g);
|
|
delay_map[ed] = 4.5;
|
|
tie(ed, inserted) = add_edge(b, d, g);
|
|
delay_map[ed] = 1.8;
|
|
tie(ed, inserted) = add_edge(c, a, g);
|
|
delay_map[ed] = 2.6;
|
|
tie(ed, inserted) = add_edge(c, e, g);
|
|
delay_map[ed] = 5.2;
|
|
tie(ed, inserted) = add_edge(d, c, g);
|
|
delay_map[ed] = 0.4;
|
|
tie(ed, inserted) = add_edge(d, e, g);
|
|
delay_map[ed] = 3.3;
|
|
|
|
}
|
|
|
|
|
|
int
|
|
main()
|
|
{
|
|
typedef adjacency_list < listS, listS, directedS,
|
|
property < vertex_name_t, char >,
|
|
property < edge_weight_t, double > > graph_t;
|
|
graph_t g;
|
|
|
|
property_map < graph_t, vertex_name_t >::type name_map =
|
|
get(vertex_name, g);
|
|
property_map < graph_t, edge_weight_t >::type delay_map =
|
|
get(edge_weight, g);
|
|
|
|
build_router_network(g, name_map, delay_map);
|
|
print_vertex_names(g, name_map);
|
|
print_trans_delays(g, delay_map, name_map);
|
|
}
|