Описание тега jgrapht
JGraphT - это бесплатная библиотека графов Java, которая предоставляет математические объекты и алгоритмы теории графов.
JGraphT поддерживает различные типы графиков, включая:
- ориентированные и неориентированные графы.
- графы с взвешенными / невзвешенными / помеченными или любыми определяемыми пользователем ребрами.
- различные варианты кратности ребер, включая простые графы, мультиграфы, псевдографы.
- немодифицируемые графы - позволяют модулям предоставлять доступ "только для чтения" к внутренним графам.
- слушаемые графики - позволяют внешним слушателям отслеживать события модификации.
- подграфы графов, которые автоматически обновляют представления подграфов на других графах.
- все композиции приведенных выше графиков. Несмотря на свою мощь, JGraphT спроектирован так, чтобы быть простым и типобезопасным (через универсальные Java-шаблоны). Например, вершинами графа могут быть любые объекты. Вы можете создавать графики на основе: строк, URL-адресов, XML-документов и т. Д.; вы даже можете создавать графики из графиков! Этот пример кода показывает, как это сделать.
Другие функции, предлагаемые JGraphT:
- визуализация графиков с использованием библиотеки JGraph
- полный исходный код включен в соответствии с условиями Стандартной общественной лицензии ограниченного применения GNU.
- всеобъемлющие Javadocs.
- легкая расширяемость.
Официальный сайт: http://jgrapht.org/