Skip to content

Releases: ThatGeoGuy/chicken-graphs

Release 0.4.3

26 Feb 05:45
Compare
Choose a tag to compare

Bugfix => resolves dependency issue with arrays. As of http://bugs.call-cc.org/ticket/1228, the sets module was renamed to array-sets. This caused an installation regression noted here.

Release 0.4.2

29 Jul 17:27
Compare
Choose a tag to compare

Bugfixes => Fixes regression in graph-edge-add for objects
Adds test cases for primitives (make procedures, predicates)

Release 0.4.1

28 Jul 17:15
Compare
Choose a tag to compare

Fixes graph-edge => returns a hash-table instead of an alist now
Documentation fix => removes references to streams in favour of lazy-seq

Release 0.4

28 Jul 16:20
Compare
Choose a tag to compare

Simplifies API, and brings some performance improvements to the
isomorphism functionality in graphs-derived. Performance is much
better than before, by an order of magnitude, but still suffers
in checking some sparse graphs.

Release 0.3 - Adds isomorphism checking

20 Jul 16:33
Compare
Choose a tag to compare

This release introduces a new module, called graphs-derived, which is meant to handle graph operations that derived or built upon the primitives provided by the "graphs" module.

The first feature added to the graphs-derived module are procedures which allow users to check for graph/subgraph isomorphism using the VF2 algorithm. This is an important step in that isomorphism is an important property in many graph-theoretic applications.

Finally, this release manages to fix a few bugs present in Release 0.2, mostly relating to edge cases or small typos within the code.