SNAP Library , Developer Reference  2013-01-07 14:03:36
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
TBiConVisitor Class Reference

#include <cncom.h>

Collaboration diagram for TBiConVisitor:

List of all members.

Public Member Functions

 TBiConVisitor ()
 TBiConVisitor (const int &Nodes)
void DiscoverNode (int NId)
void FinishNode (const int &NId)
void ExamineEdge (const int &NId1, const int &NId2)
void TreeEdge (const int &NId1, const int &NId2)
void BackEdge (const int &NId1, const int &NId2)
void FwdEdge (const int &NId1, const int &NId2)

Public Attributes

THash< TInt, TIntPrVnLowH
THash< TInt, TIntParentH
TSStack< TIntPrStack
TCnComV CnComV
TIntSet NSet
TInt Time

Detailed Description

Biconnected componetns Depth-First-Search visitor class.

Definition at line 178 of file cncom.h.


Constructor & Destructor Documentation

Definition at line 187 of file cncom.h.

{ }
TBiConVisitor::TBiConVisitor ( const int &  Nodes) [inline]

Definition at line 188 of file cncom.h.

: VnLowH(Nodes), ParentH(Nodes), Stack(Nodes) { }

Member Function Documentation

void TBiConVisitor::BackEdge ( const int &  NId1,
const int &  NId2 
) [inline]
void TBiConVisitor::DiscoverNode ( int  NId) [inline]

Definition at line 189 of file cncom.h.

References THash< TKey, TDat, THashFunc >::AddDat(), Time, and VnLowH.

{ Time++; VnLowH.AddDat(NId, TIntPr(Time, Time)); }

Here is the call graph for this function:

void TBiConVisitor::ExamineEdge ( const int &  NId1,
const int &  NId2 
) [inline]

Definition at line 203 of file cncom.h.

{ }
void TBiConVisitor::FwdEdge ( const int &  NId1,
const int &  NId2 
) [inline]

Definition at line 211 of file cncom.h.

{ }
void TBiConVisitor::TreeEdge ( const int &  NId1,
const int &  NId2 
) [inline]

Definition at line 204 of file cncom.h.

References THash< TKey, TDat, THashFunc >::AddDat(), ParentH, TSStack< TVal >::Push(), and Stack.

                                                  {
    ParentH.AddDat(NId2, NId1);
    Stack.Push(TIntPr(NId1, NId2)); }

Here is the call graph for this function:


Member Data Documentation

Definition at line 183 of file cncom.h.

Definition at line 184 of file cncom.h.

Referenced by FinishNode().

Definition at line 181 of file cncom.h.

Referenced by BackEdge(), FinishNode(), and TreeEdge().

Definition at line 182 of file cncom.h.

Referenced by BackEdge(), FinishNode(), and TreeEdge().

Definition at line 185 of file cncom.h.

Referenced by DiscoverNode().

Definition at line 180 of file cncom.h.

Referenced by BackEdge(), DiscoverNode(), and FinishNode().


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