SNAP Library 3.0, User Reference
2016-07-20 17:56:49
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
|
#include <ff.h>
Public Member Functions | |
TForestFire () | |
TForestFire (const PNGraph &GraphPt, const double &ForwBurnProb, const double &BackBurnProb, const double &DecayProb=1.0, const int &RndSeed=1) | |
void | SetGraph (const PNGraph &GraphPt) |
PNGraph | GetGraph () const |
void | SetBurnProb (const double &ForwBurnProb, const double &BackBurnProb) |
void | SetProbDecay (const double &DecayProb) |
void | Infect (const int &NodeId) |
void | Infect (const TIntV &InfectedNIdV) |
void | InfectAll () |
void | InfectRnd (const int &NInfect) |
void | BurnExpFire () |
void | BurnGeoFire () |
int | GetFireTm () const |
int | GetBurned () const |
int | GetBurnedNId (const int &NIdN) const |
const TIntV & | GetBurnedNIdV () const |
void | GetBurnedNIdV (TIntV &NIdV) const |
void | PlotFire (const TStr &FNmPref, const TStr &Desc, const bool &PlotAllBurned=false) |
Static Public Member Functions | |
static PNGraph | GenGraph (const int &Nodes, const double &FwdProb, const double &BckProb) |
Private Member Functions | |
UndefCopyAssign (TForestFire) | |
Private Attributes | |
TRnd | Rnd |
PNGraph | Graph |
TFlt | FwdBurnProb |
TFlt | BckBurnProb |
TFlt | ProbDecay |
TIntV | InfectNIdV |
TIntV | BurnedNIdV |
TIntV | NBurnedTmV |
TIntV | NBurningTmV |
TIntV | NewBurnedTmV |
Simulates a single Forest Fire on a directed graph starting for a given starting node. For more details is "Graph Evolution: Densification and Shrinking Diameters" by J. Leskovec, J. Kleinberg, C. Faloutsos. ACM Transactions on Knowledge Discovery from Data (TKDD), 1(1), 2007.
|
inline |
Definition at line 19 of file ff.h.
void TForestFire::BurnExpFire | ( | ) |
Definition at line 21 of file ff.cpp.
void TForestFire::BurnGeoFire | ( | ) |
Definition at line 82 of file ff.cpp.
|
static |
void TForestFire::InfectAll | ( | ) |
Definition at line 3 of file ff.cpp.
void TForestFire::InfectRnd | ( | const int & | NInfect | ) |
Definition at line 9 of file ff.cpp.
void TForestFire::PlotFire | ( | const TStr & | FNmPref, |
const TStr & | Desc, | ||
const bool & | PlotAllBurned = false |
||
) |
Definition at line 240 of file ff.cpp.
|
inline |
|
inline |
|
private |