Дизайн для определения графиков или плавных структур - PullRequest
1 голос
/ 30 марта 2012

Я пытаюсь создать систему для представления и проектирования графиков простым способом.Это означает, что должно быть легко создать некоторое графическое представление из структуры данных, но также должно быть легко хранить структуру и выполнять простые вычисления на ней.Простые вычисления в этом смысле - это вопросы о том, какие узлы являются следующими узлами данного узла в графе.

Есть ли хороший способ определить такие вещи в xml или структурах базы данных?Позже будет проще отредактировать.

Возможно, уже есть какая-то хорошая абстракция Java-библиотеки, достаточная для поддержки моих проблем?

Я пытаюсь определить производственный процесс, который также может иметь циклы (Цилиндры не так важны и могут быть смоделированы по-разному), но это довольно странно, когда приходится принимать эти фундаментальные проектные решения, когда эта проблема настолько общая.

Ответы [ 2 ]

1 голос
/ 30 марта 2012

neo4j - это «стандартная» графовая база данных ( см. Также ).вы можете абстрагироваться от конкретной реализации (чтобы вы могли изменить базу данных без изменения вашего кода), используя blueprints .

или, если часть базы данных не так важна, такая библиотека, как jgrapht (из ответа Криса я не знал о Юнге, но похоже, что) дает вам доступ к обычным алгоритмам для структур в памяти.

[ neo4j licensing]

1 голос
/ 30 марта 2012

JUNG - http://jung.sourceforge.net/, может быть хорошим решением для вас.Он довольно расширяемый и имеет визуализацию, поддержку алгоритма графа и т. Д.

...