Я пытаюсь найти простой Java API для создания связей с графами - addEdge(), addNode(), isConnected (node1, node2), findPaths (node1, node2) и т.д. Нет интерфейса, просто логика. Я могу найти кучу академических проектов, но ни один из них не является "API окончательного графа".
Кто-нибудь знает, существует ли такая вещь?
JGraphT звучит так, как вы.
JGraphT - свободная библиотека графиков Java, которая предоставляет математические объекты и алгоритмы теории графов. JGraphT поддерживает различные типы графиков.
Их API может создавать графики с разных входных данных, а также поддерживает создание графиков с помощью addVertex, addEdge. Они поддерживают поиск кратчайших путей с использованием различных хорошо известных алгоритмов, таких как Bellman-Ford и Dijkstra. Они также имеют полный javadoc, доступный в Интернете.
JDLS - отличная библиотека для диаграмм и структур данных в целом. Вы также можете использовать библиотеку Grappa. Его преимущество заключается в том, что он может использовать библиотеки graphViz для компоновки графиков.
Определенно Вы должны попробовать http://neo4j.org/ Это отличная база данных Graph, написанная на Java, но она также может работать как встроенная база данных для очень малого приложения.
В этой базе данных есть все, что вам нужно, даже если вы планируете хранить миллиарды узлов. Удачи.
действительно приличный можно найти здесь: http://javaddlib.sourceforge.net/jdd/
Jdigraph еще одна библиотека графиков.
JUNG - Универсальная универсальная сеть/Графическая платформа Java - одна из самых быстрых (реализация библиотеки CERN Math COLT), особенно если вы хотите провести анализ графа, измерения центральности (между ними, pagerank и т.д.). Кроме того, он позволяет визуализировать сеть.