GenDegSeq

GenDegSeq(DegSeqV, Rnd=TRnd)

Generates an undirected random graph with the exact degree sequence given by DegSeqV.

Parameters:

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

    The desired degree sequence, sorted in descending order.

  • Rnd: TRnd (input)

    Random number generator.

Return value:

  • undirected graph

    A Snap.py undirected graph generated with the degree sequence given by DegSeqV.

The following example shows how to generate a random TUNGraph with exact degree sequence:

import snap

DegSeqV = snap.TIntV()
DegSeqV.Add(3)
DegSeqV.Add(2)
DegSeqV.Add(1)
DegSeqV.Add(1)
DegSeqV.Add(1)
Rnd = snap.TRnd()
UGraph = snap.GenDegSeq(DegSeqV, Rnd)

for EI in UGraph.Edges():
    print("edge: (%d, %d)" % (EI.GetSrcNId(), EI.GetDstNId()))