cncom.h File Reference

Go to the source code of this file.

Classes
class	TCnCom
class	TArtPointVisitor
class	TBiConVisitor
class	TSccVisitor< PGraph, OnlyCount >
Namespaces
namespace	TSnap
	Main namespace for all the Snap global entities.
Typedefs
typedef TVec< TCnCom >	TCnComV
Functions
template<class PGraph >
void	TSnap::GetNodeWcc (const PGraph &Graph, const int &NId, TIntV &CnCom)
	Returns (via output parameter CnCom) all nodes that are in the same connected component as node NId.
template<class PGraph >
bool	TSnap::IsConnected (const PGraph &Graph)
	Tests whether the Graph is (weakly) connected.
template<class PGraph >
bool	TSnap::IsWeaklyConn (const PGraph &Graph)
	Tests whether the Graph is weakly connected.
template<class PGraph >
void	TSnap::GetWccSzCnt (const PGraph &Graph, TIntPrV &WccSzCnt)
template<class PGraph >
void	TSnap::GetWccs (const PGraph &Graph, TCnComV &CnComV)
template<class PGraph >
void	TSnap::GetSccSzCnt (const PGraph &Graph, TIntPrV &SccSzCnt)
template<class PGraph >
void	TSnap::GetSccs (const PGraph &Graph, TCnComV &CnComV)
template<class PGraph >
double	TSnap::GetMxWccSz (const PGraph &Graph)
	Returns the fraction of nodes in the largest weakly connected component of a Graph.
template<class PGraph >
PGraph	TSnap::GetMxWcc (const PGraph &Graph)
template<class PGraph >
PGraph	TSnap::GetMxScc (const PGraph &Graph)
template<class PGraph >
PGraph	TSnap::GetMxBiCon (const PGraph &Graph)
void	TSnap::GetBiConSzCnt (const PUNGraph &Graph, TIntPrV &SzCntV)
void	TSnap::GetBiCon (const PUNGraph &Graph, TCnComV &BiCnComV)
void	TSnap::GetArtPoints (const PUNGraph &Graph, TIntV &ArtNIdV)
void	TSnap::GetEdgeBridges (const PUNGraph &Graph, TIntPrV &EdgeV)
void	TSnap::Get1CnComSzCnt (const PUNGraph &Graph, TIntPrV &SzCntV)
void	TSnap::Get1CnCom (const PUNGraph &Graph, TCnComV &Cn1ComV)
PUNGraph	TSnap::GetMxBiCon (const PUNGraph &Graph, const bool &RenumberNodes)

---

Typedef Documentation

typedef TVec<TCnCom> TCnComV