CAPD RedHom Library
capd::graph::BoostGraph< DerivedT > Class Template Reference

#include <capd/graph/BoostGraph.h>

Classes

struct  VertexIdMap
 

Public Types

typedef DerivedT Derived
 
typedef Derived::Id Id
 
typedef Derived::Vertex Vertex
 
typedef Derived::Edge Edge
 
typedef GetOutEdgeIteratorPair< Derived >::type OutEdgeIteratorPair
 
typedef GetInEdgeIteratorPair< Derived >::type InEdgeIteratorPair
 
typedef GetEdgeIteratorPair< Derived >::type EdgeIteratorPair
 
typedef homAux::SafeIteratorPairType< typename Derived::Vertices >::type VertexIteratorPair
 

Public Member Functions

 BoostGraph (Derived &derived)
 
OutEdgeIteratorPair outEdges (const Vertex &v) const
 
InEdgeIteratorPair inEdges (const Vertex &v) const
 
VertexIteratorPair vertices () const
 
EdgeIteratorPair edges () const
 
Vertex addVertex ()
 
void clearVertex (Vertex &v)
 
void removeVertex (Vertex &v)
 
std::pair< Edge, bool > addEdge (const Vertex &u, const Vertex &v)
 
void removeEdge (const Vertex &u, const Vertex &v)
 
size_t size () const
 
size_t numberOfEdges () const
 
auto vertex (Id id) const
 
auto vertex (Id id)
 
VertexIdMap vertexIdMap () const
 

Member Typedef Documentation

template<typename DerivedT>
typedef DerivedT capd::graph::BoostGraph< DerivedT >::Derived
template<typename DerivedT>
typedef Derived::Edge capd::graph::BoostGraph< DerivedT >::Edge
template<typename DerivedT>
typedef GetEdgeIteratorPair<Derived>::type capd::graph::BoostGraph< DerivedT >::EdgeIteratorPair
template<typename DerivedT>
typedef Derived::Id capd::graph::BoostGraph< DerivedT >::Id
template<typename DerivedT>
typedef GetInEdgeIteratorPair<Derived>::type capd::graph::BoostGraph< DerivedT >::InEdgeIteratorPair
template<typename DerivedT>
typedef GetOutEdgeIteratorPair<Derived>::type capd::graph::BoostGraph< DerivedT >::OutEdgeIteratorPair
template<typename DerivedT>
typedef Derived::Vertex capd::graph::BoostGraph< DerivedT >::Vertex
template<typename DerivedT>
typedef homAux::SafeIteratorPairType<typename Derived::Vertices>::type capd::graph::BoostGraph< DerivedT >::VertexIteratorPair

Constructor & Destructor Documentation

template<typename DerivedT>
capd::graph::BoostGraph< DerivedT >::BoostGraph ( Derived derived)
inlineexplicit

Member Function Documentation

template<typename DerivedT>
std::pair<Edge, bool> capd::graph::BoostGraph< DerivedT >::addEdge ( const Vertex u,
const Vertex v 
)
inline
template<typename DerivedT>
Vertex capd::graph::BoostGraph< DerivedT >::addVertex ( )
inline
template<typename DerivedT>
void capd::graph::BoostGraph< DerivedT >::clearVertex ( Vertex v)
inline
template<typename DerivedT>
EdgeIteratorPair capd::graph::BoostGraph< DerivedT >::edges ( ) const
inline
template<typename DerivedT>
InEdgeIteratorPair capd::graph::BoostGraph< DerivedT >::inEdges ( const Vertex v) const
inline
template<typename DerivedT>
size_t capd::graph::BoostGraph< DerivedT >::numberOfEdges ( ) const
inline
template<typename DerivedT>
OutEdgeIteratorPair capd::graph::BoostGraph< DerivedT >::outEdges ( const Vertex v) const
inline
template<typename DerivedT>
void capd::graph::BoostGraph< DerivedT >::removeEdge ( const Vertex u,
const Vertex v 
)
inline
template<typename DerivedT>
void capd::graph::BoostGraph< DerivedT >::removeVertex ( Vertex v)
inline
template<typename DerivedT>
size_t capd::graph::BoostGraph< DerivedT >::size ( ) const
inline
template<typename DerivedT>
auto capd::graph::BoostGraph< DerivedT >::vertex ( Id  id) const
inline
template<typename DerivedT>
auto capd::graph::BoostGraph< DerivedT >::vertex ( Id  id)
inline
template<typename DerivedT>
VertexIdMap capd::graph::BoostGraph< DerivedT >::vertexIdMap ( ) const
inline
template<typename DerivedT>
VertexIteratorPair capd::graph::BoostGraph< DerivedT >::vertices ( ) const
inline