utilmm::undirected_graph< BidirectionalGraph, GraphRef > Class Template Reference

#include <undirected_graph.hh>

List of all members.

Classes
class	base_in_edge_iterator
class	base_out_edge_iterator
class	edge_iterator
Public Types
typedef iterator_sequence < typename Traits::adjacency_iterator, typename BidirectionalGraph::inv_adjacency_iterator >	adjacency_iterator
typedef BidirectionalGraph	base_type
typedef Traits::degree_size_type	degree_size_type
typedef boost::undirected_tag	directed_category
typedef std::pair< typename Traits::edge_descriptor, bool >	edge_descriptor
typedef Traits::edge_iterator	edge_iterator
typedef Traits::edge_parallel_category	edge_parallel_category
typedef BidirectionalGraph::edge_property_type	edge_property_type
typedef Traits::edges_size_type	edges_size_type
typedef undirected_graph_tag	graph_tag
typedef iterator_sequence < base_in_edge_iterator, base_out_edge_iterator >	in_edge_iterator
typedef adjacency_iterator	inv_adjacency_iterator
typedef edge_descriptor(*	make_undirected_edge_descriptor )(typename Traits::edge_descriptor)
typedef in_edge_iterator	out_edge_iterator
typedef Traits::traversal_category	traversal_category
typedef Traits::vertex_descriptor	vertex_descriptor
typedef Traits::vertex_iterator	vertex_iterator
typedef BidirectionalGraph::vertex_property_type	vertex_property_type
typedef Traits::vertices_size_type	vertices_size_type
Public Member Functions
boost::graph::detail::bundled_result < BidirectionalGraph, vertex_descriptor >::type const &	operator[] (vertex_descriptor x) const
boost::graph::detail::bundled_result < BidirectionalGraph, vertex_descriptor >::type &	operator[] (vertex_descriptor x)
boost::graph::detail::bundled_result < BidirectionalGraph, edge_descriptor >::type const &	operator[] (edge_descriptor x) const
boost::graph::detail::bundled_result < BidirectionalGraph, edge_descriptor >::type &	operator[] (edge_descriptor x)
	undirected_graph (GraphRef g)
Static Public Member Functions
static edge_descriptor	make_in_edge_descriptor (typename Traits::edge_descriptor e)
static edge_descriptor	make_out_edge_descriptor (typename Traits::edge_descriptor e)
static vertex_descriptor	null_vertex ()
Public Attributes
GraphRef	m_g
Private Types
typedef undirected_graph < BidirectionalGraph, GraphRef >	Self
typedef boost::graph_traits < BidirectionalGraph >	Traits
Private Member Functions
	BOOST_STATIC_ASSERT ((boost::is_same< boost::bidirectional_tag, typename BidirectionalGraph::directed_category >::value))

---

Detailed Description

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>
class utilmm::undirected_graph< BidirectionalGraph, GraphRef >

undirected_graph creates an undirected graph from a bidirectional graph. This can allow to use some undirected-graph-only algorithms on bidirectional graphs

Definition at line 28 of file undirected_graph.hh.

---

Member Typedef Documentation

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef iterator_sequence< typename Traits::adjacency_iterator , typename BidirectionalGraph::inv_adjacency_iterator > utilmm::undirected_graph< BidirectionalGraph, GraphRef >::adjacency_iterator

Definition at line 104 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef BidirectionalGraph utilmm::undirected_graph< BidirectionalGraph, GraphRef >::base_type

Definition at line 35 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef Traits::degree_size_type utilmm::undirected_graph< BidirectionalGraph, GraphRef >::degree_size_type

Definition at line 93 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef boost::undirected_tag utilmm::undirected_graph< BidirectionalGraph, GraphRef >::directed_category

Definition at line 42 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef std::pair<typename Traits::edge_descriptor, bool> utilmm::undirected_graph< BidirectionalGraph, GraphRef >::edge_descriptor

Definition at line 48 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef Traits::edge_iterator utilmm::undirected_graph< BidirectionalGraph, GraphRef >::edge_iterator

Definition at line 111 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef Traits::edge_parallel_category utilmm::undirected_graph< BidirectionalGraph, GraphRef >::edge_parallel_category

Definition at line 43 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef BidirectionalGraph::edge_property_type utilmm::undirected_graph< BidirectionalGraph, GraphRef >::edge_property_type

Definition at line 117 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef Traits::edges_size_type utilmm::undirected_graph< BidirectionalGraph, GraphRef >::edges_size_type

