Connected component. More...
#include <hpp/core/connected-component.hh>
Public Types | |
typedef std::list< NodePtr_t > | Nodes_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_t & | nodes () 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_t & | reachableTo () const |
const ConnectedComponents_t & | reachableFrom () 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) |
Connected component.
Set of nodes reachable from one another.
typedef std::list<NodePtr_t> hpp::core::ConnectedComponent::Nodes_t |
hpp::core::ConnectedComponent::ConnectedComponent | ( | ) | [inline, protected] |
Constructor.
void hpp::core::ConnectedComponent::addNode | ( | const NodePtr_t & | node | ) | [inline] |
Add node in connected component.
node | node to add. |
bool hpp::core::ConnectedComponent::canReach | ( | const ConnectedComponentPtr_t & | cc | ) |
Whether this connected component can reach cc.
cc | a connected component |
bool hpp::core::ConnectedComponent::canReach | ( | const ConnectedComponentPtr_t & | cc, |
ConnectedComponents_t & | cc2Tocc1 | ||
) |
Whether this connected component can reach cc.
cc | a connected component |
cc2Tocc1 | list 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.
other | connected component to merge into this one. |
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] |
void clean | ( | ConnectedComponents_t & | set | ) | [friend] |
unsigned int hpp::core::ConnectedComponent::globalFinishTime_ [static] |