Tom Sawyer Analysis, Java Edition

Release 9.0.0

DateDecember 15, 2008
StatusGeneral

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