JGraphT Release Notes
Author: Barak Naveh
Keywords: JGraphT, graph, theory, graph-theory, free, java, LGPL, open-source

#
JGraphT 0.6.0

Released: July, 2005

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

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

Please address all contributions, suggestions, and inquiries to the current project administrator, John Sichi.

## Introduction

JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. It runs on Java 2 Platform (JDK 1.4 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 us and we 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.4 or later.
- 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 is included in this distribution (file lib/lib-readme.txt has version information). 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 us. We 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.6.0 (July-2005) : Upgraded to JDK 1.4, taking advantage of its new linked hash set/map containers to make edge/vertex set order-deterministic. Added support for custom edge lists. Fixed various serialization and Subgraph issues. Added to `JGraphModelAdapter` support for JGraph's "dangling" edges, its constructors have slightly changed and now forbid `null` values. Improved interface to `DijskstraShortestPath`, and added radius support to `ClosestFirstIterator`. Added new `StrongConnectivityInspector` algorithm (contributed by Chris Soltenborn) and `TopologicalOrderIterator` (contributed by Marden Neubert). Deleted deprecated `TraverseUtils`. Upgraded to JGraph 5.6.1.1.
- 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 (November-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 refactoring, moved unit-tests to a separate folder hierarchy and added more unit-tests.
- version 0.4.0 (July-2003) : Initial public release.

## Contributors

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

- Barak Naveh (project founder)
- John V Sichi (current project administrator)
- Liviu Rau
- Nathan Fiedler
- Michael Behrisch
- Linda Buisman
- Erik Postma
- Mikael Hansen
- Avner Linder
- Marden Neubert
- Chris Soltenborn
- Christian Hammer
- Marden Neubert

(if we have missed your name on this list, please email us 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 Founder

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