Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | List of all members
boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap > Struct Template Reference

#include <breadth_first_search.hpp>

Public Types

typedef mpl::front
< VertexQueue >::type 		Vertex
 
typedef mpl::pop_front
< VertexQueue >::type 		Tail
 
typedef VisitorOps::template
examine_vertex< Vertex, Graph,
VisitorState >::type 		examined_state
 
typedef mpl::template fold
< typename
mpl_graph::out_edges< Vertex,
Graph >::type, mpl::vector
< examined_state, ColorMap,
Tail >
, bfs_run_queue_examine_edge
< Graph, VisitorOps, mpl::_1,
mpl::_2 > >::type 		did_edges
 
typedef VisitorOps::template
finish_vertex< Vertex, Graph,
typename mpl::at_c< did_edges, 0 >
::type >::type 		finished_vertex
 
typedef
search_color_map_ops::template
set_color< Vertex,
search_colors::Black, typename
mpl::at_c< did_edges, 1 >
::type >::type 		colored_vertex
 
typedef mpl::at_c< did_edges, 2 >
::type 		queued_targets
 
typedef mpl::if_< typename
mpl::empty< queued_targets >
::type, mpl::pair
< finished_vertex,
colored_vertex >
, bfs_run_queue< Graph,
queued_targets, VisitorOps,
finished_vertex,
colored_vertex > >::type::type 		type
 

Member Typedef Documentation

template<typename Graph , typename VertexQueue , typename VisitorOps , typename VisitorState , typename ColorMap >
typedef search_color_map_ops::template set_color<Vertex, search_colors::Black, typename mpl::at_c<did_edges, 1>::type>::type boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap >::colored_vertex
template<typename Graph , typename VertexQueue , typename VisitorOps , typename VisitorState , typename ColorMap >
typedef mpl::template fold<typename mpl_graph::out_edges<Vertex, Graph>::type, mpl::vector<examined_state, ColorMap, Tail>, bfs_run_queue_examine_edge<Graph, VisitorOps, mpl::_1, mpl::_2> >::type boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap >::did_edges
template<typename Graph , typename VertexQueue , typename VisitorOps , typename VisitorState , typename ColorMap >
typedef VisitorOps::template examine_vertex<Vertex, Graph, VisitorState>::type boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap >::examined_state
template<typename Graph , typename VertexQueue , typename VisitorOps , typename VisitorState , typename ColorMap >
typedef VisitorOps::template finish_vertex<Vertex, Graph, typename mpl::at_c<did_edges, 0>::type>::type boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap >::finished_vertex
template<typename Graph , typename VertexQueue , typename VisitorOps , typename VisitorState , typename ColorMap >
typedef mpl::at_c<did_edges, 2>::type boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap >::queued_targets
template<typename Graph , typename VertexQueue , typename VisitorOps , typename VisitorState , typename ColorMap >
typedef mpl::pop_front<VertexQueue>::type boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap >::Tail
template<typename Graph , typename VertexQueue , typename VisitorOps , typename VisitorState , typename ColorMap >
typedef mpl::if_<typename mpl::empty<queued_targets>::type, mpl::pair<finished_vertex, colored_vertex>, bfs_run_queue<Graph, queued_targets, VisitorOps, finished_vertex, colored_vertex> >::type::type boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap >::type
template<typename Graph , typename VertexQueue , typename VisitorOps , typename VisitorState , typename ColorMap >
typedef mpl::front<VertexQueue>::type boost::msm::mpl_graph::detail::bfs_run_queue< Graph, VertexQueue, VisitorOps, VisitorState, ColorMap >::Vertex
The documentation for this struct was generated from the following file: