OA::LowLinkState Class Reference

Collaboration diagram for OA::LowLinkState:

Collaboration graph
[legend]

List of all members.

Public Member Functions

 LowLinkState (OA::OA_ptr< OA::RIFG > rifg_)
 ~LowLinkState ()
void Mark (OA::RIFG::NodeId nid)
unsigned int IsMarked (OA::RIFG::NodeId nid)
unsigned int & LOWLINK (OA::RIFG::NodeId nid)
unsigned int & DFNUMBER (OA::RIFG::NodeId nid)
unsigned int & Count ()
void Push (OA_ptr< DGraph::Interface::Node > node, OA::RIFG::NodeId nid)
OA_ptr< DGraph::Interface::Node > Top ()
OA_ptr< DGraph::Interface::Node > Pop ()
bool IsOnStack (OA::RIFG::NodeId nid)

Private Types

typedef std::set
< OA::RIFG::NodeId
MyNodeIdSet
typedef std::stack< OA_ptr
< DGraph::Interface::Node > > 
MyNodeStack

Private Attributes

OA::OA_ptr< OA::RIFGrifg
unsigned int mCount
SCCNodeStatusmNodeStatus
MyNodeIdSet mOld
MyNodeStack mNodeStack

Classes

class  SCCNodeStatus


Detailed Description

Definition at line 46 of file SCC.cpp.


Member Typedef Documentation

typedef std::set<OA::RIFG::NodeId> OA::LowLinkState::MyNodeIdSet [private]

Definition at line 109 of file SCC.cpp.

typedef std::stack<OA_ptr<DGraph::Interface::Node> > OA::LowLinkState::MyNodeStack [private]

Definition at line 111 of file SCC.cpp.


Constructor & Destructor Documentation

OA::LowLinkState::LowLinkState ( OA::OA_ptr< OA::RIFG rifg_  )  [inline]

Definition at line 48 of file SCC.cpp.

References mNodeStatus, and rifg.

OA::LowLinkState::~LowLinkState (  )  [inline]

Definition at line 53 of file SCC.cpp.

References mNodeStatus.


Member Function Documentation

void OA::LowLinkState::Mark ( OA::RIFG::NodeId  nid  )  [inline]

Definition at line 58 of file SCC.cpp.

References mOld.

Referenced by CreateHelper().

unsigned int OA::LowLinkState::IsMarked ( OA::RIFG::NodeId  nid  )  [inline]

Definition at line 60 of file SCC.cpp.

References mOld.

Referenced by OA::SCCSet::Create(), and CreateHelper().

unsigned int& OA::LowLinkState::LOWLINK ( OA::RIFG::NodeId  nid  )  [inline]

Definition at line 66 of file SCC.cpp.

References OA::LowLinkState::SCCNodeStatus::lowlink, and mNodeStatus.

Referenced by CreateHelper().

unsigned int& OA::LowLinkState::DFNUMBER ( OA::RIFG::NodeId  nid  )  [inline]

Definition at line 69 of file SCC.cpp.

References OA::LowLinkState::SCCNodeStatus::dfnumber, and mNodeStatus.

Referenced by CreateHelper().

unsigned int& OA::LowLinkState::Count (  )  [inline]

Definition at line 72 of file SCC.cpp.

References mCount.

Referenced by CreateHelper().

void OA::LowLinkState::Push ( OA_ptr< DGraph::Interface::Node >  node,
OA::RIFG::NodeId  nid 
) [inline]

Definition at line 76 of file SCC.cpp.

References OA::LowLinkState::SCCNodeStatus::inStack, mNodeStack, and mNodeStatus.

Referenced by CreateHelper().

OA_ptr<DGraph::Interface::Node> OA::LowLinkState::Top (  )  [inline]

Definition at line 81 of file SCC.cpp.

References mNodeStack.

OA_ptr<DGraph::Interface::Node> OA::LowLinkState::Pop (  )  [inline]

Definition at line 84 of file SCC.cpp.

References OA::LowLinkState::SCCNodeStatus::inStack, mNodeStack, mNodeStatus, and rifg.

Referenced by CreateHelper().

bool OA::LowLinkState::IsOnStack ( OA::RIFG::NodeId  nid  )  [inline]

Definition at line 92 of file SCC.cpp.

References OA::LowLinkState::SCCNodeStatus::inStack, and mNodeStatus.

Referenced by CreateHelper().


Member Data Documentation

Definition at line 114 of file SCC.cpp.

Referenced by LowLinkState(), and Pop().

unsigned int OA::LowLinkState::mCount [private]

Definition at line 116 of file SCC.cpp.

Referenced by Count().

Definition at line 117 of file SCC.cpp.

Referenced by DFNUMBER(), IsOnStack(), LOWLINK(), LowLinkState(), Pop(), Push(), and ~LowLinkState().

Definition at line 118 of file SCC.cpp.

Referenced by IsMarked(), and Mark().

Definition at line 119 of file SCC.cpp.

Referenced by Pop(), Push(), and Top().


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

Generated on Fri Nov 7 05:29:37 2008 for OpenAnalysis by  doxygen 1.5.5