Class DynConnectedComponents¶

Inheritance Relationships¶

Class Documentation¶

class DynConnectedComponents : public NetworKit::ComponentDecomposition, public NetworKit::DynAlgorithm¶

Determines and updates the connected components of an undirected graph.

Public Functions

DynConnectedComponents(const Graph &G)¶

Create ConnectedComponents class for Graph G.

Parameters:

G – The graph.

~DynConnectedComponents() override¶

virtual void run() override¶

Finds the connected components of the input graph.

virtual void update(GraphEvent e) override¶

Updates the connected components after an edge insertion or deletion.

Parameters:

event – [in] The event that happened (edge deletion or insertion).

virtual void updateBatch(const std::vector<GraphEvent> &batch) override¶

Updates the connected components after a batch of edge insertions or deletions.

Parameters:

batch – [in] A vector that contains a batch of edge insertions or deletions.