JGraphT:Release0.8.0

From Eigenpedia

Jump to: navigation, search
  • Brought JGraphT under the umbrella of The Eigenbase Project.
  • Moved to JDK 1.6.
  • Fixed problem with RandomGraphGenerator reported by Mario Rossi.
  • Added CompleteGraphGenerator, contributed by Tim Shearouse.
  • Fixed FibonacciHeap performance problem reported by Jason Lenderman.
  • Made DotExporter reject illegal vertex ID's, contributed by Holger Brandl. Fixed bogus assertion for topological sort over empty graph, spotted by Harris Lin.
  • Added scale-free graph generator and EdmondsKarpMaximumFlow, contributed by Ilya Razenshteyn.
  • Added DirectedAcyclicGraph, contributed by Peter Giles.
  • Added protected getWeight accessor to DefaultWeightedEdge, likewise getSource and getTarget on DefaultEdge.
  • Optimized iterators to skip calling event firing routines when there are no listeners, and used ArrayDeque in a number of places, per suggestion from Ross Judson.
  • StrongConnectivityInspector improvements by Christian Soltenborn.
  • OSGi bundle support, also by Christian Soltenborn.
Personal tools