GetNodesAtHops

GetNodesAtHops(Graph, StartNId, HopCntV, IsDir=False)

Fills HopCntV with pairs (hop distance from StartNId, number of nodes at that hop distance). The function returns the number of different hop distances reachable from StartNId.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

  • StartNId: int (input)

    Starting node id.

  • HopCntV: TIntPrV, a vector of (int, int) pairs (output)

    Vector of (hop distance, number of nodes at that distance) pairs.

  • IsDir: bool (input)

    Indicates whether the edges should be considered directed (True) or undirected (False).

Return value:

  • int

    Number of different hop distances reachable from StartNId, including self-loops.

The following example shows how to obtain number of nodes for each hop distance from node 1 in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
NodeVec = snap.TIntPrV()
snap.GetNodesAtHops(Graph, 1, NodeVec, True)
for item in NodeVec:
    print "%d, %d" % (item.GetVal1(), item.GetVal2())

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
NodeVec = snap.TIntPrV()
snap.GetNodesAtHops(UGraph, 1, NodeVec, False)
for item in NodeVec:
    print "%d, %d" % (item.GetVal1(), item.GetVal2())

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
NodeVec = snap.TIntPrV()
snap.GetNodesAtHops(Network, 1, NodeVec, True)
for item in NodeVec:
    print "%d, %d" % (item.GetVal1(), item.GetVal2())

Previous topic

GetNodesAtHop

Next topic

GetShortPath

This Page