GetNodesAtHop

GetNodesAtHop(Graph, StartNId, Hop, NIdV, IsDir)

Finds the node ids of all the nodes that are at distance Hop from node StartNId and stores them in NIdV. The function returns the number of nodes found.

Parameters:

  • PGraph: graph (input)

    A Snap.py graph or a network.

  • StartNId: int (input)

    Starting node id.

  • Hop: int (input)

    Distance from the starting node.

  • NIdV: TIntV, a vector of ints (output)

    Node ids of nodes Hop distance away from StartNId.

  • IsDir: bool (input)

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

Return value:

  • int

    The number of nodes at distance Hop from StartNId.

The following example shows how to get a vector of nodes at hop distance 2 away from start node 1 for nodes in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
NodeVec = snap.TIntV()
snap.GetNodesAtHop(Graph, 1, 2, NodeVec, True)
for item in NodeVec:
    print item

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
NodeVec = snap.TIntV()
snap.GetNodesAtHop(UGraph, 1, 2, NodeVec, False)
for item in NodeVec:
    print item

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
NodeVec = snap.TIntV()
snap.GetNodesAtHop(Network, 1, 2, NodeVec, True)
for item in NodeVec:
    print item

Previous topic

GetBfsEffDiam

Next topic

GetNodesAtHops

This Page