JGraphT Free and open source Java graph library
Download

JGraphT Ranking & Summary

JGraphT Tags

visualize graph graph visualization algorithm graph algorithm mathematical graph

JGraphT Description

Free and open source Java graph library JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including:· directed and undirected graphs.· graphs with weighted / unweighted / labeled or any user-defined edges.· various edge multiplicity options, including: simple-graphs, multigraphs, pseudographs.· unmodifiable graphs - allow modules to provide "read-only" access to internal graphs.· listenable graphs - allow external listeners to track modification events.· subgraphs graphs that are auto-updating subgraph views on other graphs.· all compositions of above graphs.You can create graphs based on: URLs, XML documents, Strings etc. You can even create graphs of graphs!NOTE: JGraphT is licensed and distributed under the terms of the GNU Library or Lesser General Public License (LGPL). Here are some key features of "JGraphT": · graph visualization using the JGraph library · complete source code included · comprehensive Javadocs. · easy extensibility. Requirements: · Java What's New in This Release: · Enhanced GmlExporter with customized labels and ID's, contributed by Trevor Harmon. Added new algorithms HamiltonianCycle, ChromaticNumber and EulerianCircuit, plus new generators HyperCubeGraphGenerator, StarGraphGenerator, and CompleteBipartiteGraphGenerator, all contributed by Andrew Newell. · Fix bug with vertices which are equals but not identity-same in graphs allowing loops, spotted by Michael Michaud. · Fix bug in EquivalenceIsomorphismInspector, reported by Tim Engler. · Add toString for shortest paths wrapper, spotted by Achim Beutel. · Add FloydWarshallShortestPaths, contributed by Tom Larkworthy. · Enhance DijskstraShortestPath to support GraphPath interface.

JGraphT Related Software