2012-03-29 10 views
1

私は簡単な方法でグラフを表現し、設計するためのシステムを作成しようとしています。つまり、データ構造からいくらかのグラフィカル表現を作成するのは簡単なはずですが、構造を保存して計算を簡単に行う必要があります。この意味での簡単な計算は、どのノードがグラフ内のノードから次のノードであるかのような問題です。グラフやフロー構造を定義するためのデザイン

xmlやデータベース構造でこのようなものを定義する良い方法がありますか?後で編集しやすくなります。

私の問題をサポートするのに十分な抽象的なJavaライブラリが既に用意されていますか?

サイクルを持つことができる生産プロセスを定義しようとしています(これらのサイクルはそれほど重要ではなく、モデルを変えることもできます)。しかし、この問題がこのようなときに根本的な設計上の決定を下す必要があります。ジェネリック。

答えて

1

JUNG-は、あなたにとって良い解決策になるかもしれません。非常に拡張性があり、視覚化、グラフアルゴリズムのサポートなどがあります。

1

neo4jは "標準"グラフデータベース(see also)です。 blueprintsを使用して特定の実装から抽象化することができます(コードを変更せずにデータベースを変更できるようになります)。

また、データベースの部分がそれほど重要でない場合、​​のようなライブラリ(私は、chrisの答えからは分かりませんでしたが、似ています)は、メモリ内構造の通常のアルゴリズムにアクセスできるようにします。

[neo4j licencing]

関連する問題