SNAP Library, User Reference  2012-10-02 12:56:23
SNAP, a general purpose network analysis and graph mining library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
TGHash< TDat > Class Template Reference

List of all members.

Public Types

typedef THash< TGraphKey, TDat >
::TIter 
TIter

Public Member Functions

 TGHash (const bool &HashTrees, const int &MaxIsoCheck=8, const int &MaxSvdGraph=500)
 TGHash (TSIn &SIn)
void Save (TSOut &SOut) const
const TDat & operator[] (const int &KeyId) const
TDat & operator[] (const int &KeyId)
const TDat & operator() (const TGraphKey &Key) const
TDat & operator() (const TGraphKey &Key)
TIter BegI () const
TIter EndI () const
TIter GetI (const int &KeyId) const
bool HashTrees () const
void Gen (const int &Ports)
void Clr (const bool &DoDel=true, const int &NoDelLim=-1)
bool Empty () const
int Len () const
int GetPorts () const
bool IsAutoSize () const
int GetMxKeyIds () const
bool IsKeyIdEqKeyN () const
int AddKey (const PNGraph &Graph)
TDat & AddDat (const PNGraph &Graph)
TDat & AddDat (const PNGraph &Graph, const TDat &Dat)
bool IsKey (const PNGraph &Graph) const
int GetKeyId (const PNGraph &Graph) const
const TDat & GetDat (const PNGraph &Graph) const
TDat & GetDat (const PNGraph &Graph)
const TGraphKeyGetKey (const int &KeyId) const
int GetKeyId (const TGraphKey &Key) const
bool IsKey (const TGraphKey &Key) const
bool IsKey (const TGraphKey &Key, int &KeyId) const
bool IsKeyId (const int &KeyId) const
const TDat & GetDat (const TGraphKey &Key) const
TDat & GetDat (const TGraphKey &Key)
const TDat & GetDatId (const int &KeyId) const
TDat & GetDatId (const int &KeyId)
void GetKeyDat (const int &KeyId, TGraphKey &Key, TDat &Dat) const
bool IsKeyGetDat (const TGraphKey &Key, TDat &Dat) const
bool GetNodeMap (const PNGraph &Graph, TIntPrV &NodeMapV) const
bool GetNodeMap (const PNGraph &Graph, TIntPrV &NodeMapV, int &KeyId) const
int FFirstKeyId () const
bool FNextKeyId (int &KeyId) const
void GetKeyV (TVec< TGraphKey > &KeyV) const
void GetDatV (TVec< TDat > &DatV) const
void GetKeyIdByDat (TIntV &KeyIdV, const bool &Asc=true) const
void GetKeyIdByGSz (TIntV &KeyIdV, const bool &Asc=true) const
void GetKeyDatPrV (TVec< TPair< TGraphKey, TDat > > &KeyDatPrV) const
void GetDatKeyPrV (TVec< TPair< TDat, TGraphKey > > &DatKeyPrV) const
void Defrag ()
void Pack ()
void DrawGViz (const int &KeyId, const TStr &OutFNmPref, const TStr &OutputType="gif", TStr Desc="") const
void DrawGViz (const TIntV &KeyIdV, const TStr &OutFNmPref, const TStr &OutputType="gif") const
void SaveTxt (const TStr &OutFNm, const TStr &Desc, const TStr &DatColNm, const bool &SortByKeyVal=true) const
void SaveDetailTxt (const TStr &OutFNm, const TStr &Desc, const TStr &DatColNm) const

Detailed Description

template<class TDat>
class TGHash< TDat >

Graph Hash Table, a hash table where keys are (little) undirected graphs. Class is useful for counting frequencies of small subgraphs or information cascades.


Member Typedef Documentation

template<class TDat>
typedef THash<TGraphKey, TDat>::TIter TGHash< TDat >::TIter

Constructor & Destructor Documentation

template<class TDat >
TGHash< TDat >::TGHash ( const bool &  HashTrees,
const int &  MaxIsoCheck = 8,
const int &  MaxSvdGraph = 500 
)
template<class TDat >
TGHash< TDat >::TGHash ( TSIn SIn)

Member Function Documentation

