math-grads-0.1.6.7: Library containing graph data structures and graph algorithms

Safe HaskellNone
LanguageHaskell2010

Math.Grads.Algo.SSSR

Synopsis

Documentation

findSSSR :: (Ord v, Ord e) => GenericGraph v e -> [EdgeList e] Source #

RP-Path algorithm for searching the smallest set of smallest rings. https://www.ncbi.nlm.nih.gov/pubmed/19805142

Find SSSR of any graph.