GetBiConSzCnt¶
- GetBiConSzCnt(Graph, SzCntV)¶
Returns a distribution of bi-connected component sizes. A bi-connected component is a maximal subgraph with no articulation points.
Parameters:
- Graph: undirected graph (input)
A Snap.py undirected graph.
- SzCntV: TIntPrV, a vector of (int, int) pairs (output)
A vector of pairs (number of nodes in the bi-component, number of such components).
Return value:
- None
The following example shows how to calculate bi-connected component size distribution in TUNGraph:
import snap
UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 100)
SzCntV = snap.TIntPrV()
snap.GetBiConSzCnt(UGraph, SzCntV)
for item in SzCntV:
print "%d, %d" % (item.GetVal1(), item.GetVal2())