TBiConVisitor Class Reference

List of all members.

Public Member Functions
	TBiConVisitor ()
	TBiConVisitor (const int &Nodes)
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)
Public Attributes
THash< TInt, TIntPr >	VnLowH
THash< TInt, TInt >	ParentH
TSStack< TIntPr >	Stack
TCnComV	CnComV
TIntSet	NSet
TInt	Time

---

Detailed Description

Biconnected componetns Depth-First-Search visitor class.

---

Constructor & Destructor Documentation

TBiConVisitor::TBiConVisitor

(

)

[inline]

TBiConVisitor::TBiConVisitor

(

const int &

Nodes

)

[inline]

---

Member Function Documentation

void TBiConVisitor::BackEdge	(	const int &	NId1,
		const int &	NId2
	)		[inline]

void TBiConVisitor::DiscoverNode

(

int

NId

)

[inline]

void TBiConVisitor::ExamineEdge	(	const int &	NId1,
		const int &	NId2
	)		[inline]

void TBiConVisitor::FinishNode

(

const int &

NId

)

[inline]

void TBiConVisitor::FwdEdge	(	const int &	NId1,
		const int &	NId2
	)		[inline]

void TBiConVisitor::TreeEdge	(	const int &	NId1,
		const int &	NId2
	)		[inline]

---

Member Data Documentation

TCnComV TBiConVisitor::CnComV

TIntSet TBiConVisitor::NSet

THash<TInt, TInt> TBiConVisitor::ParentH

TSStack<TIntPr> TBiConVisitor::Stack

TInt TBiConVisitor::Time

THash<TInt, TIntPr> TBiConVisitor::VnLowH

---

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

• snap-core/cncom.h