All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages

Connected Components

Various algorithms for detection of connected components. More...

## Classes | |

class | NetworKit::ConnectedComponents |

Determines the connected components of an undirected graph. More... | |

class | NetworKit::DynConnectedComponents |

Determines and updates the connected components of an undirected graph. More... | |

class | NetworKit::DynWeaklyConnectedComponents |

Determines and updates the weakly connected components of a directed graph. More... | |

class | NetworKit::ParallelConnectedComponents |

Determines the connected components of an undirected graph. More... | |

class | NetworKit::StronglyConnectedComponents |

Determines the strongly connected components of an directed graph. More... | |

class | NetworKit::WeaklyConnectedComponents |

Determines the weakly connected components of a directed graph. More... | |

Various algorithms for detection of connected components.