Skip to content

Releases: purpleprotocol/graphlib

Version 0.3

05 May 18:28
Compare
Choose a tag to compare

Changes

  • Added edge weights.
  • Added dot file serialization.

Version 0.2.3

27 Mar 19:52
Compare
Choose a tag to compare

Changes

  • Added suport for #![no_std].

Version 0.2.2

24 Mar 11:47
Compare
Choose a tag to compare

Changes

  • The method Graph::is_cyclic is now guaranteed to find cycles.
  • Optimizations to generic vertex iterator.

Version 0.2.1

21 Mar 14:16
Compare
Choose a tag to compare

Changes

  • Edge lookup is now O(1).
  • Bfs traversal visited node lookup is now O(1).

Version 0.2

17 Mar 10:33
Compare
Choose a tag to compare
  • Added Graph::with_capacity.
  • Added Graph::capacity.
  • Added Graph::reserve.
  • Added Graph::shrink_to_fit.

Patch 3

16 Mar 10:09
Compare
Choose a tag to compare

Changed vertex id size from 96 bits to 128 bits for higher collision resistance between ids.

Patch 2

14 Mar 18:14
Compare
Choose a tag to compare
  • Folds now perform an immutable borrow of self.

Patch

14 Mar 14:58
Compare
Choose a tag to compare
  • Graphs can now be cloned

Initial release

14 Mar 13:15
Compare
Choose a tag to compare
v0.1

Added more manifest fields