Public Member Functions | |
ConnectedComponents (dex::gdb::Session &s, const std::wstring &materializedattribute) | |
Creates a new instance of ConnectedComponents. | |
virtual | ~ConnectedComponents () |
Destructor. | |
dex::gdb::int64_t | GetConnectedComponent (dex::gdb::oid_t idNode) |
Returns the connected component where the given node belongs to. | |
dex::gdb::int64_t | GetCount () |
Returns the number of connected components found in the graph. | |
dex::gdb::Objects * | GetNodes (dex::gdb::int64_t idConnectedComponent) |
Returns the collection of nodes contained in the given connected component. | |
dex::gdb::int64_t | GetSize (dex::gdb::int64_t idConnectedComponent) |
Returns the number of nodes contained in the given connected component. |
This class contains the results processed on a Connectivity algorithm.
These results contain information related to the connected components found. We must consider that each connected component has a number in order to identify it. These number identifiers are values from 0
to N-1
, where N
is the number of different connected components found.
Each execution of any implementation of the Connectivity abstract class generates a ConnectedComponents instance which stores the following data:
(i) The number of connected components found.
(ii) For each node, the connected component identifier where it belongs to.
(iii) For each connected component, the collection of node identifiers contained in it and the number of nodes.
Furthermore, when executing any implementation of the Connectivity, it is possible to indicate whether the results of the execution must be stored persistently using the Connectivity#SetMaterializedAttribute method. In case the results are set to be materialized, users can retrieve this data whenever they want, even if the graph has been closed and opened again, just by creating a new instance of this class.
ConnectedComponents::ConnectedComponents | ( | dex::gdb::Session & | s, | |
const std::wstring & | materializedattribute | |||
) |
Creates a new instance of ConnectedComponents.
This constructor method can only be called when a previous execution of any implementation of the Connectivity class has materialized the results in a common attribute type for all the nodes in the graph. For further information about materializing the results processed on any Connectivity execution see the documentation of the Connectivity#SetMaterializedAttribute method.
s | [in] Session to get the graph Graph on which the information will be retrieved just by getting the values contained in the given common attribute type for all the nodes in the graph and processing them. | |
materializedattribute | [in] The common attribute type for all the nodes in the graph where data will be retrieved in order to process the results related to the connected components found in the graph. |
dex::gdb::int64_t ConnectedComponents::GetConnectedComponent | ( | dex::gdb::oid_t | idNode | ) |
Returns the connected component where the given node belongs to.
idNode | [in] The node identifier for which the connected component identifier where it belongs will be returned. |
dex::gdb::int64_t ConnectedComponents::GetCount | ( | ) |
Returns the number of connected components found in the graph.
dex::gdb::Objects* ConnectedComponents::GetNodes | ( | dex::gdb::int64_t | idConnectedComponent | ) |
Returns the collection of nodes contained in the given connected component.
[in] | idConnectedComponent | The connected component for which the collection of nodes contained in it will be returned. |
dex::gdb::int64_t ConnectedComponents::GetSize | ( | dex::gdb::int64_t | idConnectedComponent | ) |
Returns the number of nodes contained in the given connected component.
[in] | idConnectedComponent | The connected component for which the number of nodes contained in it will be returned. |