SNAP Library 4.0, Developer Reference  2017-07-27 13:18:06
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
TUNGraph::TNodeI Class Reference

Node iterator. Only forward iteration (operator++) is supported. More...

#include <graph.h>

Collaboration diagram for TUNGraph::TNodeI:

Public Member Functions

 TNodeI ()
 
 TNodeI (const THashIter &NodeHIter)
 
 TNodeI (const TNodeI &NodeI)
 
TNodeIoperator= (const TNodeI &NodeI)
 
TNodeIoperator++ (int)
 Increment iterator. More...
 
TNodeIoperator-- (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. More...
 
int GetInDeg () const
 Returns in-degree of the current node (returns same as value GetDeg() since the graph is undirected). More...
 
int GetOutDeg () const
 Returns out-degree of the current node (returns same as value GetDeg() since the graph is undirected). More...
 
void SortNIdV ()
 Sorts the adjacency lists 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 TUNGraph
 

Detailed Description

Node iterator. Only forward iteration (operator++) is supported.

Definition at line 68 of file graph.h.

Member Typedef Documentation

typedef THash<TInt, TNode>::TIter TUNGraph::TNodeI::THashIter
private

Definition at line 70 of file graph.h.

Constructor & Destructor Documentation

TUNGraph::TNodeI::TNodeI ( )
inline

Definition at line 73 of file graph.h.

73 : NodeHI() { }
THashIter NodeHI
Definition: graph.h:71
TUNGraph::TNodeI::TNodeI ( const THashIter NodeHIter)
inline

Definition at line 74 of file graph.h.

74 : NodeHI(NodeHIter) { }
THashIter NodeHI
Definition: graph.h:71
TUNGraph::TNodeI::TNodeI ( const TNodeI NodeI)
inline

Definition at line 75 of file graph.h.

75 : NodeHI(NodeI.NodeHI) { }
THashIter NodeHI
Definition: graph.h:71

Member Function Documentation

int TUNGraph::TNodeI::GetId ( ) const
inline

Returns ID of the current node.

Definition at line 88 of file graph.h.

References NodeHI.

Referenced by TUNGraph::AddNode(), TUNGraph::BegEI(), TUNGraph::TEdgeI::GetSrcNId(), higherDeg(), TSnap::Intersect(), TSnap::Intersect1(), TSnap::TSnapDetail::MapEquationNew2Modules(), TAGMFit::NeighborComInit(), and TAGMFit::RandomInit().

88 { return NodeHI.GetDat().GetId(); }
THashIter NodeHI
Definition: graph.h:71

Here is the caller graph for this function:

int TUNGraph::TNodeI::GetInDeg ( ) const
inline

Returns in-degree of the current node (returns same as value GetDeg() since the graph is undirected).

Definition at line 92 of file graph.h.

References NodeHI.

Referenced by TSnap::GetEgonet().

92 { return NodeHI.GetDat().GetInDeg(); }
THashIter NodeHI
Definition: graph.h:71

Here is the caller graph for this function:

int TUNGraph::TNodeI::GetInNId ( const int &  NodeN) const
inline

Returns ID of NodeN-th in-node (the node pointing to the current node).

Range of NodeN: 0 <= NodeN < GetInDeg(). Since the graph is undirected GetInNId(), GetOutNId() and GetNbrNId() all give the same output.

Definition at line 101 of file graph.h.

References NodeHI.

Referenced by TSnap::GetEgonet().

101 { return NodeHI.GetDat().GetInNId(NodeN); }
THashIter NodeHI
Definition: graph.h:71

Here is the caller graph for this function:

int TUNGraph::TNodeI::GetOutDeg ( ) const
inline
int TUNGraph::TNodeI::GetOutNId ( const int &  NodeN) const
inline

Returns ID of NodeN-th out-node (the node the current node points to).

Range of NodeN: 0 <= NodeN < GetOutDeg(). Since the graph is undirected GetInNId(), GetOutNId() and GetNbrNId() all give the same output.

Definition at line 106 of file graph.h.

References NodeHI.

Referenced by TLocClust::ApproxPageRank(), TUNGraph::BegEI(), TUndirFFire::BurnGeoFire(), MAPPR::computeAPPR(), MAPPR::computeProfile(), TAGMUtil::GetConductance(), TLocClust::GetCutStat(), TUNGraph::TEdgeI::GetDstNId(), TSnap::GetSubGraph(), and TLocClust::SupportSweep().

106 { return NodeHI.GetDat().GetOutNId(NodeN); }
THashIter NodeHI
Definition: graph.h:71

Here is the caller graph for this function:

bool TUNGraph::TNodeI::IsInNId ( const int &  NId) const
inline

Tests whether node with ID NId points to the current node.

Definition at line 113 of file graph.h.

References NodeHI.

113 { return NodeHI.GetDat().IsInNId(NId); }
THashIter NodeHI
Definition: graph.h:71
bool TUNGraph::TNodeI::IsNbrNId ( const int &  NId) const
inline

Tests whether node with ID NId is a neighbor of the current node.

Definition at line 117 of file graph.h.

References NodeHI.

117 { return NodeHI.GetDat().IsNbrNId(NId); }
THashIter NodeHI
Definition: graph.h:71
bool TUNGraph::TNodeI::IsOutNId ( const int &  NId) const
inline

Tests whether the current node points to node with ID NId.

Definition at line 115 of file graph.h.

References NodeHI.

115 { return NodeHI.GetDat().IsOutNId(NId); }
THashIter NodeHI
Definition: graph.h:71
TNodeI& TUNGraph::TNodeI::operator++ ( int  )
inline

Increment iterator.

Definition at line 79 of file graph.h.

References NodeHI.

79 { NodeHI++; return *this; }
THashIter NodeHI
Definition: graph.h:71
TNodeI& TUNGraph::TNodeI::operator-- ( int  )
inline

Decrement iterator.

Definition at line 81 of file graph.h.

References NodeHI.

81 { NodeHI--; return *this; }
THashIter NodeHI
Definition: graph.h:71
bool TUNGraph::TNodeI::operator< ( const TNodeI NodeI) const
inline

Definition at line 84 of file graph.h.

References NodeHI.

84 { return NodeHI < NodeI.NodeHI; }
THashIter NodeHI
Definition: graph.h:71
TNodeI& TUNGraph::TNodeI::operator= ( const TNodeI NodeI)
inline

Definition at line 76 of file graph.h.

References NodeHI.

76 { NodeHI = NodeI.NodeHI; return *this; }
THashIter NodeHI
Definition: graph.h:71
bool TUNGraph::TNodeI::operator== ( const TNodeI NodeI) const
inline

Definition at line 85 of file graph.h.

References NodeHI.

85 { return NodeHI == NodeI.NodeHI; }
THashIter NodeHI
Definition: graph.h:71
void TUNGraph::TNodeI::SortNIdV ( )
inline

Sorts the adjacency lists of the current node.

Definition at line 96 of file graph.h.

References NodeHI.

96 { NodeHI.GetDat().SortNIdV(); }
THashIter NodeHI
Definition: graph.h:71

Friends And Related Function Documentation

friend class TUNGraph
friend

Definition at line 118 of file graph.h.

Member Data Documentation


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