SNAP Library 2.4, Developer Reference
2015-05-11 19:40:56
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
|
Node iterator. Only forward iteration (operator++) is supported. More...
#include <graph.h>
Public Member Functions | |
TNodeI () | |
TNodeI (const THashIter &NodeHIter) | |
TNodeI (const TNodeI &NodeI) | |
TNodeI & | operator= (const TNodeI &NodeI) |
TNodeI & | operator++ (int) |
Increment iterator. More... | |
TNodeI & | operator-- (int) |
Decrement iterator. More... | |
bool | operator< (const TNodeI &NodeI) const |
bool | operator== (const TNodeI &NodeI) const |
int | GetId () const |
Returns ID of the current node. More... | |
int | GetDeg () const |
Returns degree of the current node, the sum of in-degree and out-degree. More... | |
int | GetInDeg () const |
Returns in-degree of the current node. More... | |
int | GetOutDeg () const |
Returns out-degree of the current node. More... | |
int | GetInNId (const int &NodeN) const |
Returns ID of NodeN-th in-node (the node pointing to the current node). More... | |
int | GetOutNId (const int &NodeN) const |
Returns ID of NodeN-th out-node (the node the current node points to). More... | |
int | GetNbrNId (const int &NodeN) const |
Returns ID of NodeN-th neighboring node. More... | |
bool | IsInNId (const int &NId) const |
Tests whether node with ID NId points to the current node. More... | |
bool | IsOutNId (const int &NId) const |
Tests whether the current node points to node with ID NId. More... | |
bool | IsNbrNId (const int &NId) const |
Tests whether node with ID NId is a neighbor of the current node. More... | |
Private Types | |
typedef THash< TInt, TNode >::TIter | THashIter |
Private Attributes | |
THashIter | NodeHI |
Friends | |
class | TNGraph |
Node iterator. Only forward iteration (operator++) is supported.
|
private |
|
inline |
|
inline |
Returns degree of the current node, the sum of in-degree and out-degree.
Definition at line 346 of file graph.h.
References NodeHI.
Referenced by TSnap::GetEgonet(), TSubGraphEnum< TGraphCounter >::GetSubGraphs(), TSubGraphEnum< TGraphCounter >::GetSubGraphs_recursive(), TSnap::TSnapDetail::inComp(), TCoda::MLEGradAscentParallel(), TCoda::NeighborComInit(), TCodaAnalyzer::Net2ModeCommunities(), and TKroneckerLL::SetBestDegPerm().
|
inline |
Returns ID of the current node.
Definition at line 344 of file graph.h.
References NodeHI.
Referenced by TNGraph::AddNode(), TGHash< TDat >::GetNodeMap(), TNGraph::TEdgeI::GetSrcNId(), and TSubGraphsEnum::RecurBfs().
|
inline |
Returns in-degree of the current node.
Definition at line 348 of file graph.h.
References NodeHI.
Referenced by TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TSnap::GetEgonet(), TCascade::GetProb(), TCoda::GradientForNode(), TCoda::LikelihoodForNode(), TCoda::MLEGradAscent(), TCoda::MLEGradAscentParallel(), TCoda::NeighborComInit(), TCodaAnalyzer::Net2ModeCommunities(), TKroneckerLL::NodeDLLDelta(), TKroneckerLL::NodeLLDelta(), TCoda::RandomInit(), TSubGraphsEnum::RecurBfs(), TSubGraphsEnum::RecurBfs1(), TSnap::ReebRefine(), TSnap::ReebSimplify(), and TMAGFitBern::UpdateApxPhiMI().
|
inline |
Returns ID of NodeN-th in-node (the node pointing to the current node).
Range of NodeN: 0 <= NodeN < GetInDeg().
Definition at line 354 of file graph.h.
References NodeHI.
Referenced by TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TSnap::GetEgonet(), TCascade::GetProb(), TCoda::GradientForNode(), TCoda::LikelihoodForNode(), TCoda::MLEGradAscent(), TCoda::MLEGradAscentParallel(), TKroneckerLL::NodeDLLDelta(), TKroneckerLL::NodeLLDelta(), TSubGraphsEnum::RecurBfs(), TSubGraphsEnum::RecurBfs1(), TSnap::ReebRefine(), TSnap::ReebSimplify(), and TMAGFitBern::UpdateApxPhiMI().
|
inline |
Returns ID of NodeN-th neighboring node.
Range of NodeN: 0 <= NodeN < GetNbrDeg().
Definition at line 362 of file graph.h.
References NodeHI.
Referenced by TSnap::GetEgonet(), TGraphEnumUtils::GetIndGraph(), TSubGraphEnum< TGraphCounter >::GetSubGraphs(), TSubGraphEnum< TGraphCounter >::GetSubGraphs_recursive(), TCoda::MLEGradAscentParallel(), and TCoda::NeighborComInit().
|
inline |
Returns out-degree of the current node.
Definition at line 350 of file graph.h.
References NodeHI.
Referenced by TNGraph::BegEI(), TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TKroneckerLL::CalcApxGraphDLL(), TKroneckerLL::CalcApxGraphLL(), TKroneckerLL::CalcGraphLL(), TNetInfBs::GenCascade(), TSnap::GenCopyModel(), TSnap::GetEgonet(), TGraphEnumUtils::GetIndGraph(), TSnap::GetSubGraph(), TCoda::GradientForNode(), TCoda::LikelihoodForNode(), TCoda::MLEGradAscent(), TCoda::MLEGradAscentParallel(), TCoda::NeighborComInit(), TCodaAnalyzer::Net2ModeCommunities(), TKroneckerLL::NodeDLLDelta(), TKroneckerLL::NodeLLDelta(), TNGraph::TEdgeI::operator++(), TCoda::RandomInit(), TSubGraphsEnum::RecurBfs(), TSubGraphsEnum::RecurBfs1(), TSnap::ReebRefine(), TSnap::ReebSimplify(), and TMAGFitBern::UpdateApxPhiMI().
|
inline |
Returns ID of NodeN-th out-node (the node the current node points to).
Range of NodeN: 0 <= NodeN < GetOutDeg().
Definition at line 358 of file graph.h.
References NodeHI.
Referenced by TForestFire::BurnExpFire(), TForestFire::BurnGeoFire(), TKroneckerLL::CalcApxGraphDLL(), TKroneckerLL::CalcApxGraphLL(), TKroneckerLL::CalcGraphLL(), TNetInfBs::GenCascade(), TSnap::GenCopyModel(), TNGraph::TEdgeI::GetDstNId(), TSnap::GetEgonet(), TSnap::GetSubGraph(), TCoda::GradientForNode(), TCoda::LikelihoodForNode(), TCoda::MLEGradAscent(), TCoda::MLEGradAscentParallel(), TCodaAnalyzer::Net2ModeCommunities(), TKroneckerLL::NodeDLLDelta(), TKroneckerLL::NodeLLDelta(), TSubGraphsEnum::RecurBfs(), TSubGraphsEnum::RecurBfs1(), TSnap::ReebRefine(), TSnap::ReebSimplify(), and TMAGFitBern::UpdateApxPhiMI().
|
inline |
Tests whether node with ID NId points to the current node.
Definition at line 364 of file graph.h.
References NodeHI.
Referenced by IsNbrNId().
|
inline |
Tests whether node with ID NId is a neighbor of the current node.
Definition at line 368 of file graph.h.
References IsInNId(), and IsOutNId().
|
inline |
Tests whether the current node points to node with ID NId.
Definition at line 366 of file graph.h.
References NodeHI.
Referenced by IsNbrNId().
|
inline |
|
inline |
|
inline |
|
inline |
|
private |
Definition at line 330 of file graph.h.
Referenced by GetDeg(), TNGraph::GetEI(), GetId(), GetInDeg(), GetInNId(), GetNbrNId(), GetOutDeg(), GetOutNId(), IsInNId(), IsOutNId(), operator++(), operator--(), operator<(), operator=(), and operator==().