CAPD RedHom Library
capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent > Class Template Reference

#include <capd/graph/BuildStronglyConnectedComponentsGraph.h>

Public Types

typedef StronglyConnectedComponentsGraph< Graph > SCCGraph
 
typedef SCCGraph::Edge SCCEdge
 
typedef SCCGraph result_type
 
typedef SCCGraph::Id SCCId
 
typedef SCCGraph::VId VId
 
typedef SCCGraph::EdgesStorage StronglyConnectedComponentsStorage
 

Public Member Functions

 BuildStronglyConnectedComponentsGraph (Graph &graph)
 
 BuildStronglyConnectedComponentsGraph (Graph &graph, IsValidComponent isValidComponent)
 
result_type operator() ()
 

Public Attributes

decltype(homAux::MakeGroupedRangeByKey(std::declval< StronglyConnectedComponentsStorage >())) typedef StronglyConnectedComponents
 

Member Typedef Documentation

template<typename Graph , typename IsValidComponent = void *>
typedef SCCGraph capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::result_type
template<typename Graph , typename IsValidComponent = void *>
typedef SCCGraph::Edge capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::SCCEdge
template<typename Graph , typename IsValidComponent = void *>
typedef StronglyConnectedComponentsGraph<Graph> capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::SCCGraph
template<typename Graph , typename IsValidComponent = void *>
typedef SCCGraph::Id capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::SCCId
template<typename Graph , typename IsValidComponent = void *>
typedef SCCGraph::EdgesStorage capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::StronglyConnectedComponentsStorage
template<typename Graph , typename IsValidComponent = void *>
typedef SCCGraph::VId capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::VId

Constructor & Destructor Documentation

template<typename Graph , typename IsValidComponent = void *>
capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::BuildStronglyConnectedComponentsGraph ( Graph &  graph)
inlineexplicit
template<typename Graph , typename IsValidComponent = void *>
capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::BuildStronglyConnectedComponentsGraph ( Graph &  graph,
IsValidComponent  isValidComponent 
)
inlineexplicit

Member Function Documentation

template<typename Graph , typename IsValidComponent = void *>
result_type capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::operator() ( )
inline

Member Data Documentation

template<typename Graph , typename IsValidComponent = void *>
decltype( homAux::MakeGroupedRangeByKey(std::declval<StronglyConnectedComponentsStorage>())) typedef capd::graph::BuildStronglyConnectedComponentsGraph< Graph, IsValidComponent >::StronglyConnectedComponents