Condensation Graph

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.

The AlgorithmExtensions class provide various helpers, Condensate..., to condenstate graphs:
IVertexAndEdgeListGraph<TVertex, TEdge> g = ...; // input graph
var condensated = g.CondenstateWeaklyConnected();

Last edited Mar 30, 2009 at 6:28 AM by pelikhan, version 2


No comments yet.