fgl-5.8.0.0: Martin Erwig's Functional Graph Library
Safe HaskellSafe-Inferred
LanguageHaskell98

Data.Graph.Inductive.Query.Indep

Description

Maximum Independent Node Sets

Synopsis

Documentation

indep :: DynGraph gr => gr a b -> [Node] Source #

Calculate the maximum independent node set of the specified graph.

indepSize :: DynGraph gr => gr a b -> ([Node], Int) Source #

The maximum independent node set along with its size.