1

簡単な方法でグラフを表現および設計するためのシステムを作成しようとしています。つまり、データ構造からグラフィカルな表現を簡単に作成できる必要がありますが、構造を保存して簡単に計算できる必要もあります。この意味での簡単な計算は、どのノードがグラフ内の特定のノードの次のノードであるかなどの質問です。

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

私の問題をサポートするのに十分な優れたJavaライブラリの要約がすでにあるのでしょうか?

私はサイクルを持つことができる生産プロセスを定義しようとしています (これらのサイクルはそれほど重要ではなく、別の方法でモデル化することができます) が、この問題が非常に一般的であるときに、これらの基本的な設計上の決定を下さなければならないのはちょっと奇妙に感じます.

4

2 に答える 2

1

JUNG - http://jung.sourceforge.net/は、あなたにとって良い解決策かもしれません。かなり拡張可能で、視覚化、グラフ アルゴリズムのサポートなどがあります。

于 2012-03-30T02:54:35.410 に答える
1

neo4jは「標準」グラフ データベースです (も参照)。blueprintsを使用して、(コードを変更せずにデータベースを変更できるように) 特定の実装から抽象化できます。

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

neo4jライセンス

于 2012-03-30T12:57:30.143 に答える