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
TNGraph::TNode Class Reference

#include <graph.h>

Collaboration diagram for TNGraph::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 ()
 
void LoadShM (TShMIn &ShMIn)
 

Private Attributes

TInt Id
 
TIntV InNIdV
 
TIntV OutNIdV
 

Friends

class TNGraph
 
class TNGraphMtx
 

Detailed Description

Definition at line 347 of file graph.h.

Constructor & Destructor Documentation

TNGraph::TNode::TNode ( )
inline

Definition at line 352 of file graph.h.

352 : Id(-1), InNIdV(), OutNIdV() { }
TIntV InNIdV
Definition: graph.h:350
TIntV OutNIdV
Definition: graph.h:350
TNGraph::TNode::TNode ( const int &  NId)
inline

Definition at line 353 of file graph.h.

353 : Id(NId), InNIdV(), OutNIdV() { }
TIntV InNIdV
Definition: graph.h:350
TIntV OutNIdV
Definition: graph.h:350
TNGraph::TNode::TNode ( const TNode Node)
inline

Definition at line 354 of file graph.h.

354 : Id(Node.Id), InNIdV(Node.InNIdV), OutNIdV(Node.OutNIdV) { }
TIntV InNIdV
Definition: graph.h:350
TIntV OutNIdV
Definition: graph.h:350
TNGraph::TNode::TNode ( TSIn SIn)
inline

Definition at line 355 of file graph.h.

355 : Id(SIn), InNIdV(SIn), OutNIdV(SIn) { }
TIntV InNIdV
Definition: graph.h:350
TIntV OutNIdV
Definition: graph.h:350

Member Function Documentation

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

Definition at line 358 of file graph.h.

References GetInDeg(), and GetOutDeg().

358 { return GetInDeg() + GetOutDeg(); }
int GetOutDeg() const
Definition: graph.h:360
int GetInDeg() const
Definition: graph.h:359

Here is the call graph for this function:

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

Definition at line 357 of file graph.h.

References Id.

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

357 { return Id; }

Here is the caller graph for this function:

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

Definition at line 359 of file graph.h.

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

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

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

Here is the call graph for this function:

Here is the caller graph for this function:

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

Definition at line 361 of file graph.h.

References InNIdV.

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

361 { return InNIdV[NodeN]; }
TIntV InNIdV
Definition: graph.h:350

Here is the caller graph for this function:

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

Definition at line 363 of file graph.h.

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

363 { return NodeN<GetOutDeg()?GetOutNId(NodeN):GetInNId(NodeN-GetOutDeg()); }
int GetOutDeg() const
Definition: graph.h:360
int GetOutNId(const int &NodeN) const
Definition: graph.h:362
int GetInNId(const int &NodeN) const
Definition: graph.h:361

Here is the call graph for this function:

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

Definition at line 360 of file graph.h.

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

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

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

Here is the call graph for this function:

Here is the caller graph for this function:

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

Definition at line 362 of file graph.h.

References OutNIdV.

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

362 { return OutNIdV[NodeN]; }
TIntV OutNIdV
Definition: graph.h:350

Here is the caller graph for this function:

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

Definition at line 364 of file graph.h.

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

Referenced by IsNbrNId().

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

Here is the call graph for this function:

Here is the caller graph for this function:

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

Definition at line 366 of file graph.h.

References IsInNId(), and IsOutNId().

366 { return IsOutNId(NId) || IsInNId(NId); }
bool IsOutNId(const int &NId) const
Definition: graph.h:365
bool IsInNId(const int &NId) const
Definition: graph.h:364

Here is the call graph for this function:

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

Definition at line 365 of file graph.h.

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

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

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

Here is the call graph for this function:

Here is the caller graph for this function:

void TNGraph::TNode::LoadShM ( TShMIn ShMIn)
inline

Definition at line 370 of file graph.h.

References Id, InNIdV, TVec< TVal, TSizeTy >::LoadShM(), and OutNIdV.

Referenced by TNGraph::TLoadTNodeInitializer::operator()().

370  {
371  Id = TInt(ShMIn);
372  InNIdV.LoadShM(ShMIn);
373  OutNIdV.LoadShM(ShMIn);
374  }
Definition: dt.h:1134
void LoadShM(TShMIn &ShMIn)
Constructs the vector from a shared memory input.
Definition: ds.h:932
TIntV InNIdV
Definition: graph.h:350
TIntV OutNIdV
Definition: graph.h:350

Here is the call graph for this function:

Here is the caller graph for this function:

void TNGraph::TNode::PackNIdV ( )
inline

Definition at line 368 of file graph.h.

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

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

Here is the call graph for this function:

void TNGraph::TNode::PackOutNIdV ( )
inline

Definition at line 367 of file graph.h.

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

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

Here is the call graph for this function:

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

Definition at line 356 of file graph.h.

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

356 { Id.Save(SOut); InNIdV.Save(SOut); OutNIdV.Save(SOut); }
void Save(TSOut &SOut) const
Definition: dt.h:1150
void Save(TSOut &SOut) const
Definition: ds.h:954
TIntV InNIdV
Definition: graph.h:350
TIntV OutNIdV
Definition: graph.h:350

Here is the call graph for this function:

void TNGraph::TNode::SortNIdV ( )
inline

Definition at line 369 of file graph.h.

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

369 { InNIdV.Sort(); OutNIdV.Sort();}
void Sort(const bool &Asc=true)
Sorts the elements of the vector.
Definition: ds.h:1318
TIntV InNIdV
Definition: graph.h:350
TIntV OutNIdV
Definition: graph.h:350

Here is the call graph for this function:

Friends And Related Function Documentation

friend class TNGraph
friend

Definition at line 375 of file graph.h.

friend class TNGraphMtx
friend

Definition at line 376 of file graph.h.

Member Data Documentation

TInt TNGraph::TNode::Id
private

Definition at line 349 of file graph.h.

Referenced by TNGraph::AddNode(), GetId(), LoadShM(), and Save().


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