1 //=======================================================================
2 // Copyright 2000 University of Notre Dame.
3 // Authors: Jeremy G. Siek, Andrew Lumsdaine, Lie-Quan Lee
5 // Distributed under the Boost Software License, Version 1.0. (See
6 // accompanying file LICENSE_1_0.txt or copy at
7 // http://www.boost.org/LICENSE_1_0.txt)
8 //=======================================================================
11 #include <boost/config.hpp>
16 #include <boost/graph/adjacency_list.hpp>
17 #include <boost/graph/edge_connectivity.hpp>
19 using namespace boost
;
25 typedef adjacency_list
<vecS
, vecS
, undirectedS
> UndirectedGraph
;
43 typedef graph_traits
<UndirectedGraph
>::edge_descriptor edge_descriptor
;
44 typedef graph_traits
<UndirectedGraph
>::degree_size_type degree_size_type
;
45 std::vector
<edge_descriptor
> disconnecting_set
;
47 degree_size_type c
= edge_connectivity(g
, std::back_inserter(disconnecting_set
));
49 std::cout
<< "The edge connectivity is " << c
<< "." << std::endl
;
50 std::cout
<< "The disconnecting set is {";
52 std::copy(disconnecting_set
.begin(), disconnecting_set
.end(),
53 std::ostream_iterator
<edge_descriptor
>(std::cout
, " "));
54 std::cout
<< "}." << std::endl
;