TNGraph::TNodeI Class Reference

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

#include <graph.h>

List of all members.

Public Member Functions
	TNodeI ()
	TNodeI (const THashIter &NodeHIter)
	TNodeI (const TNodeI &NodeI)
TNodeI &	operator= (const TNodeI &NodeI)
TNodeI &	operator++ (int)
	Increment iterator.
bool	operator< (const TNodeI &NodeI) const
bool	operator== (const TNodeI &NodeI) const
int	GetId () const
	Returns ID of the current node.
int	GetDeg () const
	Returns degree of the current node, the sum of in-degree and out-degree.
int	GetInDeg () const
	Returns in-degree of the current node.
int	GetOutDeg () const
	Returns out-degree of the current node.
int	GetInNId (const int &NodeN) const
	Returns ID of NodeN-th in-node (the node pointing to the current node).
int	GetOutNId (const int &NodeN) const
	Returns ID of NodeN-th out-node (the node the current node points to).
int	GetNbrNId (const int &NodeN) const
	Returns ID of NodeN-th neighboring node.
bool	IsInNId (const int &NId) const
	Tests whether node with ID NId points to the current node.
bool	IsOutNId (const int &NId) const
	Tests whether the current node points to node with ID NId.
bool	IsNbrNId (const int &NId) const
	Tests whether node with ID NId is a neighbor of the current node.
Private Types
typedef THash< TInt, TNode >::TIter	THashIter
Private Attributes
THashIter	NodeHI
Friends
class	TNGraph

---

Detailed Description

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

Definition at line 326 of file graph.h.

---

Member Typedef Documentation

typedef THash<TInt, TNode>::TIter TNGraph::TNodeI::THashIter [private]

Definition at line 328 of file graph.h.

---

Constructor & Destructor Documentation

TNGraph::TNodeI::TNodeI

(

)

[inline]

Definition at line 331 of file graph.h.

: NodeHI() { }

TNGraph::TNodeI::TNodeI

(

const THashIter &

NodeHIter

)

[inline]

Definition at line 332 of file graph.h.

: NodeHI(NodeHIter) { }

TNGraph::TNodeI::TNodeI

(

const TNodeI &

NodeI

)

[inline]

Definition at line 333 of file graph.h.

: NodeHI(NodeI.NodeHI) { }

---

Member Function Documentation

int TNGraph::TNodeI::GetDeg

(

)

const [inline]

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

Definition at line 342 of file graph.h.

{ return NodeHI.GetDat().GetDeg(); }

int TNGraph::TNodeI::GetId

(

)

const [inline]

Returns ID of the current node.

Definition at line 340 of file graph.h.

{ return NodeHI.GetDat().GetId(); }

int TNGraph::TNodeI::GetInDeg

(

)

const [inline]

Returns in-degree of the current node.

Definition at line 344 of file graph.h.

{ return NodeHI.GetDat().GetInDeg(); }

int TNGraph::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 350 of file graph.h.

{ return NodeHI.GetDat().GetInNId(NodeN); }

int TNGraph::TNodeI::GetNbrNId

(

const int &

NodeN

)

const [inline]

Returns ID of NodeN-th neighboring node.

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

Definition at line 358 of file graph.h.

{ return NodeHI.GetDat().GetNbrNId(NodeN); }

int TNGraph::TNodeI::GetOutDeg

(

)

const [inline]

Returns out-degree of the current node.

Definition at line 346 of file graph.h.

{ return NodeHI.GetDat().GetOutDeg(); }

int TNGraph::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 354 of file graph.h.

{ return NodeHI.GetDat().GetOutNId(NodeN); }

bool TNGraph::TNodeI::IsInNId

(

const int &

NId

)

const [inline]

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

Definition at line 360 of file graph.h.

{ return NodeHI.GetDat().IsInNId(NId); }

bool TNGraph::TNodeI::IsNbrNId

(

const int &

NId

)

const [inline]

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

Definition at line 364 of file graph.h.

{ return IsOutNId(NId) || IsInNId(NId); }

bool TNGraph::TNodeI::IsOutNId

(

const int &

NId

)

const [inline]

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

Definition at line 362 of file graph.h.

{ return NodeHI.GetDat().IsOutNId(NId); }

TNodeI& TNGraph::TNodeI::operator++

(

int

)

[inline]

Increment iterator.

Definition at line 336 of file graph.h.

{ NodeHI++; return *this; }

bool TNGraph::TNodeI::operator<

(

const TNodeI &

NodeI

)

const [inline]

Definition at line 337 of file graph.h.

{ return NodeHI < NodeI.NodeHI; }

TNodeI& TNGraph::TNodeI::operator=

(

const TNodeI &

NodeI

)

[inline]

Definition at line 334 of file graph.h.

{ NodeHI = NodeI.NodeHI; return *this; }

bool TNGraph::TNodeI::operator==

(

const TNodeI &

NodeI

)

const [inline]

Definition at line 338 of file graph.h.

{ return NodeHI == NodeI.NodeHI; }

---

Friends And Related Function Documentation

friend class TNGraph [friend]

Definition at line 365 of file graph.h.

---

Member Data Documentation

THashIter TNGraph::TNodeI::NodeHI [private]

Definition at line 329 of file graph.h.

---

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

• snap-core/graph.h