Alga Versions Save

Fixing the lower bound of base, see #284.

0.6

• #276: Add Monoid and Semigroup instances.
• #278: Stop supporting GHC 8.0 and GHC 8.2.
• #274, #277: Expand the API and add algorithms for bipartite graphs, drop the Undirected component in Bipartite.Undirected.AdjacencyMap.
• #273: Add attribute quoting style to Export.Dot.
• #259: Allow newer QuickCheck.
• #257: Add IsString instances.
• #226: Expand the API of Bipartite.Undirected.AdjacencyMap.

0.5

• #217, #224, #227, #234, #235: Add new BFS, DFS, topological sort, and SCC algorithms for adjacency maps.
• #228, #247, #254: Improve algebraic graph fusion.
• #207, #218, #255: Add Bipartite.Undirected.AdjacencyMap.
• #220, #237, #255: Add Algebra.Graph.Undirected.
• #203, #215, #223: Add Acyclic.AdjacencyMap.
• #202, #209, #211: Add induceJust and induceJust1.
• #172, #245: Stop supporting GHC 7.8.4 and GHC 7.10.3.
• #208: Add fromNonEmpty to NonEmpty.AdjacencyMap.
• #208: Add fromAdjacencyMap to AdjacencyIntMap.
• #208: Drop Internal modules for AdjacencyIntMap, AdjacencyMap, Labelled.AdjacencyMap, NonEmpty.AdjacencyMap, Relation and Relation.Symmetric.
• #206: Add Algebra.Graph.AdjacencyMap.box.
• #205: Drop dependencies on base-compat and base-orphans.
• #205: Remove Algebra.Graph.Fold.
• #151: Remove ToGraph.size. Demote ToGraph.adjacencyMap, ToGraph.adjacencyIntMap, ToGraph.adjacencyMapTranspose and ToGraph.adjacencyIntMapTranspose to functions.
• #204: Derive Generic and NFData for Algebra.Graph and Algebra.Graph.Labelled.

0.4

• #174: Add Symmetric.Relation.
• #143: Allow newer QuickCheck.
• #171: Implement sparsification for King-Launchbury graph representation.
• #178: Derive Generic for adjacency maps.

0.3

• #129: Add a testsuite for rewrite rules based on the inspection-testing library.
• #63, #148: Add relational composition of algebraic graphs.
• #139, #146: Add relational operations to adjacency maps.
• #146: Rename preorderClosure to closure.
• #146: Switch to left-to-right composition in Relation.compose.
• #143: Allow newer QuickCheck.
• #140, #142: Fix Show instances.
• #128, #130: Modify the SCC algorithm to return non-empty graph components.
• #130: Move adjacency map algorithms to separate modules.
• #130: Export fromAdjacencySets and fromAdjacencyIntSets.
• #138: Do not require Eq instance on the string type when exporting graphs.
• #136: Rename Algebra.Graph.NonEmpty.NonEmptyGraph to Algebra.Graph.NonEmpty.Graph.
• #136: Add Algebra.Graph.NonEmpty.AdjacencyMap.
• #136: Remove vertexIntSet from the API of basic graph data types. Also remove Algebra.Graph.adjacencyMap and Algebra.Graph.adjacencyIntMap. This functionality is still available from the type class ToGraph.
• #126, #131: Implement custom Ord instance.
• #17, #122, #125, #149: Add labelled algebraic graphs.
• #121: Drop Foldable and Traversable instances.
• #113: Add Labelled.AdjacencyMap.