Classes | Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | Private Types | Private Member Functions
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,
edge_descriptor >::type & 
operator[] (edge_descriptor x)
boost::graph::detail::bundled_result
< BidirectionalGraph,
edge_descriptor >::type const & 
operator[] (edge_descriptor x) const
boost::graph::detail::bundled_result
< BidirectionalGraph,
vertex_descriptor >::type & 
operator[] (vertex_descriptor x)
boost::graph::detail::bundled_result
< BidirectionalGraph,
vertex_descriptor >::type
const & 
operator[] (vertex_descriptor x) const
 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, edge_descriptor>::type& utilmm::undirected_graph< BidirectionalGraph, GraphRef >::operator[] ( edge_descriptor  x) [inline]

Definition at line 128 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, 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, vertex_descriptor>::type const& utilmm::undirected_graph< BidirectionalGraph, GraphRef >::operator[] ( vertex_descriptor  x) const [inline]

Definition at line 145 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:


utilmm
Author(s): Sylvain Joyeux/sylvain.joyeux@m4x.org
autogenerated on Thu Jan 2 2014 11:38:31