Tom Sawyer Analysis, Java Edition

Release 9.0.0

Overview

This release improves the performance of several analysis algorithms and introduces the Simple Paths algorithm.

New

Algorithms

• Simple Paths

Documentation

• Additional tutorials
• Reference page of available resources

Improvements

• Optimized algorithm performance
  • Breadth First Search
  • Connected Components
  • Unique Path Test
  • Shortest Paths
  • All Pairs Shortest Paths
  • Cycle Breaking Edge Detection
  • Minimum Cost Flow
  • Minimum Cut

System Requirements

• Dropped support for JDK 1.4
• These operating systems have been added:
  • Apple Mac OS X 10.5
  • IBM AIX 5.3
  • Red Hat Enterprise Linux 5*
  • Ubuntu Linux 8.0*
• These operating systems have been dropped:
  • Apple Mac OS X 10.3
  • HP-UX 11
  • IBM AIX 4
  • Microsoft Windows 2000
  • Microsoft Windows Server 2003
  • Sun Solaris 9

* The 32-bit compatibility layer is required for 64-bit Linux systems.

Fixes

• Shortest Paths algorithm now handles negative costs

Issues

• None