ダウンロードリスト

プロジェクト概要

JDigraph を表すと有向グラフとパスの操作のための Java ライブラリです。API は、Java のコレクション API に倣っています。

システム要件

システム要件が設定されていません
プロジェクトのリリース情報やプロジェクトリソースの情報です。
注: プロジェクトリソースの情報は Freecode.com ページからの引用です。ダウンロードそのものは、OSDNにホスティングされているものではありません。

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

このリリースで修正さnet.walend.measured、配置への情報のバージョンでのCEの物事の命名。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型のキー、インデックス行列二重音字ためのメソッドをベースとフィボナッチヒープの実装、および二重音字ダイクストラとベルマン-フォードのアルゴリズムが追加されている用に最適化。フロイドワーシャルのジョンソンのアルゴリズムDigraphOfCEPathsサブクラスを埋めるために働いている。 ShortestCEPathsの特別な実装フロイドWarsahllの、ベルマン、フォード、ジョンソンのアルゴリズムだけでなく、1つは、ダイクストラのだけで実行時に追加されている。
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を変更(追加はまだ)[OK]を避けるために行われます。ですから、メソッド名で、満足していない今まで話をする時間です。
タグ: 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

プロジェクトリソース