Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Public Member Functions | Public Attributes | Protected Attributes | List of all members
boost::graph_as_tree< Graph, ParentMap, Node, ChIt > Class Template Reference

#include <graph_as_tree.hpp>

Inheritance diagram for boost::graph_as_tree< Graph, ParentMap, Node, ChIt >:
Inheritance graph
[legend]
Collaboration diagram for boost::graph_as_tree< Graph, ParentMap, Node, ChIt >:
Collaboration graph
[legend]

Public Types

typedef graph_as_tree_tag graph_tag
 
typedef Node node_descriptor
 
typedef ChIt children_iterator
 

Public Member Functions

 graph_as_tree (Graph &g, Node root)
 
 graph_as_tree (Graph &g, Node root, ParentMap p)
 
ParentMap parent_pa () const
 

Public Attributes

Graph & _g
 
Node _root
 

Protected Attributes

ParentMap _p
 

Member Typedef Documentation

typedef ChIt boost::graph_as_tree_base< Graph, Node, ChIt, graph_as_tree< Graph, ParentMap, Node, ChIt > >::children_iterator
inherited
template<class Graph, class ParentMap, class Node = typename graph_traits<Graph>::vertex_descriptor, class ChIt = typename graph_traits<Graph>::adjacency_iterator>
typedef graph_as_tree_tag boost::graph_as_tree< Graph, ParentMap, Node, ChIt >::graph_tag
typedef Node boost::graph_as_tree_base< Graph, Node, ChIt, graph_as_tree< Graph, ParentMap, Node, ChIt > >::node_descriptor
inherited

Constructor & Destructor Documentation

template<class Graph, class ParentMap, class Node = typename graph_traits<Graph>::vertex_descriptor, class ChIt = typename graph_traits<Graph>::adjacency_iterator>
boost::graph_as_tree< Graph, ParentMap, Node, ChIt >::graph_as_tree ( Graph &  g,
Node  root 
)
inline
template<class Graph, class ParentMap, class Node = typename graph_traits<Graph>::vertex_descriptor, class ChIt = typename graph_traits<Graph>::adjacency_iterator>
boost::graph_as_tree< Graph, ParentMap, Node, ChIt >::graph_as_tree ( Graph &  g,
Node  root,
ParentMap  p 
)
inline

References boost::breadth_first_search(), boost::make_bfs_visitor(), boost::record_predecessors(), and boost::visitor().

Member Function Documentation

template<class Graph, class ParentMap, class Node = typename graph_traits<Graph>::vertex_descriptor, class ChIt = typename graph_traits<Graph>::adjacency_iterator>
ParentMap boost::graph_as_tree< Graph, ParentMap, Node, ChIt >::parent_pa ( ) const
inline

References boost::graph_as_tree< Graph, ParentMap, Node, ChIt >::_p.

Member Data Documentation

Graph& boost::graph_as_tree_base< Graph, Node, ChIt, graph_as_tree< Graph, ParentMap, Node, ChIt > >::_g
inherited

Referenced by boost::put().

template<class Graph, class ParentMap, class Node = typename graph_traits<Graph>::vertex_descriptor, class ChIt = typename graph_traits<Graph>::adjacency_iterator>
ParentMap boost::graph_as_tree< Graph, ParentMap, Node, ChIt >::_p
protected

Referenced by boost::graph_as_tree< Graph, ParentMap, Node, ChIt >::parent_pa().

Node boost::graph_as_tree_base< Graph, Node, ChIt, graph_as_tree< Graph, ParentMap, Node, ChIt > >::_root
inherited
The documentation for this class was generated from the following file: