fgl v5.5.2.0 Release Notes
Release Date: 2015-07-22 // almost 9 years ago-
๐ Documentation, clean-up and refactoring of various parts of the library.
- As part of this, various types now have instances for classes
like
Show
,Eq
,Ord
,NFData
, etc. where applicable. - In particular, the various options for use with depth-first search and shortest path queries was documented by David Luposchainsky.
- As part of this, various types now have instances for classes
like
โ Addition of a proper test-suite. So far it covers the
Data.Graph.Inductive.Graph
module and allData.Graph.Inductive.Query.*
modules except forMonad
.- The tests are also automatically run for every (set of) commits thanks to Travis-CI.
Arbitrary instances for the two graph types are now available in the new
fgl-arbitrary
sub-package.Now depends solely on the
transformers
library rather thanmtl
.Potentially breaking changes:
These changes are those where the behaviour was un-specified or didn't match the documentation.
nodeRange
andnodeRangeM
for the various graph data structures erroneously returned(0,0)
for empty graphs (making them indistinguishable from graphs containing the single node0
). They now match the default implementation of throwing an error.- The behaviour of
delLEdge
when dealing with multiple edges was unspecified; it now deletes only a single edge and the new functiondelAllLEdge
deletes all edges matching the one provided.
โ Additional functions thanks to Sergiu Ivanov:
- Creating sub-graphs by
Node
- andContext
-filtering as well as induced by a set ofNode
s. - Graph condensation (i.e. graph of strongly-connected-components).
- Various edge- and neighbor-based helper functions.
- Creating sub-graphs by
The graph types now have
Generic
instances thanks to Piotr Mlodawski.The
OrdGr
wrapper by Trevor Cook allows performingOrd
-based comparisons on graphs.