SNAP Library , Developer Reference
2013-01-07 14:03:36
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
|
Go to the source code of this file.
Classes | |
struct | TSnap::IsDirected< TGraph > |
Tests (at compile time) if the graph is directed. More... | |
struct | TSnap::IsMultiGraph< TGraph > |
Tests (at compile time) if the graph is a multigraph with multiple edges between the same nodes. More... | |
struct | TSnap::IsNodeDat< TGraph > |
Tests (at compile time) if the graph is a network with data on nodes. More... | |
struct | TSnap::IsEdgeDat< TGraph > |
Tests (at compile time) if the graph is a network with data on edges. More... | |
struct | TSnap::IsSources< TGraph > |
Tests (at compile time) if the nodes store only out-edges, but not in-edges. More... | |
struct | TSnap::IsBipart< TGraph > |
Tests (at compile time) if the graph is a bipartite graph type. More... | |
class | TSnap::IsDerivedFrom< TDerivClass, TBaseClass > |
Tests (at compile time) whether TDerivClass is derived from TBaseClass. More... | |
struct | TSnap::IsDerivedFrom< TDerivClass, TBaseClass >::Yes |
struct | TSnap::IsDerivedFrom< TDerivClass, TBaseClass >::No |
class | TSnapQueue< TVal > |
class | TUnionFind |
Namespaces | |
namespace | TSnap |
Main namespace for all the Snap global entities. | |
Defines | |
#define | Kilo(n) (1000*(n)) |
#define | Mega(n) (1000*1000*(n)) |
#define | Giga(n) (1000*1000*1000*(n)) |
#define | HasGraphFlag(TGraph, Flag) |
For quick testing of the properties of the graph/network object (see TGraphFlag). | |
Enumerations | |
enum | TGraphFlag { gfUndef = 0, gfDirected, gfMultiGraph, gfNodeDat, gfEdgeDat, gfSources, gfBipart, gfMx } |
Functions | |
TStr | TSnap::GetFlagStr (const TGraphFlag &GraphFlag) |
Returns a string representation of a flag. | |
template<class PGraph > | |
void | TSnap::PrintInfo (const PGraph &Graph, const TStr &Desc="", const TStr &OutFNm="", const bool &Fast=true) |
template<class PGraph > | |
int | TSnap::GetTriads (const PGraph &Graph, int &ClosedTriads, int &OpenTriads, int SampleNodes=-1) |
#define HasGraphFlag | ( | TGraph, | |
Flag | |||
) |
((Flag)==gfDirected ? TSnap::IsDirected<TGraph::TNet>::Val : \ (Flag)==gfMultiGraph ? TSnap::IsMultiGraph<TGraph::TNet>::Val : \ (Flag)==gfNodeDat ? TSnap::IsNodeDat<TGraph::TNet>::Val : \ (Flag)==gfEdgeDat ? TSnap::IsEdgeDat<TGraph::TNet>::Val : \ (Flag)==gfSources ? TSnap::IsSources<TGraph::TNet>::Val : \ (Flag)==gfBipart ? TSnap::IsBipart<TGraph::TNet>::Val : 0)
For quick testing of the properties of the graph/network object (see TGraphFlag).
Definition at line 37 of file gbase.h.
Referenced by TSnap::ConvertESubGraph(), TSnap::ConvertGraph(), TSnap::TSnapDetail::TGetSubGraph< PGraph, false >::Do(), TSnap::TSnapDetail::TConvertSubGraph< POutGraph, PInGraph, IsMultiGraph >::Do(), TSnap::GetEDatSubGraph(), TSnap::GetESubGraph(), TSnap::GetNodeWcc(), TSnap::GetRndESubGraph(), TSnap::GetTreeSig(), TSnap::GetWccs(), TSnap::GetWccSzCnt(), TAGM::GVizComGraph(), TBigNet< TNodeData, IsDir >::HasFlag(), TNodeNet< TNodeData >::HasFlag(), TUNGraph::HasFlag(), TNGraph::HasFlag(), TNodeEDatNet< TNodeData, TEdgeData >::HasFlag(), TNEGraph::HasFlag(), TNodeEdgeNet< TNodeData, TEdgeData >::HasFlag(), TSnap::IsWeaklyConn(), TSnap::MakeUnDir(), TSnap::PrintInfo(), TSnap::SaveEdgeList(), TSnap::SaveGViz(), TSnap::SaveMatlabSparseMtx(), TSnap::SavePajek(), and TNetConstraint< PGraph >::TNetConstraint().
#define Kilo | ( | n | ) | (1000*(n)) |
Definition at line 3 of file gbase.h.
Referenced by TFfGGen::AddNodes(), TUndirFFire::AddNodes(), and TGStat::TakeSpectral().
#define Mega | ( | n | ) | (1000*1000*(n)) |
Definition at line 4 of file gbase.h.
Referenced by TLocClust::ApproxPageRank(), TSnap::LoadEdgeListStr(), TTimeNENet::LoadEdgeTm(), TBigNet< TNodeData, IsDir >::Reserve(), TBigNet< TNodeData, IsDir >::Rewire(), TLocClustStat::Run(), and TBigNet< TNodeData, IsDir >::SortEdgeV().
enum TGraphFlag |
Graph Flags, used for quick testing of graph types. This is very useful for testing graph properties at compile time for partial template specialization as well as compile time assert (CAssert)
gfUndef |
default value, no flags |
gfDirected |
directed graph (TNGraph, TNEGraph), else graph is undirected(TUNGraph) |
gfMultiGraph |
have explicit edges (multigraph): TNEGraph, TNodeEdgeNet |
gfNodeDat |
network with data on nodes |
gfEdgeDat |
network with data on edges |
gfSources |
nodes only store out-edges (but not in-edges). See TBigNet |
gfBipart |
bipartite graph |
gfMx |
sentinel, last value for iteration |
Definition at line 10 of file gbase.h.
{ gfUndef=0, gfDirected, gfMultiGraph, gfNodeDat, gfEdgeDat, gfSources, gfBipart, gfMx } TGraphFlag;