Module outils::graph::dynconn

Graph data structures and algorithms providing dynamic connectivity

Modules

hdt	DynamicGraph<W> is graph data structure providing fully-dynamic connectivity with support for vertex and component weights.

Traits

DynamicComponent	This trait defines the fundamental operations of a dynamic graph, that can be applied to a connected sub-graph, that is, the connected components of the graph.
DynamicConnectivity	This trait defines the fundamental operations of a dynamic graph, that is a graph providing a fully dynamic connectivity interface.
DynamicWeightedComponent	This trait defines the fundamental operations of a dynamic graph related to vertex weights, that can be applied to a connected sub-graph, that is, the connected components of the graph.