This algorithm condensate any graph by merge a set of edges in a condensated edge
. The user can provide a predicate of edges to specify which edge to condensate or condenstate by components as well.
class provide various helpers,
, to condenstate graphs:
IVertexAndEdgeListGraph<TVertex, TEdge> g = ...; // input graph
var condensated = g.CondenstateWeaklyConnected();