TSccVisitor< PGraph, OnlyCount > Class Template Reference

List of all members.

Public Member Functions
	TSccVisitor (const PGraph &_Graph)
void	DiscoverNode (int NId)
void	FinishNode (const int &NId)
void	ExamineEdge (const int &NId1, const int &NId2)
void	TreeEdge (const int &NId1, const int &NId2)
void	BackEdge (const int &NId1, const int &NId2)
void	FwdEdge (const int &NId1, const int &NId2)
int	GetMinDiscTm (const int &NId1, const int &NId2) const
Public Attributes
PGraph	Graph
THash< TInt, TIntPr >	TmRtH
TSStack< TInt >	Stack
TInt	Time
TIntH	SccCntH
TCnComV	CnComV

---

Detailed Description

template<class PGraph, bool OnlyCount = false>
class TSccVisitor< PGraph, OnlyCount >

Strongly connected componetns Depht-First-Search visitor class.

---

Constructor & Destructor Documentation

template<class PGraph, bool OnlyCount = false>

TSccVisitor< PGraph, OnlyCount >::TSccVisitor

(

const PGraph &

_Graph

)

[inline]

---

Member Function Documentation

template<class PGraph, bool OnlyCount = false>

void TSccVisitor< PGraph, OnlyCount >::BackEdge	(	const int &	NId1,
		const int &	NId2
	)		[inline]

template<class PGraph, bool OnlyCount = false>

void TSccVisitor< PGraph, OnlyCount >::DiscoverNode

(

int

NId

)

[inline]

template<class PGraph, bool OnlyCount = false>

void TSccVisitor< PGraph, OnlyCount >::ExamineEdge	(	const int &	NId1,
		const int &	NId2
	)		[inline]

template<class PGraph, bool OnlyCount = false>

void TSccVisitor< PGraph, OnlyCount >::FinishNode

(

const int &

NId

)

[inline]

template<class PGraph, bool OnlyCount = false>

void TSccVisitor< PGraph, OnlyCount >::FwdEdge	(	const int &	NId1,
		const int &	NId2
	)		[inline]

template<class PGraph, bool OnlyCount = false>

int TSccVisitor< PGraph, OnlyCount >::GetMinDiscTm	(	const int &	NId1,
		const int &	NId2
	)		const [inline]

template<class PGraph, bool OnlyCount = false>

void TSccVisitor< PGraph, OnlyCount >::TreeEdge	(	const int &	NId1,
		const int &	NId2
	)		[inline]

---

Member Data Documentation

template<class PGraph, bool OnlyCount = false>

TCnComV TSccVisitor< PGraph, OnlyCount >::CnComV

template<class PGraph, bool OnlyCount = false>

PGraph TSccVisitor< PGraph, OnlyCount >::Graph

template<class PGraph, bool OnlyCount = false>

TIntH TSccVisitor< PGraph, OnlyCount >::SccCntH

template<class PGraph, bool OnlyCount = false>

TSStack<TInt> TSccVisitor< PGraph, OnlyCount >::Stack

template<class PGraph, bool OnlyCount = false>

TInt TSccVisitor< PGraph, OnlyCount >::Time

template<class PGraph, bool OnlyCount = false>

THash<TInt, TIntPr> TSccVisitor< PGraph, OnlyCount >::TmRtH

---

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

• snap-core/cncom.h