Stay organized with collections Save and categorize content based on your preferences.

C++ Reference: connectivity

This documentation is automatically generated.

Graph connectivity algorithm for undirected graphs. Memory consumption: O(n) where m is the number of arcs and n the number of nodes. TODO(user): add depth-first-search based connectivity for directed graphs. TODO(user): add depth-first-search based biconnectivity for directed graphs.

Classes

ConnectedComponents