Definition at line 113 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef undirected_graph_tag utilmm::undirected_graph< BidirectionalGraph, GraphRef >::graph_tag

Definition at line 120 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef iterator_sequence< base_in_edge_iterator , base_out_edge_iterator > utilmm::undirected_graph< BidirectionalGraph, GraphRef >::in_edge_iterator

Definition at line 97 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef adjacency_iterator utilmm::undirected_graph< BidirectionalGraph, GraphRef >::inv_adjacency_iterator

Definition at line 105 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef edge_descriptor(* utilmm::undirected_graph< BidirectionalGraph, GraphRef >::make_undirected_edge_descriptor)(typename Traits::edge_descriptor)

Definition at line 49 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef in_edge_iterator utilmm::undirected_graph< BidirectionalGraph, GraphRef >::out_edge_iterator

Definition at line 98 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef undirected_graph<BidirectionalGraph, GraphRef> utilmm::undirected_graph< BidirectionalGraph, GraphRef >::Self [private]

Definition at line 29 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef boost::graph_traits<BidirectionalGraph> utilmm::undirected_graph< BidirectionalGraph, GraphRef >::Traits [private]

Definition at line 30 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef Traits::traversal_category utilmm::undirected_graph< BidirectionalGraph, GraphRef >::traversal_category

Definition at line 44 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef Traits::vertex_descriptor utilmm::undirected_graph< BidirectionalGraph, GraphRef >::vertex_descriptor

Definition at line 41 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef Traits::vertex_iterator utilmm::undirected_graph< BidirectionalGraph, GraphRef >::vertex_iterator

Definition at line 108 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef BidirectionalGraph::vertex_property_type utilmm::undirected_graph< BidirectionalGraph, GraphRef >::vertex_property_type

Definition at line 119 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

typedef Traits::vertices_size_type utilmm::undirected_graph< BidirectionalGraph, GraphRef >::vertices_size_type

Definition at line 112 of file undirected_graph.hh.

---

Constructor & Destructor Documentation

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

utilmm::undirected_graph< BidirectionalGraph, GraphRef >::undirected_graph

(

GraphRef

g

)

[inline]

Definition at line 38 of file undirected_graph.hh.

---

Member Function Documentation

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

utilmm::undirected_graph< BidirectionalGraph, GraphRef >::BOOST_STATIC_ASSERT

(

(boost::is_same< boost::bidirectional_tag, typename BidirectionalGraph::directed_category >::value)

)

[private]

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

static edge_descriptor utilmm::undirected_graph< BidirectionalGraph, GraphRef >::make_in_edge_descriptor

(

typename Traits::edge_descriptor

e

)

[inline, static]

Definition at line 66 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

static edge_descriptor utilmm::undirected_graph< BidirectionalGraph, GraphRef >::make_out_edge_descriptor

(

typename Traits::edge_descriptor

e

)

[inline, static]

Definition at line 52 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

static vertex_descriptor utilmm::undirected_graph< BidirectionalGraph, GraphRef >::null_vertex

(

)

[inline, static]

Definition at line 122 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

boost::graph::detail::bundled_result<BidirectionalGraph, vertex_descriptor>::type const& utilmm::undirected_graph< BidirectionalGraph, GraphRef >::operator[]

(

vertex_descriptor

x

)

const [inline]

Definition at line 145 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

boost::graph::detail::bundled_result<BidirectionalGraph, vertex_descriptor>::type& utilmm::undirected_graph< BidirectionalGraph, GraphRef >::operator[]

(

vertex_descriptor

x

)

[inline]

Definition at line 140 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

boost::graph::detail::bundled_result<BidirectionalGraph, edge_descriptor>::type const& utilmm::undirected_graph< BidirectionalGraph, GraphRef >::operator[]

(

edge_descriptor

x

)

const [inline]

Definition at line 133 of file undirected_graph.hh.

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

boost::graph::detail::bundled_result<BidirectionalGraph, edge_descriptor>::type& utilmm::undirected_graph< BidirectionalGraph, GraphRef >::operator[]

(

edge_descriptor

x

)

[inline]

Definition at line 128 of file undirected_graph.hh.

---

Member Data Documentation

template<class BidirectionalGraph, class GraphRef = const BidirectionalGraph&>

GraphRef utilmm::undirected_graph< BidirectionalGraph, GraphRef >::m_g

Definition at line 151 of file undirected_graph.hh.

---

The documentation for this class was generated from the following file:

• undirected_graph.hh