Описание тега jgrapht

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

JGraphT поддерживает различные типы графиков, включая:

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

Другие функции, предлагаемые JGraphT:

  • визуализация графиков с использованием библиотеки JGraph
  • полный исходный код включен в соответствии с условиями Стандартной общественной лицензии ограниченного применения GNU.
  • всеобъемлющие Javadocs.
  • легкая расширяемость.

Официальный сайт: http://jgrapht.org/