package ocamlgraph

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Module `MaximalCardinalitySearch.P`Source

module G : Sig.P

Sourcetype edgelist = (G.V.t * G.V.t) list

Sourceval mcsm : G.t -> (int * G.V.t) list * edgelist

mcsm g returns a tuple (o, e) where o is a perfect elimination order of g' where g' is the triangulation e applied to g.

Sourceval triangulate : G.t -> G.t

triangulate g computes a triangulation of g using the MCS-M algorithm