GetMxSccSz

GetMxSccSz(Graph)

Returns the fraction of nodes in the largest strongly 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 strongly connected component of a graph.

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

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 20, 10)
print 'Relative size of SCC in Directed Graph:', snap.GetMxSccSz(Graph)

UGraph = snap.GenRndGnm(snap.PUNGraph, 20, 10)
print 'Relative size of Size SCC in Undirected Graph:', snap.GetMxSccSz(UGraph)

Network = snap.GenRndGnm(snap.PNEANet, 20, 10)
print 'Relative size of SCC in Network:', snap.GetMxSccSz(Network)

Previous topic

GetMxScc

Next topic

GetMxWcc

This Page