GetMxWccSz

GetMxWccSz(Graph)

Returns the fraction of nodes in the largest weakly connected component of a Graph.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

Return value:

  • float

    The fraction of nodes in the largest weakly connected component of a graph.

The following code shows how to calculate the relative size of the maximum weakly connected component for nodes in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 20, 10)
print 'Size WCC of Directed Graph: %d', snap.GetMxWccSz(Graph)

UGraph = snap.GenRndGnm(snap.PUNGraph, 20, 10)
print 'Size WCC of Undirected Graph: %d' % snap.GetMxWccSz(UGraph)

Network = snap.GenRndGnm(snap.PNEANet, 20, 10)
print 'Size WCC of Network: %d' % snap.GetMxWccSz(Network)