anf.h File Reference

Go to the source code of this file.

Classes
class	TGraphAnf< PGraph >
Namespaces
namespace	TSnap
	Main namespace for all the Snap global entities.
namespace	TSnap::TSnapDetail
Functions
template<class PGraph >
void	TSnap::GetAnf (const PGraph &Graph, const int &SrcNId, TIntFltKdV &DistNbrsV, const int &MxDist, const bool &IsDir, const int &NApprox=32)
template<class PGraph >
void	TSnap::GetAnf (const PGraph &Graph, TIntFltKdV &DistNbrsV, const int &MxDist, const bool &IsDir, const int &NApprox=32)
template<class PGraph >
double	TSnap::GetAnfEffDiam (const PGraph &Graph, const bool &IsDir, const double &Percentile, const int &NApprox)
template<class PGraph >
double	TSnap::GetAnfEffDiam (const PGraph &Graph, const int NRuns=1, int NApprox=-1)
double	TSnap::TSnapDetail::CalcEffDiam (const TIntFltKdV &DistNbrsCdfV, const double &Percentile=0.9)
	Helper function for computing a given Percentile of a (unnormalized) cumulative distribution function.
double	TSnap::TSnapDetail::CalcEffDiamPdf (const TIntFltKdV &DistNbrsPdfV, const double &Percentile=0.9)
	Helper function for computing a given Percentile of a (unnormalized) probability distribution function.
double	TSnap::TSnapDetail::CalcAvgDiamPdf (const TIntFltKdV &DistNbrsPdfV)
	Helper function for computing the mean of a (unnormalized) probability distribution function.
template<class PGraph >
void	TSnap::TestAnf ()