Up – Package index » ocamlgraph » Library ocamlgraph » Graph » Mincut

Module `Graph.Mincut`Source

Minimal cutset of a graph

Compute a minimal vertex cutset of a reducible oriented graph. The set S of vertices is a cutset of G if G \ S doesn't contain any cycle.

Based on the article: A linear time algorithm for finding minimum cutsets in reducible graphs by A. Shamir (1979).

Sourcemodule type G = sig ... end

Minimal signature for computing the minimal separators

Sourcemodule Make (G : G) : sig ... end