JGraphT  0.5.3
 

Released: June, 2004

Written by Barak Naveh (barak_naveh@users.sourceforge.net) and Contributors.

(C) Copyright 2003-2004, by Barak Naveh and Contributors. All rights reserved.

Introduction

JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. It runs on Java 2 Platform (JDK 1.3 or later).

JGraphT is licensed under the terms of the GNU Lesser General Public License (LGPL). A copy of the license is included in the download.

Please note that JGraphT is distributed WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. Please refer to the license for details.

Contents

jgrapht.jar	the compiled JGraphT library
README.html	this file
licence-LGPL.txt	GNU Lesser General Public License
javadoc/	Javadoc documentation
lib/	required libraries: junit.jar jgraph.jar
src/	source code
testsrc/	source code of unit tests

Getting Started

The package org._3pq.jgrapht.demo includes small demo applications to help you get started. If you spawn your own demo app and think others can use it, please send it to me and I will add it to that package.

Upgrading Versions

To help upgrading, JGraphT maintains a one-version-backwards compatibility. While this compatibility is not a hard promise, it generally respected. You can upgrade via:

• The safe way : compile your app with the JGraphT version that immediately follows your existing version and follow the deprecation notes, if exist, and modify your application accordingly. Then move to the next version, and on, until you're current.

• The fast way : go to the latest JGraphT right away - if it works, you're done.

Reading the change history is always recommended.

Documentation

A local copy of the Javadoc HTML files is included in this distribution. The latest version of these files is also available on-line at http://jgrapht.sourceforge.net/javadoc.

Dependencies

• JGraphT requires JDK 1.3 or later. You might get JGraphT to work with JDK 1.2.x, but I haven't tested this. JGraphT will certainly not work with JDK 1.1.x because it requires the collection framework which was only introduced in JDK 1.2.
   
• JUnit is a unit testing framework. You need JUnit only if you want to run the unit tests. The junit.jar runtime file is included in this distribution. JUnit is licensed under the terms of the IBM Common Public License. You can find out more about JUnit and/or download the latest version from http://www.junit.org. The JUnit tests included with JGraphT have been created using JUnit 3.8.1.
   
• JGraph is a graph visualization and editing component. You need JGraph only if you want to create graph visualizations using the JGraphT-to-JGraph adapter. The jgraph.jar runtime file of JGraph version 4.0 is included in this distribution. JGraph is licensed under the terms of the GNU Lesser General Public License (LGPL). You can find more about JGraph and/or download the latest version from http://www.sourceforge.net/projects/jgraph.

Online Resources

The JGraphT website is at: http://jgrapht.sourceforge.net. You can use this site to:

• Obtain the latest version : latest version and all previous versions of JGraphT are available online.
• Report bugs : if you have any comments, suggestions or bugs you want to report.
• Get support : if you have questions or need help with JGraphT.

Your Improvements

If you add improvements to JGraphT please send them to me. I will add them to the next release so that everyone can enjoy them. You might also benefit from it: others may fix bugs in your source files or may continue to enhance them.

If you particularly like the elegance of a certain part, don't be shy to drop a compliment to its author - it's heartening (and it's free)! On the other hand, if you think you can do better, let's see your source...

History

Changes to JGraphT in each version:

• version 0.5.3 (June-2004) : Removed Subgraph verification of element's identity to base graph, upgraded to JGraph 4.0, Added the VisioExporter which was contributed by Avner Linder, minor bug fixes and improvements.
• version 0.5.2 (March-2004) : Serialization improvements, fixes to subgraphs and listenable graphs, added support for JGraph->JGraphT change propagation for JGraph adapter (contributed by Erik Postma), upgraded to JGraph 3.1, various bug fixes and improvements.
• version 0.5.1 (10-Nov-2003) : Semantics of Graph.clone() has changed, please check the documentation if you're using it. Added Dijkstra's shortest path, vertex cover approximations, new graph generation framework, upgraded to JGraph 3.0, various bug fixes and API improvements.
• version 0.5.0 (14-Aug-2003) : a new connectivity inspector added, edge API refactored to be simpler, an improved ant build, an improved event model, all known bugs were fixed, documentation clarifications, other small improvements. API of 0.5.0 is not 100% backward compatible with 0.4.1 but upgrade is simple and straightforward.
• version 0.4.1 (05-Aug-2003) : A new adapter to JGraph that provides graph visualizations, new depth-first and breadth-first iteration algorithms, various bug fixes and refactorings, moved unit-tests to a separate folder hierarchy and added more unit-tests.
• version 0.4.0 (28-Jul-2003) : Initial public release.

Contributors

JGraphT wouldn't be the library it is today without the source contributions made by the authors:

• John V Sichi
• Liviu Rau
• Nathan Fiedler
• Michael Behrisch
• Linda Buisman
• Erik Postma
• Mikael Hansen
• Avner Linder

(if I have missed your name on this list, please email me to get it fixed).

Other people have also helped in different ways: reporting bugs, requesting features, commenting, and by merely asking very good questions. Many thanks to all of you.

Regards,
Barak Naveh
JGraphT Project Lead

© Copyright 2003-2004, by Barak Naveh and Contributors. All rights reserved.