JDigraph / News: Recent posts

I've moved the jdigraph project to http://jdigraph.dev.java.net for alpha-0-7. New releases, forums and email lists will be hosted there from here on out.

See you there,

Dave

Here's another alpha release of JDigraph.

Some users asked for support for Serialization and for "just shortest distances, not shortest paths."

While putting all that together, I discovered a better way to implement the shortest path memory structure. (The algorithm spends most of its time assigning values and memory. By using a lighter memory structure that just assigns values, it should go much faster.) I hope to implement that this summer.... read more

I've released JDigraph version alpha-0-4-0.

The APIs seem more fixed than ever before. I also gained some belief that Johnson's Algorithm is set up correctly.

Here's the complete (short) change list.

Have fun with digraphs,

Dave

alpha-0-4
Fixed naming for CE things in net.walend.measured.
Put versioning info into .jar files.
Added tests for shortest paths on sparse graphs.
Gained some confidence in Johnson's algorithm. There still might be a flaw in it, possibly in the heap implementation.
Used property files for properties in the build.