GetLen2Paths

GetLen2Paths(Graph, NId1, NId2, NbrV)

Returns the number of length 2 paths between a pair of nodes NId1, NId2 (NId1 –> U –> NId2).

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network

  • NId1: int (input)

    ID of the source node

  • NId2: int (input)

    ID of the destination node

  • NbrV: TIntV (output)

    A vector of nodes on each path between node NId1 and node NId2. The vector is filled by the function.

Return value:

  • int: the number of length 2 paths between a pair of nodes.

The following example shows how to use GetLen2Paths in PUNGraph, PNGraph, and PNEANet:

import snap

g = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
NbrV = snap.TIntV()
Num = snap.GetLen2Paths(g, 0, 1, NbrV)
print "The number of paths between nodes %d and %d is %d" % (0, 1, Num)
for Nbr in NbrV:
    print "Path: %d %d %d" % (0, Nbr, 1)

g = snap.GenRndGnm(snap.PNGraph, 100, 1000)
NbrV = snap.TIntV()
Num = snap.GetLen2Paths(g, 0, 1, NbrV)
print "The number of paths between nodes %d and %d is %d" % (0, 1, Num)
for Nbr in NbrV:
    print "Path: %d %d %d" % (0, Nbr, 1)

g = snap.GenRndGnm(snap.PNEANet, 100, 1000)
NbrV = snap.TIntV()
Num = snap.GetLen2Paths(g, 0, 1, NbrV)
print "The number of paths between nodes %d and %d is %d" % (0, 1, Num)
for Nbr in NbrV:
    print "Path: %d %d %d" % (0, Nbr, 1)

Previous topic

GetLen2Path

Next topic

GetTriadEdges

This Page