SNAP Library 6.0, Developer Reference  2020-12-09 16:24:20
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
TBPGraph::TNode Class Reference

#include <graph.h>

Collaboration diagram for TBPGraph::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 IsNbrNId (const int &NId) const
 
bool IsInNId (const int &NId) const
 
bool IsOutNId (const int &NId) const
 
void PackOutNIdV ()
 
void PackNIdV ()
 

Private Attributes

TInt Id
 
TIntV NIdV
 
TNodeTy NodeTy
 

Friends

class TBPGraph
 

Detailed Description

Definition at line 942 of file graph.h.

Constructor & Destructor Documentation

TBPGraph::TNode::TNode ( )
inline

Definition at line 948 of file graph.h.

948 : Id(-1), NIdV(), NodeTy(bgsUndef) { }
TNodeTy NodeTy
Definition: graph.h:946
TIntV NIdV
Definition: graph.h:945
TBPGraph::TNode::TNode ( const int &  NId)
inline

Definition at line 949 of file graph.h.

949 : Id(NId), NIdV(), NodeTy(true?bgsLeft:bgsRight) { }
TNodeTy NodeTy
Definition: graph.h:946
TIntV NIdV
Definition: graph.h:945
TBPGraph::TNode::TNode ( const TNode Node)
inline

Definition at line 950 of file graph.h.

950 : Id(Node.Id), NIdV(Node.NIdV), NodeTy(Node.NodeTy) { }
TNodeTy NodeTy
Definition: graph.h:946
TIntV NIdV
Definition: graph.h:945
TBPGraph::TNode::TNode ( TSIn SIn)
inline

Definition at line 951 of file graph.h.

References TInt::Val.

951 : Id(SIn), NIdV(SIn), NodeTy(bgsUndef) { TInt Ty(SIn); NodeTy=(TNodeTy)Ty.Val; }
TNodeTy NodeTy
Definition: graph.h:946
TNodeTy
Definition: graph.h:940
TIntV NIdV
Definition: graph.h:945
Definition: dt.h:1137

Member Function Documentation

int TBPGraph::TNode::GetDeg ( ) const
inline

Definition at line 954 of file graph.h.

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

Referenced by TBPGraph::Dump(), GetInDeg(), and GetOutDeg().

954 { return NIdV.Len(); }
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
TIntV NIdV
Definition: graph.h:945

Here is the call graph for this function:

Here is the caller graph for this function:

int TBPGraph::TNode::GetId ( ) const
inline

Definition at line 953 of file graph.h.

References Id.

Referenced by TBPGraph::DelNode(), and TBPGraph::Dump().

953 { return Id; }

Here is the caller graph for this function:

int TBPGraph::TNode::GetInDeg ( ) const
inline

Definition at line 955 of file graph.h.

References GetDeg().

955 { return GetDeg(); }
int GetDeg() const
Definition: graph.h:954

Here is the call graph for this function:

int TBPGraph::TNode::GetInNId ( const int &  NodeN) const
inline

Definition at line 957 of file graph.h.

References GetNbrNId().

957 { return GetNbrNId(NodeN); }
int GetNbrNId(const int &NodeN) const
Definition: graph.h:959

Here is the call graph for this function:

int TBPGraph::TNode::GetNbrNId ( const int &  NodeN) const
inline

Definition at line 959 of file graph.h.

Referenced by TBPGraph::Dump(), GetInNId(), and GetOutNId().

959 { return NIdV[NodeN]; }
TIntV NIdV
Definition: graph.h:945

Here is the caller graph for this function:

int TBPGraph::TNode::GetOutDeg ( ) const
inline

Definition at line 956 of file graph.h.

References GetDeg().

Referenced by TBPGraph::DelNode().

956 { return GetDeg(); }
int GetDeg() const
Definition: graph.h:954

Here is the call graph for this function:

Here is the caller graph for this function:

int TBPGraph::TNode::GetOutNId ( const int &  NodeN) const
inline

Definition at line 958 of file graph.h.

References GetNbrNId().

Referenced by TBPGraph::DelNode().

958 { return GetNbrNId(NodeN); }
int GetNbrNId(const int &NodeN) const
Definition: graph.h:959

Here is the call graph for this function:

Here is the caller graph for this function:

bool TBPGraph::TNode::IsInNId ( const int &  NId) const
inline

Definition at line 961 of file graph.h.

References IsNbrNId().

961 { return IsNbrNId(NId); }
bool IsNbrNId(const int &NId) const
Definition: graph.h:960

Here is the call graph for this function:

bool TBPGraph::TNode::IsNbrNId ( const int &  NId) const
inline

Definition at line 960 of file graph.h.

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

Referenced by IsInNId(), and IsOutNId().

960 { return NIdV.SearchBin(NId)!=-1; }
TIntV NIdV
Definition: graph.h:945
TSizeTy SearchBin(const TVal &Val) const
Returns the position of an element with value Val.
Definition: ds.h:1519

Here is the call graph for this function:

Here is the caller graph for this function:

bool TBPGraph::TNode::IsOutNId ( const int &  NId) const
inline

Definition at line 962 of file graph.h.

References IsNbrNId().

962 { return IsNbrNId(NId); }
bool IsNbrNId(const int &NId) const
Definition: graph.h:960

Here is the call graph for this function:

void TBPGraph::TNode::PackNIdV ( )
inline

Definition at line 964 of file graph.h.

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

964 { NIdV.Pack(); }
TIntV NIdV
Definition: graph.h:945
void Pack()
Reduces vector capacity (frees memory) to match its size.
Definition: ds.h:1057

Here is the call graph for this function:

void TBPGraph::TNode::PackOutNIdV ( )
inline

Definition at line 963 of file graph.h.

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

963 { NIdV.Pack(); }
TIntV NIdV
Definition: graph.h:945
void Pack()
Reduces vector capacity (frees memory) to match its size.
Definition: ds.h:1057

Here is the call graph for this function:

void TBPGraph::TNode::Save ( TSOut SOut) const
inline

Definition at line 952 of file graph.h.

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

952 { Id.Save(SOut); NIdV.Save(SOut); TInt(NodeTy).Save(SOut); }
TNodeTy NodeTy
Definition: graph.h:946
void Save(TSOut &SOut) const
Definition: dt.h:1153
void Save(TSOut &SOut) const
Definition: ds.h:954
TIntV NIdV
Definition: graph.h:945
Definition: dt.h:1137

Here is the call graph for this function:

Friends And Related Function Documentation

friend class TBPGraph
friend

Definition at line 965 of file graph.h.

Member Data Documentation

TInt TBPGraph::TNode::Id
private

Definition at line 944 of file graph.h.

Referenced by GetId().

TIntV TBPGraph::TNode::NIdV
private

Definition at line 945 of file graph.h.

Referenced by TBPGraph::DelNode().

TNodeTy TBPGraph::TNode::NodeTy
private

Definition at line 946 of file graph.h.


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