Skip to content

Releases: pharo-ai/graph-algorithms

v1.2.10

25 Sep 07:12
059d949

Choose a tag to compare

What's Changed

  • Added Greedy Matching Algorithm Implementation by @Driolar in #52

New Contributors

Full Changelog: v1.2.9...v1.2.10

v1.2.9

24 Sep 15:53

Choose a tag to compare

Full Changelog: v1.2.8...v1.2.9

v1.2.8

23 Sep 16:23

Choose a tag to compare

What's Changed

  • Fix Prim's algorithm implementation and update tests by @Alokzh in #41
  • Implemented Depth-First Search (DFS) Algorithm & Added Tests by @Alokzh in #43
  • Implemented Floyd Warshall Algorithm & Added Tests by @Alokzh in #45
  • Add shortest path algorithm intentded to be used in ABCD algorithm in Druid by @m-demare in #47
  • Added Edmonds-Karp Algorithm Implementation by @pankaj-bind in #48
  • Fixed inspector by @jordanmontt
  • CI fixed and minor changes by @jordanmontt

New Contributors

Full Changelog: v1.2.7...v1.2.8

v1.2.7

05 Mar 13:12
c0bd677

Choose a tag to compare

What's Changed

v1.2.6

23 Nov 08:08
205f4af

Choose a tag to compare

What's Changed

  • Categorize tests methods in AIGraphAlgorithmTest by @astares in #40

Full Changelog: v1.2.5...v1.2.6

v1.2.5

22 Nov 12:19
8b9f916

Choose a tag to compare

What's Changed

  • Test added and findNode fixed with O(1) complexity by @virenvarma007 in #31
  • Improve topological sorting by @jecisc in #33
  • Implementation of Dinic's Algorithm by @dkgoutham in #25
  • Cleanup: "AI-Algorithms-Graph" package contains untagged classes by @astares in #36
  • Cleanup: AIGraphReducerTest>>#mergedNodesIn: should use isNotNil by @astares in #38

Full Changelog: v1.2.4...v1.2.5

v1.2.4

23 Jun 15:08

Choose a tag to compare

Not loading graph generation packages by default

v1.2.3

22 Jun 16:31
3b3f527

Choose a tag to compare

Added inspector extension for the fixtures

v1.2.2

24 Mar 12:37
f8c72fc

Choose a tag to compare

Using a Heap as a data structure for Dijkstra's algorithm .

v1.2.1

24 Feb 15:11

Choose a tag to compare

Refactor test