Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Построитель графов DOT / 7 сообщений из 7, страница 1 из 1
23.05.2004, 21:41
    #32529788
Волшебник
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построитель графов DOT
Хочется познакомить общественность с бесплатной программой DOT (open-source), которая принимает на вход текстовый файл со структурой графа, а на выходе формирует граф в виде графического, векторного или текстового файла.

Входной файл для программы DOT является обычным текстовым файлом на специальном языке разметки графа – dot. Структура файла очень простая, например,

Graph G{
Узел1 -> Узел2;
Узел1 -> Узел3;
Узел2 -> Узел3;
}

Программа Dot сама распознает все связи графа и упорядочит его таким образом, чтобы было наименьшее количество пересечений.

Пример такого графа приаттачен к этому сообщению. Это взаимосвязи между объектами из программы 1С:Бухгалтерия 7.7 (небольшой фрагмент).

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

В следующем примере изменяется формат стрелки и формат одного узла:

digraph G {
Узел1->Узел2 [style="bold”, arrowhead=”invdot”, label=”Связь1", fontsize=12];
Узел1 [shape="ellipse", label="Узел1"];
}

Программа DOT поддерживает следующие форматы выходного файла:
PNG, GIF, JPEG, SVG(xml), DOT (txt), imap (html), VRML, PostScript и другие.

Есть возможность строить такие же графы полностью программно через технологию COM. Для этого используется программа Wingraphviz, содержащая в себе движок DOT. Эта программа оформлена в виде DLL и позволяет вызывать себя из других программ

Сводная информация по DOT представлена на странице http://www.mista.ru/dot

Хотелось бы спросить общественность, насколько такая программа может быть полезна, какие у нее могут быть применения.
...
Рейтинг: 0 / 0
24.05.2004, 05:33
    #32529859
Читатель
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построитель графов DOT
Управленческий учет. Моделирование производства.
...
Рейтинг: 0 / 0
24.05.2004, 11:00
    #32530202
Маг
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построитель графов DOT
А как на счет математики? Оптимальный путь и все такое???
...
Рейтинг: 0 / 0
24.05.2004, 11:06
    #32530216
Маг
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построитель графов DOT
И еще бы не плохо, чтобы она сама распознавала графич. форматы и строила по ним граф, вот это было бы круто... Тогда если есть математика и распознователь граф. файлов, то подсовываешь карту и получаешь граф дорог, например, а по ним и оптим. маршруты. Но получение графов дорог по карте наверное невыполнимая задача.
Короче, хоть математику подсуньте, тогда можно было бы и применение найти, а то получается это только рисовалка(даже весов у веток нет), а рисовалок на рынке до фига.
...
Рейтинг: 0 / 0
24.05.2004, 11:34
    #32530288
Berg
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построитель графов DOT
2Маг:
Она же бесплатная... А вы требования какие-то предъявляете... Не нравится - обойдите стороной.

P.S. А математика типа "найти кратчайший путь в графе" - это кода на пол-экрана.
...
Рейтинг: 0 / 0
24.05.2004, 21:02
    #32531495
Маг
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построитель графов DOT
авторОна же бесплатная... А вы требования какие-то предъявляете... Не нравится - обойдите стороной.
Да не каких я требований не предъявляю, просто человек спросил где можно применитья, я и ответил.

авторP.S. А математика типа "найти кратчайший путь в графе" - это кода на пол-экрана.
Не так уж это и сложно, как кажется со стороны, да и куча примеров в инете валяется..
...
Рейтинг: 0 / 0
25.05.2004, 19:15
    #32533338
Varan
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Построитель графов DOT
Волшебник ,
Чего-то я никаких аттачментов не нашел :-(
...
Рейтинг: 0 / 0
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Построитель графов DOT / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]