Public Member Functions | Private Member Functions | Private Attributes
SCC Class Reference

#include <scc.h>

List of all members.

Public Member Functions

vector< vector< int > > get_result ()
 SCC (const vector< vector< int > > &theGraph)

Private Member Functions

void dfs (int vertex)

Private Attributes

int current_dfs_number
vector< int > dfs_minima
vector< int > dfs_numbers
const vector< vector< int > > & graph
vector< vector< int > > sccs
vector< int > stack
vector< int > stack_indices

Detailed Description

Definition at line 24 of file scc.h.


Constructor & Destructor Documentation

SCC::SCC ( const vector< vector< int > > &  theGraph) [inline]

Definition at line 39 of file scc.h.


Member Function Documentation

void SCC::dfs ( int  vertex) [private]

Definition at line 22 of file scc.cpp.

vector< vector< int > > SCC::get_result ( )

Definition at line 6 of file scc.cpp.


Member Data Documentation

int SCC::current_dfs_number [private]

Definition at line 35 of file scc.h.

vector<int> SCC::dfs_minima [private]

Definition at line 29 of file scc.h.

vector<int> SCC::dfs_numbers [private]

Definition at line 28 of file scc.h.

const vector<vector<int> >& SCC::graph [private]

Definition at line 25 of file scc.h.

vector<vector<int> > SCC::sccs [private]

Definition at line 33 of file scc.h.

vector<int> SCC::stack [private]

Definition at line 32 of file scc.h.

vector<int> SCC::stack_indices [private]

Definition at line 30 of file scc.h.


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines


tfd_modules
Author(s): Maintained by Christian Dornhege (see AUTHORS file).
autogenerated on Tue Jan 22 2013 12:25:04