Template Class directed_graph

Inheritance Relationships

Base Type

Class Documentation

template<typename TSpecType>
class directed_graph : public rcppsw::patterns::decorator::decorator<TSpecType::bgl_impl_type>

A simple directed (not necessarily acyclic) graph. Uses boost::graph adjacency list representation.

Public Types

using bgl_impl_type = typename spec_type::bgl_impl_type
using decoratee_type = typename rpdecorator::decorator<bgl_impl_type>::decoratee_type
using decorator_type = typename rpdecorator::decorator<bgl_impl_type>::decorator_type
using edge_property_type = typename spec_type::edge_property_type
using spec_type = TSpecType
using vertex_property_type = typename spec_type::vertex_property_type

Public Functions

directed_graph(const directed_graph&) = default
directed_graph(void) = default
template<typename ...Args>
inline auto Func(Args&&... args) -> decltype(std::declval<decltype(Member)>().Func(args...))
RCPPSW_DECORATE_DECL(directed_category)
RCPPSW_DECORATE_DECL(edge_descriptor)
RCPPSW_DECORATE_DECL(edge_parallel_category)
RCPPSW_DECORATE_DECL(traversal_category)
RCPPSW_DECORATE_DECL(vertex_descriptor)
RCPPSW_DECORATE_DECL(vertex_iterator)
RCPPSW_WRAP_DECLDEF(operator[])
RCPPSW_WRAP_DECLDEF_STATIC(rdgraph, add_edge)
RCPPSW_WRAP_DECLDEF_STATIC(rdgraph, add_vertex)
RCPPSW_WRAP_DECLDEF_STATIC(rdgraph, adjacent_vertices)
RCPPSW_WRAP_DECLDEF_STATIC (rdgraph, adjacent_vertices, const)
RCPPSW_WRAP_DECLDEF_STATIC(rdgraph, find)
RCPPSW_WRAP_DECLDEF_STATIC (rdgraph, find, const)
RCPPSW_WRAP_DECLDEF_STATIC (rdgraph, n_vertices, const)
RCPPSW_WRAP_DECLDEF_STATIC (rdgraph, out_edges, const)
RCPPSW_WRAP_DECLDEF_STATIC(rdgraph, remove_vertex)
RCPPSW_WRAP_DECLDEF_STATIC(rdgraph, target)
RCPPSW_WRAP_DECLDEF_STATIC (rdgraph, target, const)
RCPPSW_WRAP_DECLDEF_STATIC(rdgraph, vertices)
RCPPSW_WRAP_DECLDEF_STATIC (rdgraph, vertices, const)