GetSubGraph

GetSubGraph(Graph, NIdV)

Returns an induced subgraph of an undirected graph Graph with NIdV nodes.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

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

    Vector of node ids to be included in the graph.

Return value:

  • graph

    A Snap.py graph that is a subgraph of Graph with the nodes given by NIdV.

The following example shows how to return get a subgraph of TNGraph, TUNGraph, and TNEANet:

import snap

NIdV = snap.TIntV()
for i in range(1, 10):
    NIdV.Add(i)

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
SubGraph = snap.GetSubGraph(Graph, NIdV)
for EI in SubGraph.Edges():
    print "edge (%d %d)" % (EI.GetSrcNId(), EI.GetDstNId())

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
SubGraph = snap.GetSubGraph(UGraph, NIdV)
for EI in SubGraph.Edges():
    print "edge (%d %d)" % (EI.GetSrcNId(), EI.GetDstNId())

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
SubGraph = snap.GetSubGraph(Network, NIdV)
for EI in SubGraph.Edges():
    print "edge (%d %d)" % (EI.GetSrcNId(), EI.GetDstNId())