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:

• scc.h
• scc.cpp