GetShortPath

GetShortPath(Graph, SrcNId, DstNId, IsDir=False)

Returns the length of the shortest path from node SrcNId to node DstNId.

Parameters:

• Graph: graph (input)

  A Snap.py graph or a network.

• SrcNId: int (input)

  Node id for source node.

• DstNId: int (input)

  Node id for destination node.

• IsDir: bool (input)

  Indicates whether the edges should be considered directed or undirected.

Return value:

• int

  Number of edges traversed in shortest path from SrcNId to DstNId.

The following example shows how to find shortest path for nodes in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
Length = GetShortPath(Graph, 1, 100)
print "Shortest Path from node 1 to node 100 is %d edges" % Length

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
Length = GetShortPath(UGraph, 1, 100)
print "Shortest Path from node 1 to node 100 is %d edges" % Length

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
Length = GetShortPath(Network, 1, 100)
print "Shortest Path from node 1 to node 100 is %d edges" % Length