ggen.cpp File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	TSnap
	Main namespace for all the Snap global entities.
namespace	TSnap::TSnapDetail
Functions
PBPGraph	TSnap::GenRndBipart (const int &LeftNodes, const int &RightNodes, const int &Edges, TRnd &Rnd=TInt::Rnd)
	Generates a random bipartite graph.
PUNGraph	TSnap::GenRndDegK (const int &Nodes, const int &NodeDeg, const int &NSwitch=100, TRnd &Rnd=TInt::Rnd)
	Generates a random graph where each node has degree exactly NodeDeg.
PUNGraph	TSnap::GenRndPowerLaw (const int &Nodes, const double &PowerExp, const bool &ConfModel=true, TRnd &Rnd=TInt::Rnd)
	Generates a random scale-free graph with power-law degree distribution.
PUNGraph	TSnap::GenDegSeq (const TIntV &DegSeqV, TRnd &Rnd=TInt::Rnd)
	Generates a random graph with exact degree sequence.
PUNGraph	TSnap::GenConfModel (const TIntV &DegSeqV, TRnd &Rnd=TInt::Rnd)
	Generates a random undirect graph with a given degree sequence.
PUNGraph	TSnap::GenRewire (const PUNGraph &Graph, const int &NSwitch=100, TRnd &Rnd=TInt::Rnd)
	Rewire a random undirected graph. Keeps node degrees the same, but randomly rewires the edges.
PUNGraph	TSnap::GenPrefAttach (const int &Nodes, const int &NodeOutDeg, TRnd &Rnd=TInt::Rnd)
	Generates a power-law degree distribution using Barabasi-Albert model of scale-free graphs.
PUNGraph	TSnap::GenConfModel (const PUNGraph &G)
	Generate a random graph using (approximately) the same node degrees as in G using the configuration model.
void	TSnap::TSnapDetail::GetSphereDev (const int &Dim, TRnd &Rnd, TFltV &ValV)
	Sample random point from the surface of a Dim-dimensional unit sphere.
PUNGraph	TSnap::GenGeoPrefAttach (const int &Nodes, const int &OutDeg, const double &Beta, TRnd &Rnd=TInt::Rnd)
	Generates a random scale-free graph using the Geometric Preferential model.
PUNGraph	TSnap::GenSmallWorld (const int &Nodes, const int &NodeOutDeg, const double &RewireProb, TRnd &Rnd=TInt::Rnd)
	Generates a randomly small-world graph using the Watts-Strogatz model.
PNGraph	TSnap::GenForestFire (const int &Nodes, const double &FwdProb, const double &BckProb)
	Generates a random Forest Fire, directed graph with given probabilities.
PNGraph	TSnap::GenCopyModel (const int &Nodes, const double &Beta, TRnd &Rnd=TInt::Rnd)
	Generates a random scale-free network using the Copying Model.
PNGraph	TSnap::GenRMat (const int &Nodes, const int &Edges, const double &A, const double &B, const double &C, TRnd &Rnd=TInt::Rnd)
	Generates a R-MAT graph using recursive descent into a 2x2 matrix [A,B; C, 1-(A+B+C)].
PNGraph	TSnap::GenRMatEpinions ()
	Generates a R-Mat graph, with a synthetic copy of the Epinions social network.