Download List

项目描述

JDigraph is a Java library for representing and
working with directed graphs and paths. The API is
patterned after the Java Collections API.

系统要求

System requirement is not defined
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.

2002-08-24 21:50
alpha-0-4-0

此版本修复了在net.walend.measured,提出的版本信息为行政长官的东西命名。jar文件,增加了对稀疏图的最短路径的测试,一些成果在约翰逊的算法信心(还有可能是在它的缺点,可能在堆执行情况),并使用在构建物业属性文件。
标签: Code cleanup
This release fixes naming for CE things in net.walend.measured, puts
versioning info into .jar files, adds tests for the shortest paths on
sparse graphs, gains some confidence in Johnson's algorithm (there
still might be a flaw in it, possibly in the heap implementation), and
uses property files for properties in the build.

2002-02-20 01:04
alpha-0-2

toString()方法现在打印循环路径正确。审慎的道路包,IntHeap和对具有int键,指数为基础的矩阵有向图方法纳契堆的执行情况,以及Dijkstra的和的Bellman - Ford算法的优化,增加了有向图。弗洛伊德-的Warshall和约翰逊的算法正在填补一个DigraphOfCEPaths子类。实现的ShortestCEPaths特别增加了对弗洛伊德- Warsahll的,贝尔曼,福特,和约翰逊的算法,以及一个执行Dijkstra的刚刚好时间。
toString() methods now print cyclic paths correctly. A measured path package ,IntHeap and an implementation of Fibonacci heaps with int keys, index-based methods for matrix digraphs, and digraphs optimized for Dijkstra's and Bellman-Ford's algorithm have been added. Floyd-Warshall's and Johnson's algorithm is working to fill up a DigraphOfCEPaths subclass. Special implementations of ShortestCEPaths have been added for Floyd-Warsahll's, Bellman-Ford's, and Johnson's algorithms, as well as one that performs Dijkstra's just-in-time.

2001-12-07 01:40
alpha-0-1

此版本是一个API候选版本。此版本后,企图都将予以避免更改exising的API(虽然仍是行加入)。所以,如果你不快乐的方法名称,现在是时候说出来。
标签: Minor feature enhancements
This release is an API release candidate. After this release, all attempts will be made to avoid changing the exising API (although adding is still OK). So if you aren't happy with method names, now is the time to speak up.

2001-11-23 02:44
alpha 0-0-0

标签: Initial freshmeat announcement

Project Resources