andres::graph::BridgesBuffers< GRAPH > Struct Template Reference

#include <bridges.hxx>

Public Types
typedef GRAPH	GraphType

Public Member Functions
	BridgesBuffers (const GraphType &)

Public Attributes
std::vector< std::size_t >	depth_
std::vector< std::size_t >	min_successor_depth_
std::vector< typename GraphType::VertexIterator >	next_out_arc_
std::vector< int >	parent_
std::vector< char >	visited_

Detailed Description

template<class GRAPH>
struct andres::graph::BridgesBuffers< GRAPH >

Definition at line 13 of file bridges.hxx.

Member Typedef Documentation

template<class GRAPH>

typedef GRAPH andres::graph::BridgesBuffers< GRAPH >::GraphType

Definition at line 15 of file bridges.hxx.

Constructor & Destructor Documentation

template<typename GRAPH >

andres::graph::BridgesBuffers< GRAPH >::BridgesBuffers

(

const GraphType &

graph

)

Definition at line 78 of file bridges.hxx.

Member Data Documentation

template<class GRAPH>

std::vector<std::size_t> andres::graph::BridgesBuffers< GRAPH >::depth_

Definition at line 19 of file bridges.hxx.

template<class GRAPH>

std::vector<std::size_t> andres::graph::BridgesBuffers< GRAPH >::min_successor_depth_

Definition at line 20 of file bridges.hxx.

template<class GRAPH>

std::vector<typename GraphType::VertexIterator> andres::graph::BridgesBuffers< GRAPH >::next_out_arc_

Definition at line 21 of file bridges.hxx.

template<class GRAPH>

std::vector<int> andres::graph::BridgesBuffers< GRAPH >::parent_

Definition at line 22 of file bridges.hxx.

template<class GRAPH>

std::vector<char> andres::graph::BridgesBuffers< GRAPH >::visited_

Definition at line 23 of file bridges.hxx.