GenTree¶
- GenTree(GraphType, Fanout, Levels, IsDir=True, ChildPointsToParent=True)¶
Generates a tree graph of Levels levels with every parent having Fanout children.
Parameters:
- GraphType: graph class (input)
Class of output graph – one of PNGraph, PNEANet, or PUNGraph.
- Fanout: int (input)
Number of children of each parent node.
- Levels: int (input)
Number of levels of the tree.
- IsDir: bool (input)
Indicates whether the edges should be directed or undirected. Defaults to directed.
- ChildPointsToParent: bool (input)
True if children should point to their parents. Only applies to directed graphs.
Return Value:
- graph
A Snap.py graph of the specified type.
The following examples shows how to generate a tree graph for classes TNGraph, TUNGraph, and TNEANet:
import snap
Graph = snap.GenTree(snap.PNGraph, 3, 3)
for EI in Graph.Edges():
print "edge: (%d, %d)" % (EI.GetSrcNId(), EI.GetDstNId())
UGraph = snap.GenTree(snap.PUNGraph, 3, 3)
for EI in UGraph.Edges():
print "edge: (%d, %d)" % (EI.GetSrcNId(), EI.GetDstNId())
Network = snap.GenTree(snap.PNEANet, 3, 3)
for EI in Network.Edges():
print "edge: (%d, %d)" % (EI.GetSrcNId(), EI.GetDstNId())