А вот это - Graphviz.
Для корректного отображения символов кириллицы в графе, используте ключ charset="UTF-8";