Расскажу про полезный инструмент визуализации, под названием GraphViz. Это такой набор утилит, разработанных в AT&T, которые рисуют картинки в различных форматах из набора правил на языке dot. Утилиты используются для визуализации графов, которые кодируются упомянутым языком. На вход подаётся текстовый файл с прописанными отношениями между нодами в графе и всякими дополнительными вещами, типа цвета и толшины линий, на выходе получается картинка типа вот такой:


Это карта ссылок на сайте для одного моего старенького сайтика.

На сайте утилиты достаточно информации для того, чтобы как-то начать работать с программой, но для более продвинутых вещей советую ещё порыться в интернете, например вот полезный сайт, хоть и на немецком. Главное это понимать, что один и тот же граф может быть отрисован по разному разными утилитами: dot, neato, twopi и т.д. Я это понял далеко не сразу, первые пару лет пользования утилитой, запускал только dot. :) Ещё один тонкий момент, который объясняется на немецком сайте – для разных утилит важны разные дополнительные параметры, типа расстояния между рангами или между нодами. Ещё я довольно долго страдал идеей-фикс, что графвиз должен работать как веб-сервис, то есть дот-файл должен подаваться как запрос, а картинка получаеться на выходе. На самом деле это не нужно, под linux есть инсталлятор, под Fedora Core оно даже через yum ставится и после этого запускается из консоли, а больше ничего и не надо. Под виндой можно запускать из дос-промта, либо через гуй.
Как это можно использовать – например для визуализации ссылочного ранжирования. От простейших случаев, типа карты сайта, до более продвинутых, типа карты блогосферы.

Похожие посты