template<class TDat>
TDat& TGHash< TDat >::AddDat ( const PNGraph Graph) [inline]
template<class TDat>
TDat& TGHash< TDat >::AddDat ( const PNGraph Graph,
const TDat &  Dat 
) [inline]
template<class TDat >
int TGHash< TDat >::AddKey ( const PNGraph Graph)
template<class TDat>
TIter TGHash< TDat >::BegI ( ) const [inline]
template<class TDat>
void TGHash< TDat >::Clr ( const bool &  DoDel = true,
const int &  NoDelLim = -1 
) [inline]
template<class TDat>
void TGHash< TDat >::Defrag ( ) [inline]
template<class TDat >
void TGHash< TDat >::DrawGViz ( const int &  KeyId,
const TStr OutFNmPref,
const TStr OutputType = "gif",
TStr  Desc = "" 
) const
template<class TDat >
void TGHash< TDat >::DrawGViz ( const TIntV KeyIdV,
const TStr OutFNmPref,
const TStr OutputType = "gif" 
) const
template<class TDat>
bool TGHash< TDat >::Empty ( ) const [inline]
template<class TDat>
TIter TGHash< TDat >::EndI ( ) const [inline]
template<class TDat>
int TGHash< TDat >::FFirstKeyId ( ) const [inline]
template<class TDat>
bool TGHash< TDat >::FNextKeyId ( int &  KeyId) const [inline]
template<class TDat>
void TGHash< TDat >::Gen ( const int &  Ports) [inline]
template<class TDat>
const TDat& TGHash< TDat >::GetDat ( const PNGraph Graph) const [inline]
template<class TDat>
TDat& TGHash< TDat >::GetDat ( const PNGraph Graph) [inline]
template<class TDat>
const TDat& TGHash< TDat >::GetDat ( const TGraphKey Key) const [inline]
template<class TDat>
TDat& TGHash< TDat >::GetDat ( const TGraphKey Key) [inline]
template<class TDat>
const TDat& TGHash< TDat >::GetDatId ( const int &  KeyId) const [inline]
template<class TDat>
TDat& TGHash< TDat >::GetDatId ( const int &  KeyId) [inline]
template<class TDat>
void TGHash< TDat >::GetDatKeyPrV ( TVec< TPair< TDat, TGraphKey > > &  DatKeyPrV) const [inline]
template<class TDat>
void TGHash< TDat >::GetDatV ( TVec< TDat > &  DatV) const [inline]
template<class TDat>
TIter TGHash< TDat >::GetI ( const int &  KeyId) const [inline]
template<class TDat>
const TGraphKey& TGHash< TDat >::GetKey ( const int &  KeyId) const [inline]
template<class TDat>
void TGHash< TDat >::GetKeyDat ( const int &  KeyId,
TGraphKey Key,
TDat &  Dat 
) const [inline]
template<class TDat>
void TGHash< TDat >::GetKeyDatPrV ( TVec< TPair< TGraphKey, TDat > > &  KeyDatPrV) const [inline]
template<class TDat>
int TGHash< TDat >::GetKeyId ( const PNGraph Graph) const [inline]
template<class TDat>
int TGHash< TDat >::GetKeyId ( const TGraphKey Key) const [inline]
template<class TDat >
void TGHash< TDat >::GetKeyIdByDat ( TIntV KeyIdV,
const bool &  Asc = true 
) const
template<class TDat >
void TGHash< TDat >::GetKeyIdByGSz ( TIntV KeyIdV,
const bool &  Asc = true 
) const
template<class TDat>
void TGHash< TDat >::GetKeyV ( TVec< TGraphKey > &  KeyV) const [inline]
template<class TDat>
int TGHash< TDat >::GetMxKeyIds ( ) const [inline]
template<class TDat >
bool TGHash< TDat >::GetNodeMap ( const PNGraph Graph,
TIntPrV NodeMapV 
) const
template<class TDat >
bool TGHash< TDat >::GetNodeMap ( const PNGraph Graph,
TIntPrV NodeMapV,
int &  KeyId 
) const
template<class TDat>
int TGHash< TDat >::GetPorts ( ) const [inline]
template<class TDat>
bool TGHash< TDat >::HashTrees ( ) const [inline]
template<class TDat>
bool TGHash< TDat >::IsAutoSize ( ) const [inline]
template<class TDat>
bool TGHash< TDat >::IsKey ( const PNGraph Graph) const [inline]
template<class TDat>
bool TGHash< TDat >::IsKey ( const TGraphKey Key) const [inline]
template<class TDat>
bool TGHash< TDat >::IsKey ( const TGraphKey Key,
int &  KeyId 
) const [inline]
template<class TDat>
bool TGHash< TDat >::IsKeyGetDat ( const TGraphKey Key,
TDat &  Dat 
) const [inline]
template<class TDat>
bool TGHash< TDat >::IsKeyId ( const int &  KeyId) const [inline]
template<class TDat>
bool TGHash< TDat >::IsKeyIdEqKeyN ( ) const [inline]
template<class TDat>
int TGHash< TDat >::Len ( ) const [inline]
template<class TDat>
const TDat& TGHash< TDat >::operator() ( const TGraphKey Key) const [inline]
template<class TDat>
TDat& TGHash< TDat >::operator() ( const TGraphKey Key) [inline]
template<class TDat>
const TDat& TGHash< TDat >::operator[] ( const int &  KeyId) const [inline]
template<class TDat>
TDat& TGHash< TDat >::operator[] ( const int &  KeyId) [inline]
template<class TDat>
void TGHash< TDat >::Pack ( ) [inline]
template<class TDat >
void TGHash< TDat >::Save ( TSOut SOut) const
template<class TDat >
void TGHash< TDat >::SaveDetailTxt ( const TStr OutFNm,
const TStr Desc,
const TStr DatColNm 
) const
template<class TDat >
void TGHash< TDat >::SaveTxt ( const TStr OutFNm,
const TStr Desc,
const TStr DatColNm,
const bool &  SortByKeyVal = true 
) const

The documentation for this class was generated from the following file: