1

我正在尝试创建一个以简单方式表示和设计图形的系统。这意味着从数据结构创建一些图形表示应该很容易,但也应该很容易存储结构并对其进行简单的计算。在这种情况下,简单的计算是诸如哪些节点是图中给定节点的下一个节点之类的问题。

有什么好方法可以在 xml 或数据库结构中定义这样的东西吗?以后会更容易编辑。

是否已经有一些好的 Java 库抽象足以支持我的问题?

我正在尝试定义一个也可以有周期的生产过程(这些周期不是那么重要,并且可以以不同的方式建模),但是当这个问题如此普遍时,不得不做出这些基本的设计决策感觉有点奇怪。

4

2 回答 2

1

JUNG - http://jung.sourceforge.net/,对你来说可能是一个很好的解决方案。它非常可扩展,并具有可视化、图形算法支持等

于 2012-03-30T02:54:35.410 回答
1

neo4j是“标准”图形数据库(另请参阅)。您可以使用blueprints从特定实现中抽象出来(这样您就可以在不更改代码的情况下更改数据库)。

或者,如果数据库部分不是那么重要,那么像jgrapht这样的库(我不知道 jung,来自 chris 的回答,但看起来很相似)可以让您访问内存结构的常用算法。

[ neo4j 许可]

于 2012-03-30T12:57:30.143 回答