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. More... | |
void | addNode (const NodePtr_t &node) |
Add node in connected component. More... | |
const Nodes_t & | nodes () const |
Access to the nodes. More... | |
Reachability | |
bool | canReach (const ConnectedComponentPtr_t &cc) |
Whether this connected component can reach cc. More... | |
bool | canReach (const ConnectedComponentPtr_t &cc, ConnectedComponents_t &cc2Tocc1) |
Whether this connected component can reach cc. More... | |
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. More... | |
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 |
|
inlineprotected |
Constructor.
|
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. |
|
inlinestatic |
References init().
|
inlineprotected |
Referenced by create().
void hpp::core::ConnectedComponent::merge | ( | const ConnectedComponentPtr_t & | other | ) |
Merge two connected components.
other | connected component to merge into this one. |
|
inline |
Access to the nodes.
|
inline |
|
inline |
|
friend |
|
static |