SNAP Library 3.0, User Reference  2016-07-20 17:56:49
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
TNGraphMP::TNodeI Class Reference

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

#include <graphmp.h>

Public Member Functions

 TNodeI ()
 
 TNodeI (const THashIter &NodeHIter)
 
 TNodeI (const TNodeI &NodeI)
 
TNodeIoperator= (const TNodeI &NodeI)
 
TNodeIoperator++ (int)
 Increment 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...
 
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 THashMP< TInt, TNode >
::TIter 
THashIter
 

Private Attributes

THashIter NodeHI
 

Friends

class TNGraphMP
 

Detailed Description

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

Definition at line 55 of file graphmp.h.

Member Typedef Documentation

typedef THashMP<TInt, TNode>::TIter TNGraphMP::TNodeI::THashIter
private

Definition at line 57 of file graphmp.h.

Constructor & Destructor Documentation

TNGraphMP::TNodeI::TNodeI ( )
inline

Definition at line 60 of file graphmp.h.

60 : NodeHI() { }
THashIter NodeHI
Definition: graphmp.h:58
TNGraphMP::TNodeI::TNodeI ( const THashIter NodeHIter)
inline

Definition at line 61 of file graphmp.h.

61 : NodeHI(NodeHIter) { }
THashIter NodeHI
Definition: graphmp.h:58
TNGraphMP::TNodeI::TNodeI ( const TNodeI NodeI)
inline

Definition at line 62 of file graphmp.h.

62 : NodeHI(NodeI.NodeHI) { }
THashIter NodeHI
Definition: graphmp.h:58

Member Function Documentation

int TNGraphMP::TNodeI::GetDeg ( ) const
inline

Returns degree of the current node, the sum of in-degree and out-degree.

Definition at line 71 of file graphmp.h.

71 { return NodeHI.GetDat().GetDeg(); }
THashIter NodeHI
Definition: graphmp.h:58
int TNGraphMP::TNodeI::GetId ( ) const
inline

Returns ID of the current node.

Definition at line 69 of file graphmp.h.

69 { return NodeHI.GetDat().GetId(); }
THashIter NodeHI
Definition: graphmp.h:58
int TNGraphMP::TNodeI::GetInDeg ( ) const
inline

Returns in-degree of the current node.

Definition at line 73 of file graphmp.h.

73 { return NodeHI.GetDat().GetInDeg(); }
THashIter NodeHI
Definition: graphmp.h:58
int TNGraphMP::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().

Definition at line 81 of file graphmp.h.

81 { return NodeHI.GetDat().GetInNId(NodeN); }
THashIter NodeHI
Definition: graphmp.h:58
int TNGraphMP::TNodeI::GetNbrNId ( const int &  NodeN) const
inline

Returns ID of NodeN-th neighboring node.

Range of NodeN: 0 <= NodeN < GetNbrDeg().

Definition at line 89 of file graphmp.h.

89 { return NodeHI.GetDat().GetNbrNId(NodeN); }
THashIter NodeHI
Definition: graphmp.h:58
int TNGraphMP::TNodeI::GetOutDeg ( ) const
inline

Returns out-degree of the current node.

Definition at line 75 of file graphmp.h.

75 { return NodeHI.GetDat().GetOutDeg(); }
THashIter NodeHI
Definition: graphmp.h:58
int TNGraphMP::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().

Definition at line 85 of file graphmp.h.

85 { return NodeHI.GetDat().GetOutNId(NodeN); }
THashIter NodeHI
Definition: graphmp.h:58
bool TNGraphMP::TNodeI::IsInNId ( const int &  NId) const
inline

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

Definition at line 91 of file graphmp.h.

91 { return NodeHI.GetDat().IsInNId(NId); }
THashIter NodeHI
Definition: graphmp.h:58
bool TNGraphMP::TNodeI::IsNbrNId ( const int &  NId) const
inline

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

Definition at line 95 of file graphmp.h.

95 { return IsOutNId(NId) || IsInNId(NId); }
bool IsOutNId(const int &NId) const
Tests whether the current node points to node with ID NId.
Definition: graphmp.h:93
bool IsInNId(const int &NId) const
Tests whether node with ID NId points to the current node.
Definition: graphmp.h:91
bool TNGraphMP::TNodeI::IsOutNId ( const int &  NId) const
inline

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

Definition at line 93 of file graphmp.h.

93 { return NodeHI.GetDat().IsOutNId(NId); }
THashIter NodeHI
Definition: graphmp.h:58
TNodeI& TNGraphMP::TNodeI::operator++ ( int  )
inline

Increment iterator.

Definition at line 65 of file graphmp.h.

65 { NodeHI++; return *this; }
THashIter NodeHI
Definition: graphmp.h:58
bool TNGraphMP::TNodeI::operator< ( const TNodeI NodeI) const
inline

Definition at line 66 of file graphmp.h.

66 { return NodeHI < NodeI.NodeHI; }
THashIter NodeHI
Definition: graphmp.h:58
TNodeI& TNGraphMP::TNodeI::operator= ( const TNodeI NodeI)
inline

Definition at line 63 of file graphmp.h.

63 { NodeHI = NodeI.NodeHI; return *this; }
THashIter NodeHI
Definition: graphmp.h:58
bool TNGraphMP::TNodeI::operator== ( const TNodeI NodeI) const
inline

Definition at line 67 of file graphmp.h.

67 { return NodeHI == NodeI.NodeHI; }
THashIter NodeHI
Definition: graphmp.h:58
void TNGraphMP::TNodeI::SortNIdV ( )
inline

Sorts the adjacency lists of the current node.

Definition at line 77 of file graphmp.h.

77 { NodeHI.GetDat().SortNIdV(); }
THashIter NodeHI
Definition: graphmp.h:58

Friends And Related Function Documentation

friend class TNGraphMP
friend

Definition at line 96 of file graphmp.h.

Member Data Documentation

THashIter TNGraphMP::TNodeI::NodeHI
private

Definition at line 58 of file graphmp.h.


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