Class DynConnectedComponents

Inheritance Relationships

Base Types

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.