powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Построитель графов DOT
7 сообщений из 7, страница 1 из 1
Построитель графов DOT
    #32529788
Волшебник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Хочется познакомить общественность с бесплатной программой 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
Построитель графов DOT
    #32529859
Читатель
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Управленческий учет. Моделирование производства.
...
Рейтинг: 0 / 0
Построитель графов DOT
    #32530202
Маг
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
А как на счет математики? Оптимальный путь и все такое???
...
Рейтинг: 0 / 0
Построитель графов DOT
    #32530216
Маг
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
И еще бы не плохо, чтобы она сама распознавала графич. форматы и строила по ним граф, вот это было бы круто... Тогда если есть математика и распознователь граф. файлов, то подсовываешь карту и получаешь граф дорог, например, а по ним и оптим. маршруты. Но получение графов дорог по карте наверное невыполнимая задача.
Короче, хоть математику подсуньте, тогда можно было бы и применение найти, а то получается это только рисовалка(даже весов у веток нет), а рисовалок на рынке до фига.
...
Рейтинг: 0 / 0
Построитель графов DOT
    #32530288
Berg
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
2Маг:
Она же бесплатная... А вы требования какие-то предъявляете... Не нравится - обойдите стороной.

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

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


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