GetLen2Paths

Note

This page is a draft and under revision.

GetLen2Paths(Graph, NId1, NId2, NbrV)

Note

This function is not yet supported.

Return the number of length 2 paths between a pair of nodes.

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 (input)

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

Return value:

  • Number of length 2 paths between a pair of nodes.

The following example shows how to use GetLen2Paths in PUNGraph, PNGraph, and PNEANet (NOTE: at the time this document was written, GetLen2Paths is not implemented yet so the author could not verify the code):

import snap

g = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
middle_nodes = snap.TIntV()
print snap.GetLen2Paths(g, 0, 1, middle_nodes)

g = snap.GenRndGnm(snap.PNGraph, 100, 1000)
middle_nodes = snap.TIntV()
print snap.GetLen2Paths(g, 0, 1, middle_nodes)

g = snap.GenRndGnm(snap.PNEANet, 100, 1000)
middle_nodes = snap.TIntV()
print snap.GetLen2Paths(g, 0, 1, middle_nodes)

Previous topic

GetLen2Path

Next topic

GetTriadEdges

This Page