hpp::core::ConnectedComponent Class Reference

Connected component. More...

#include <hpp/core/connected-component.hh>

List of all members.

Public Types

typedef std::list< NodePtr_tNodes_t

Public Member Functions

void merge (const ConnectedComponentPtr_t &other)
 Merge two connected components.
void addNode (const NodePtr_t &node)
 Add node in connected component.
const Nodes_tnodes () const
 Access to the nodes.
Reachability
bool canReach (const ConnectedComponentPtr_t &cc)
 Whether this connected component can reach cc.
bool canReach (const ConnectedComponentPtr_t &cc, ConnectedComponents_t &cc2Tocc1)
 Whether this connected component can reach cc.
const ConnectedComponents_treachableTo () const
const ConnectedComponents_treachableFrom () const

Static Public Member Functions

static ConnectedComponentPtr_t create ()

Static Public Attributes

static unsigned int globalFinishTime_

Protected Member Functions

 ConnectedComponent ()
 Constructor.
void init (const ConnectedComponentPtr_t &shPtr)

Friends

void clean (ConnectedComponents_t &set)

Detailed Description

Connected component.

Set of nodes reachable from one another.


Member Typedef Documentation


Constructor & Destructor Documentation

hpp::core::ConnectedComponent::ConnectedComponent ( ) [inline, protected]

Constructor.


Member Function Documentation

void hpp::core::ConnectedComponent::addNode ( const NodePtr_t node) [inline]

Add node in connected component.

Parameters:
nodenode to add.
bool hpp::core::ConnectedComponent::canReach ( const ConnectedComponentPtr_t cc)

Whether this connected component can reach cc.

Parameters:
cca connected component
bool hpp::core::ConnectedComponent::canReach ( const ConnectedComponentPtr_t cc,
ConnectedComponents_t cc2Tocc1 
)

Whether this connected component can reach cc.

Parameters:
cca connected component
Return values:
cc2Tocc1list of connected components between cc2 and cc1 that should be merged.
static ConnectedComponentPtr_t hpp::core::ConnectedComponent::create ( ) [inline, static]

References init().

void hpp::core::ConnectedComponent::init ( const ConnectedComponentPtr_t shPtr) [inline, protected]

Referenced by create().

void hpp::core::ConnectedComponent::merge ( const ConnectedComponentPtr_t other)

Merge two connected components.

Parameters:
otherconnected component to merge into this one.
Note:
other will be empty after calling this method.
const Nodes_t& hpp::core::ConnectedComponent::nodes ( ) const [inline]

Access to the nodes.

const ConnectedComponents_t& hpp::core::ConnectedComponent::reachableFrom ( ) const [inline]
const ConnectedComponents_t& hpp::core::ConnectedComponent::reachableTo ( ) const [inline]

Friends And Related Function Documentation

void clean ( ConnectedComponents_t set) [friend]

Member Data Documentation