utility::graph::HideVertexVisitor< Graph > Class Template Reference

#include <BFS_prune.hh>

Inheritance diagram for utility::graph::HideVertexVisitor< Graph >:

Public Member Functions
	HideVertexVisitor (VD const &hidden, platform::Size &size, utility::vector1< VD > &connected_vertices)
platform::Size	size ()
utility::vector1< VD >	vertices ()
bool	discover_vertex (VD vertex, Graph const &)
Public Member Functions inherited from utility::graph::null_bfs_prune_visitor
template<class Vertex , class Graph >
bool	initialize_vertex (Vertex, Graph &)
template<class Vertex , class Graph >
bool	discover_vertex (Vertex, Graph &)
template<class Vertex , class Graph >
bool	examine_vertex (Vertex, Graph &)
template<class Edge , class Graph >
bool	examine_edge (Edge, Graph &)
template<class Edge , class Graph >
bool	tree_edge (Edge, Graph &)
template<class Edge , class Graph >
bool	non_tree_edge (Edge, Graph &)
template<class Edge , class Graph >
bool	gray_target (Edge, Graph &)
template<class Edge , class Graph >
bool	black_target (Edge, Graph &)
template<class Vertex , class Graph >
bool	finish_vertex (Vertex, Graph &)

Private Types
typedef boost::graph_traits < Graph >::edge_descriptor	Edge
typedef boost::graph_traits < Graph >::vertex_descriptor	VD

Private Attributes
VD	hidden_vertex_
platform::Size &	number_valid_vertices_
utility::vector1< VD > &	connected_vertices_

Member Typedef Documentation

template<class Graph >

typedef boost::graph_traits<Graph>::edge_descriptor utility::graph::HideVertexVisitor< Graph >::Edge

private

template<class Graph >

typedef boost::graph_traits<Graph>::vertex_descriptor utility::graph::HideVertexVisitor< Graph >::VD

private

Constructor & Destructor Documentation

template<class Graph >

utility::graph::HideVertexVisitor< Graph >::HideVertexVisitor ( VD const &  hidden, platform::Size &  size, utility::vector1< VD > &  connected_vertices  )

inline

Member Function Documentation

template<class Graph >

bool utility::graph::HideVertexVisitor< Graph >::discover_vertex ( VD  vertex, Graph const &    )

inline

References utility::graph::HideVertexVisitor< Graph >::connected_vertices_, utility::graph::HideVertexVisitor< Graph >::hidden_vertex_, and utility::graph::HideVertexVisitor< Graph >::number_valid_vertices_.

template<class Graph >

platform::Size utility::graph::HideVertexVisitor< Graph >::size ( )

inline

References utility::graph::HideVertexVisitor< Graph >::number_valid_vertices_.

template<class Graph >

utility::vector1<VD> utility::graph::HideVertexVisitor< Graph >::vertices ( )

inline

References utility::graph::HideVertexVisitor< Graph >::connected_vertices_.

Member Data Documentation

template<class Graph >

utility::vector1<VD>& utility::graph::HideVertexVisitor< Graph >::connected_vertices_

private

Referenced by utility::graph::HideVertexVisitor< Graph >::discover_vertex(), and utility::graph::HideVertexVisitor< Graph >::vertices().

template<class Graph >

VD utility::graph::HideVertexVisitor< Graph >::hidden_vertex_

private

Referenced by utility::graph::HideVertexVisitor< Graph >::discover_vertex().

template<class Graph >

platform::Size& utility::graph::HideVertexVisitor< Graph >::number_valid_vertices_

private

Referenced by utility::graph::HideVertexVisitor< Graph >::discover_vertex(), and utility::graph::HideVertexVisitor< Graph >::size().

---

The documentation for this class was generated from the following file:

• src/utility/graph/BFS_prune.hh