Graphviz - Graph Visualization Software

Теория графов предоставляет формальный способ представления знаний, - записи множества элементов и связей между ними. GraphViz представляет собой набор инструментальных средств, нацеленных на прикладную область под названием graphdrawing - рисования графов. Данный набор инстументальных средств вышел из стен AT&T и Bell Labs.

Фактически сердцем системы является программа dot, реализующая собственный проблемно-ориенированный язык dgl (dot graph language) - в равной мере простой и выразительный. Мощные способности dot позволяют управлять представлением всех элементов результирующего графа.
Полное описание атрибутов dot занимает скромных 36КВ. К чести Bell Labs, graphviz оснащена и настолько качественными руководствами, что документированность системы может служить объектом для подражания...
Всего в инструментальный набор вошли 24 команды, среди которых, кроме средств создания направленных и ненаправленных графов, наборы фильтров, преобразователей графов, препроцессоров, просмотрщик и редактор для системы X Windows.
Спектр поддерживаемых графических форматов выходного файла весьма широк и покрывает, вероятно, все возможные требования.

GraphViz является крайне полезным средством из области "графического представления знаний".
Разработчикам ПО он способен помочь просто и элегантно решить проблему высокоуровневого документирования, облегчить создание предпроектной документации. Широта применения graphviz ограничена главным образом фантазией разработчика: так, встраивание в программные системы кода, генерирующего dgl-описания, открывает неожиданные перспективы отладки, профилирования или изучения самой программной системы, представляя наглядное изображение компонентов и происходящих процессов. Широки перспективы применения данного средства и в инженерном деле, и даже в работе системного администратора... Тем временем, большинство упомянутых областей применения остаюся потенциальными. Особенно удивляет отсутствие особого интереса со стороны разработчиков ПО, тогда как в качестве средства создания документации graphviz получил определенное признание - так, среди исходных текстов, созданных в рамках проекта документации FreeBSD, присутствует некоторое количество dgl-описаний...

URL: http://www.graphviz.org/. Список ресурсов, посвященных Graph Drawing можно найти на странице проекта open directory: dmoz.org/Science/Math/Combinatorics/Software/Graph_Drawing/.