TCnCom Class Reference

List of all members.

Public Member Functions
	TCnCom ()
	TCnCom (const TIntV &NodeIdV)
	TCnCom (const TCnCom &CC)
	TCnCom (TSIn &SIn)
void	Save (TSOut &SOut) const
TCnCom &	operator= (const TCnCom &CC)
bool	operator== (const TCnCom &CC) const
bool	operator< (const TCnCom &CC) const
int	Len () const
bool	Empty () const
void	Clr ()
void	Add (const int &NodeId)
const TInt &	operator[] (const int &NIdN) const
const TIntV &	operator() () const
TIntV &	operator() ()
void	Sort (const bool &Asc=true)
bool	IsNIdIn (const int &NId) const
const TInt &	GetRndNId () const
Static Public Member Functions
static void	Dump (const TCnComV &CnComV, const TStr &Desc=TStr())
static void	SaveTxt (const TCnComV &CnComV, const TStr &FNm, const TStr &Desc=TStr())
template<class PGraph , class TVisitor >
static void	GetDfsVisitor (const PGraph &Graph, TVisitor &Visitor)
Public Attributes
TIntV	NIdV

---

Detailed Description

Connected Component. Connected component is defined by a vector of its node IDs.

---

Constructor & Destructor Documentation

TCnCom::TCnCom

(

)

[inline]

TCnCom::TCnCom

(

const TIntV &

NodeIdV

)

[inline]

TCnCom::TCnCom

(

const TCnCom &

CC

)

[inline]

TCnCom::TCnCom

(

TSIn &

SIn

)

[inline]

---

Member Function Documentation

void TCnCom::Add

(

const int &

NodeId

)

[inline]

void TCnCom::Clr

(

)

[inline]

void TCnCom::Dump	(	const TCnComV &	CnComV,
		const TStr &	Desc = TStr()
	)		[static]

bool TCnCom::Empty

(

)

const [inline]

template<class PGraph , class TVisitor >

void TCnCom::GetDfsVisitor	(	const PGraph &	Graph,
		TVisitor &	Visitor
	)		[static]

Depth-First-Search. Depending on the stage of DFS a different member function of Visitor class is called. See source code for details.

const TInt& TCnCom::GetRndNId

(

)

const [inline]

bool TCnCom::IsNIdIn

(

const int &

NId

)

const [inline]

int TCnCom::Len

(

)

const [inline]

const TIntV& TCnCom::operator()

(

)

const [inline]

TIntV& TCnCom::operator()

(

)

[inline]

bool TCnCom::operator<

(

const TCnCom &

CC

)

const [inline]

TCnCom& TCnCom::operator=

(

const TCnCom &

CC

)

[inline]

bool TCnCom::operator==

(

const TCnCom &

CC

)

const [inline]

const TInt& TCnCom::operator[]

(

const int &

NIdN

)

const [inline]

void TCnCom::Save

(

TSOut &

SOut

)

const [inline]

void TCnCom::SaveTxt	(	const TCnComV &	CnComV,
		const TStr &	FNm,
		const TStr &	Desc = TStr()
	)		[static]

void TCnCom::Sort

(

const bool &

Asc = true

)

[inline]

---

Member Data Documentation

TIntV TCnCom::NIdV

---

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

• snap-core/cncom.h
• snap-core/cncom.cpp