Skip to content

Releases: moaxcp/graphs

0.17.1

05 Mar 02:46
a492733
Compare
Choose a tag to compare
  • Adding tests
  • fixing formatting in manual

0.17.0

03 Mar 19:38
ed7bf42
Compare
Choose a tag to compare

Removing EventGraphs and replacing with Observer pattern.

0.16.0

03 Mar 19:38
Compare
Choose a tag to compare
Adding reverse post order

0.15.0

13 Jun 01:46
Compare
Choose a tag to compare

Adding new project graphs-guava and graphs-graphviz-guava-gif.

0.14.0

12 Jun 03:23
Compare
Choose a tag to compare

Adding graphs-graphviz-greenrobot-gif subproject which contains a greenrobot subscriber that can automatically create gifs.

0.13.0

28 May 19:19
Compare
Choose a tag to compare

Renaming Graph to PropertyGraph. Renaming "from" to source and "to" to target.

0.12.0

28 May 19:18
Compare
Choose a tag to compare

Adding gif support to graphs-graphviz module. This allows gif animations to be built from an EventGraph. It is enabled with the greenrobotgif capability in gradle.

0.11.0

16 Mar 03:00
Compare
Choose a tag to compare

Updating to jdk 17. Updating gradle and all dependencies.

Found issue when getting and edge with different ordered endpoints in an UndirectedGraph. This test now passes:

var edge1 = graph.getEdge("A", "B");
var edge2 = graph.getEdge("B", "A");
assertThat(edge1).isEqualTo(edge2);

This all came down to how the Objects.hash(...) method is ordered but undirected edges need an unordered hash. The
solution is to simply add the hashcodes of the two ids together. This is similar to how HashSet calculates its
hashCode().

Adding boolean connected(ID from, ID to) to Graph and boolean connected(ID id) to Vertex`. This can be used to check if two vertices are connected. It can
be used to enforce that the graph is always a DAG when adding edges.