Ищете простой Java API для создания графиков (ребер + узлов)

Я пытаюсь найти простой Java API для создания связей с графами - addEdge(), addNode(), isConnected (node1, node2), findPaths (node1, node2) и т.д. Нет интерфейса, просто логика. Я могу найти кучу академических проектов, но ни один из них не является "API окончательного графа".

Кто-нибудь знает, существует ли такая вещь?

Ответы

Ответ 1

JGraphT звучит так, как вы.

JGraphT - свободная библиотека графиков Java, которая предоставляет математические объекты и алгоритмы теории графов. JGraphT поддерживает различные типы графиков.

Их API может создавать графики с разных входных данных, а также поддерживает создание графиков с помощью addVertex, addEdge. Они поддерживают поиск кратчайших путей с использованием различных хорошо известных алгоритмов, таких как Bellman-Ford и Dijkstra. Они также имеют полный javadoc, доступный в Интернете.

Ответ 2

JDLS - отличная библиотека для диаграмм и структур данных в целом. Вы также можете использовать библиотеку Grappa. Его преимущество заключается в том, что он может использовать библиотеки graphViz для компоновки графиков.

Ответ 3

Определенно Вы должны попробовать http://neo4j.org/ Это отличная база данных Graph, написанная на Java, но она также может работать как встроенная база данных для очень малого приложения.

В этой базе данных есть все, что вам нужно, даже если вы планируете хранить миллиарды узлов. Удачи.

Ответ 6

JUNG - Универсальная универсальная сеть/Графическая платформа Java - одна из самых быстрых (реализация библиотеки CERN Math COLT), особенно если вы хотите провести анализ графа, измерения центральности (между ними, pagerank и т.д.). Кроме того, он позволяет визуализировать сеть.