TNGraphMP::TNode Class Reference

#include <graphmp.h>

Collaboration diagram for TNGraphMP::TNode:

Public Member Functions
	TNode ()
	TNode (const int &NId)
	TNode (const TNode &Node)
	TNode (TSIn &SIn)
void	Save (TSOut &SOut) const
int	GetId () const
int	GetDeg () const
int	GetInDeg () const
int	GetOutDeg () const
int	GetInNId (const int &NodeN) const
int	GetOutNId (const int &NodeN) const
int	GetNbrNId (const int &NodeN) const
bool	IsInNId (const int &NId) const
bool	IsOutNId (const int &NId) const
bool	IsNbrNId (const int &NId) const
void	PackOutNIdV ()
void	PackNIdV ()
void	SortNIdV ()

Private Attributes
TInt	Id
TIntV	InNIdV
TIntV	OutNIdV

Friends
class	TNGraphMP

Detailed Description

Definition at line 32 of file graphmp.h.

Constructor & Destructor Documentation

TNGraphMP::TNode::TNode ( )

inline

Definition at line 37 of file graphmp.h.

: Id(-1), InNIdV(), OutNIdV() { }

TNGraphMP::TNode::TNode ( const int &  NId )

inline

Definition at line 38 of file graphmp.h.

: Id(NId), InNIdV(), OutNIdV() { }

TNGraphMP::TNode::TNode ( const TNode &  Node )

inline

Definition at line 39 of file graphmp.h.

: Id(Node.Id), InNIdV(Node.InNIdV), OutNIdV(Node.OutNIdV) { }

TNGraphMP::TNode::TNode ( TSIn &  SIn )

inline

Definition at line 40 of file graphmp.h.

: Id(SIn), InNIdV(SIn), OutNIdV(SIn) { }

Member Function Documentation

int TNGraphMP::TNode::GetDeg ( ) const

inline

Definition at line 43 of file graphmp.h.

References GetInDeg(), and GetOutDeg().

{ return GetInDeg() + GetOutDeg(); }

Here is the call graph for this function:

int TNGraphMP::TNode::GetId ( ) const

inline

Definition at line 42 of file graphmp.h.

References Id.

Referenced by TNGraphMP::DelNode(), TNGraphMP::Dump(), and TNGraphMP::IsOk().

{ return Id; }

Here is the caller graph for this function:

int TNGraphMP::TNode::GetInDeg ( ) const

inline

Definition at line 44 of file graphmp.h.

References TVec< TVal, TSizeTy >::Len().

Referenced by TNGraphMP::DelNode(), TNGraphMP::Dump(), GetDeg(), and TNGraphMP::IsOk().

{ return InNIdV.Len(); }

Here is the call graph for this function:

Here is the caller graph for this function:

int TNGraphMP::TNode::GetInNId ( const int &  NodeN ) const

inline

Definition at line 46 of file graphmp.h.

Referenced by TNGraphMP::DelNode(), TNGraphMP::Dump(), GetNbrNId(), and TNGraphMP::IsOk().

{ return InNIdV[NodeN]; }

Here is the caller graph for this function:

int TNGraphMP::TNode::GetNbrNId ( const int &  NodeN ) const

inline

Definition at line 48 of file graphmp.h.

References GetInNId(), GetOutDeg(), and GetOutNId().

{ return NodeN<GetOutDeg()?GetOutNId(NodeN):GetInNId(NodeN-GetOutDeg()); }

Here is the call graph for this function:

int TNGraphMP::TNode::GetOutDeg ( ) const

inline

Definition at line 45 of file graphmp.h.

References TVec< TVal, TSizeTy >::Len().

Referenced by TNGraphMP::DelNode(), TNGraphMP::Dump(), GetDeg(), GetNbrNId(), and TNGraphMP::IsOk().

{ return OutNIdV.Len(); }

Here is the call graph for this function:

Here is the caller graph for this function:

int TNGraphMP::TNode::GetOutNId ( const int &  NodeN ) const

inline

Definition at line 47 of file graphmp.h.

Referenced by TNGraphMP::DelNode(), TNGraphMP::Dump(), GetNbrNId(), and TNGraphMP::IsOk().

{ return OutNIdV[NodeN]; }

Here is the caller graph for this function:

bool TNGraphMP::TNode::IsInNId ( const int &  NId ) const

inline

Definition at line 49 of file graphmp.h.

References TVec< TVal, TSizeTy >::SearchBin().

Referenced by IsNbrNId().

{ return InNIdV.SearchBin(NId) != -1; }

Here is the call graph for this function:

Here is the caller graph for this function:

bool TNGraphMP::TNode::IsNbrNId ( const int &  NId ) const

inline

Definition at line 51 of file graphmp.h.

References IsInNId(), and IsOutNId().

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

Here is the call graph for this function:

bool TNGraphMP::TNode::IsOutNId ( const int &  NId ) const

inline

Definition at line 50 of file graphmp.h.

References TVec< TVal, TSizeTy >::SearchBin().

Referenced by TNGraphMP::IsEdge(), and IsNbrNId().

{ return OutNIdV.SearchBin(NId) != -1; }

Here is the call graph for this function:

Here is the caller graph for this function:

void TNGraphMP::TNode::PackNIdV ( )

inline

Definition at line 53 of file graphmp.h.

References TVec< TVal, TSizeTy >::Pack().

{ InNIdV.Pack(); }

Here is the call graph for this function:

void TNGraphMP::TNode::PackOutNIdV ( )

inline

Definition at line 52 of file graphmp.h.

References TVec< TVal, TSizeTy >::Pack().

{ OutNIdV.Pack(); }

Here is the call graph for this function:

void TNGraphMP::TNode::Save ( TSOut &  SOut ) const

inline

Definition at line 41 of file graphmp.h.

References TVec< TVal, TSizeTy >::Save(), and TInt::Save().

{ Id.Save(SOut); InNIdV.Save(SOut); OutNIdV.Save(SOut); }

Here is the call graph for this function:

void TNGraphMP::TNode::SortNIdV ( )

inline

Definition at line 54 of file graphmp.h.

References TVec< TVal, TSizeTy >::Sort().

{ InNIdV.Sort(); OutNIdV.Sort();}

Here is the call graph for this function:

Friends And Related Function Documentation

friend class TNGraphMP

friend

Definition at line 55 of file graphmp.h.

Member Data Documentation

TInt TNGraphMP::TNode::Id

private

Definition at line 34 of file graphmp.h.

Referenced by TNGraphMP::AddNode(), and GetId().

TIntV TNGraphMP::TNode::InNIdV

private

Definition at line 35 of file graphmp.h.

Referenced by TNGraphMP::AddEdge(), TNGraphMP::AddEdgeUnchecked(), TNGraphMP::AddNode(), TNGraphMP::Defrag(), TNGraphMP::DelEdge(), TNGraphMP::DelNode(), TNGraphMP::IsOk(), and TNGraphMP::ReserveNIdInDeg().

TIntV TNGraphMP::TNode::OutNIdV

private

Definition at line 35 of file graphmp.h.

Referenced by TNGraphMP::AddEdge(), TNGraphMP::AddEdgeUnchecked(), TNGraphMP::AddNode(), TNGraphMP::Defrag(), TNGraphMP::DelEdge(), TNGraphMP::DelNode(), TNGraphMP::IsOk(), and TNGraphMP::ReserveNIdOutDeg().

---

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

• snap-core/graphmp.h