acyclic

это фильтр, который получает на входе ориентированный граф и выдает копию графа с реверсными ребрами, которых достаточно, чтобы сделать граф ациклическим. Реверсное ребро наследует все атрибуты оригинального ребра

bcomps

разбивает графы на его двусвязные компоненты, выдает компоненты в стандартный входной поток

ccomps

разбивает графы на его связные компоненты, выдает компоненты в стандартный входной поток

circo

рисует графы, используя для этого циклическую компоновку. Инструмент определяет двусвязные компоненты и рисует вершины каждого компонента по кругу. Затем при помощи рекурсивного радиального алгоритма строится дерево сочленения блоков. Пересечения ребер в круге сведены к минимуму за счет размещения по периметру круга такого количества ребер, сколько окажется возможным. В частности, если компонент внешнепланарный, то это значит, что его можно расположить на плоскости.

dijkstra

читает поток графов и для каждого вычисляет расстояние каждого узла от исходного узла

dot

рисует ориентированные графы. Хорошо работает с графами DAG (ориентированный ациклический граф) и другими, которые можно отобразить в виде иерархии. Считывает файлы с графами с атрибутами и выдает их изображения. По умолчанию, выходной формат dot представляет собой входной файл с добавленными к нему координатами, указывающими позицию узла

dot2gxl

осуществляет преобразование графов, представленных на языке DOT, в формат GXL. Если с помощью флага не указан тип преобразования, dot2gxl определит преобразование по суффиксу входного файла; суффикс .dot указывает, что будет выполняться преобразование из DOT в GXL, а суффикс .gxl указывает, что будет выполняться преобразование из GXL к DOT

dot_static

версия dot, в которой все библиотеки Graphviz скомпилированы статически

dotty

является редактором графов системы X Window. Можно запустить как отдельный редактор или использовать в качестве интерфейса для приложений, использующих графы. Может управлять несколькими окнами с различными изображениями графов

fdp

Рисует неориентированные графы с использованием модели "spring". Используется директивный (force-directed) подход в стиле Фрачтермана (Fruchterman) и Рейнгольда (Reingold)

gc

аналог программы wc для графов, с помощью которой в стандартный выходной поток выдается число узлов, ребер, связанных компонентов или кластеров, содержащихся во входных файлах. Если задано более одного графа, то также выдается общее количество всех графов

gvcolor

это фильтр, который устанавливает значения цвета узлов относительно первоначально заданных значений. Цвет улов рассчитывается вдоль ориентированных ребер по направлению, указываемому ребрами (как вектора HSB). Граф уже должен быть обработан программой dot

gvpack

читает во входном потоке графы, объединяет графы в единую компоновку, позволяющую разместить их на плоскости и содает один граф, представляющий собой объединение (union) входных графов. Входные графы должны быть в формате dot и для них всех уже должна быть информация об их размещении на плоскости

gvpr

потоковый редактор графов, созданный по влиянием редактора awk. Он копирует графы, поступающие на его вход, в выходной поток, при этом, возможно, преобразует их структуру и атрибуты, создает новые графы или выдает информацию произвольного вида

gxl2dot

преобразует графы, представленные в формате GXL, на язык DOT. Если с помощью флага не указан тип преобразования, gxl2dot определит преобразование по суффиксу входного файла; суффикс .dot указывает, что будет выполняться преобразование из DOT в GXL, а суффикс .gxl указывает, что будет выполняться преобразование из GXL к DOT

lefty

это графический редактор, предназначенный работы с чертежами

lneato

является редактором графов системы X Window. Можно запустить как отдельный редактор или использовать в качестве интерфейса для приложений, использующих графы. Может управлять несколькими окнами с различными изображениями графов

nop

читает поток графов и выдает их в выходной поток в красивом (каноническом) формате с использованием отступов. Если файлы не заданы, то чтение осуществляется из стандартного входного потока

prune

читает ориентированные графы в том же самом формате с помощью программы dot и удаляет подграфы с корнем в узлах, указанных в командной строке с помощью параметров. Эти узлы сами не удаляются, но их легко можно пометить атрибутами так, что их легко можно будет найти с помощью потокового редактора графов, например, gpr. prune корректно обрабатывает циклы, петли и множественные ребра

sccmap

разбивает орграфы на сильно связные компоненты и вспомогательное отображение связей между компонентами. В этом отображении каждый компонент сворачивается в узел. Результирующие графы выдаются в стандартный выходной поток. Количество узлов, ребер и сильно связных компонент выдается в стандартный поток ошибок. Программа sccmap является инструментом разбиения больших графов на меньшие и лучше управляемые части

tred

вычисляет транзитивной сокращение ориентированных графов и выдает результирующие графы в стандартный выходной поток. При этом удаляются ребра, для которых предполагается транзитивность. Узлы и подграфы при этом не затрагиваются. "Смысл" и обоснованность приведенных графов зависит от приложения. tred особенно полезен как препроцессор для dot, позволяющий избежать путаницы в больших изображениях графов

twopi

изображает графы с использованием радиальной компоновки. Как правило, один узел выбирается в качестве центра и помещается в начало координат. Остальные узлы размещаются на последовательности концентрических окружностей с центром в начале координат, при этом для каждого узла задается фиксированное радиальное расстояние от предыдущего круга

unflatten

является препроцессор для dot, который используется для улучшения соотношений в графах, имеющих много листьев или недостижимых узлов. Изображение такого графа на плоскости обычно широкое или высокое. unflatten вставляет невидимые ребра или регулирует minlen для ребер с тем, чтобы повысить компактность размещения

libagraph.{so,a}

поддерживает программирование операций с графами, предоставляя для этого средства работы с графами в памяти и средства чтения и записи файлов, содержащих графы. Для графов, узлов и ребер можно указывать атрибуты, которые может определять программист, и пары строк имя-значение. Графы состоят из узлов, ребер и вложенных подграфов. Библиотека libagraph, когда с ее помощью строится преставление, использует исключительно библиотеку libcdt (бывшую libdict)

libcdt.{so,a}

управляет словарями времени выполнения с использованием стандартных контейнеров типов данных: неупорядоченные множества set/multiset, упорядоченные множества set/multiset , списки, стеки и очереди

libexpr.{so,a}

библиотека выражений, похожих на язык C

libgraph.{so,a}

поддерживает работу в памяти с ориентированными и неориентированными графами, имеющими атрибуты, и осуществляет чтение и запись файлов, содержащих графы. Графы состоят из узлов, ребер и вложенных подграфов. Подграф может содержать любые узлы и ребра его родителей, и может перенаправляться в любую функцию libgraph при помощи указателя на граф график указатель, за исключением тех, для которых созданы новые атрибуты (для которых требуется основной граф)

libpack.{so,a}

поддерживает использование связных компонент в контексте компоновки графов в случае, когда используются другие библиотеки Graphviz. Один набор функций может использоваться для анализа единичного графа и разбиения на отдельные связные компоненты. Комплиментарный набор функций берет коллекцию графов (не обязательно являющихся компонентами одного графа), которые были размещены на плоскости поотдельности, и сравнительно плотно упаковывает их вместе. Упаковка производится с использованием полиномиального алгоритма К. Фрейвальдса (K. Freivalds) и др.

libpathplan.{so,a}

содержит функции поиска кратчайшего пути между двумя точками в простом многоугольнике