The JDigraph project, a Java library for representing and working with directed graphs and paths has released version alpha-0-16. They write in, "Changes for alpha-0-16: added replaceNode methods to MutableDigraphs, got rid of Dimension class in net.walend.grid, added adjacency "from" array Digraphs to support low-memory situations, and added TwoHashDigraph implementation."