Список API Java для структур графика/сетевых данных
Каковы некоторые хорошие API Java для работы с графиками (края/узлы) как структуры данных?
Добавьте ссылки на подобный ТАК вопросы в комментариях к этой Wiki. Отредактируйте список в этой записи Wiki непосредственно. Добавьте сводное описание своих добавленных проектов как ответы (один проект на ответ).
3 ответа
JDSL - JDSL - библиотека структур данных в Java. Это коллекция интерфейсов Java и классов, которые реализуют фундаментальные структуры данных и алгоритмы, такие как:
- последовательности, деревья, очереди, очереди, деревья поиска, хеш-таблицы
- Алгоритмы сортировки и поиска
- Графики
- Обход, кратчайший путь, минимальное охватывающее дерево
(JDSL не оказывается поддержкой универсальных средств)
Юнг - Java Universal Network / Graph Framework - это программная библиотека, которая обеспечивает общий и расширяемый язык для моделирования, анализа и визуализации данных, которые могут быть представлены как график или сеть.
JGraphT - JGraphT - бесплатная библиотека графов Java, предоставляющая объекты и алгоритмы математической теории графов. JGraphT поддерживает различные типы графиков, в том числе:
- направленных и не направленных графов.
- графов с взвешенными/не взвешенными/маркированными или любыми заданными пользователем границами.
- различные варианты кратности граней, в том числе: простые графики, мультиграфы, псевдографы.
- немодифицируемые графики - позволяют модулям обеспечивать доступ к внутренним графикам "только для чтения".
- слушаемые графы - позволяют внешним слушателям отслеживать события модификации.
- субграфы - графы, которые являются автообновляемыми представлениями субграфов на других графах.
- все составы вышеперечисленных графов
(Требуется Java 1.6)
.