Skip to content

Releases: snowleopard/alga

Version 0.6 (revision 1)

16 Dec 21:39
75de41a
Compare
Choose a tag to compare

Fixing the lower bound of base, see #284.

Version 0.6

15 Dec 01:53
6d898a5
Compare
Choose a tag to compare

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.

Version 0.5

02 Feb 23:51
4088493
Compare
Choose a tag to compare

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.

Version 0.4

08 May 20:47
Compare
Choose a tag to compare

0.4

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

Version 0.3

29 Nov 23:59
c2c3c71
Compare
Choose a tag to compare

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.