GraphBuilder RU Edition 3.0.5

Программа визуализирует четыре наиболее популярных алгоритма на графах: Дейкстры, Флойда, Прима и Краскалла. Имеет возможность настройки цвета и толщины линий рёбер, цвета и размера вершин, времени задержки. Обладает удобной функцией загрузки графов на удалённый сервер для хранения и последующей выгрузки на компьютер пользователя. Имеет встроенный визуальный редактор графов.
В комплект включен небольшой набор графов. Графы также можно создавать самостоятельно, однако редактор ещё находится в разработке, поэтому делать это можно пока лишь в текстовом редакторе.

Визуализация:

Визуализация осуществляется путём подсветки рёбер и вершин разными цветами. Задержка между сменой цветов определяется значением указанным в настройках. Также в поле справа наверху выводится номер текущей итерации. Процесс в любой момент может быть приостановлен или остановлен окончательно (сброс) с помощью двух кнопок под полем номера итерации. Приостановленный процесс может быть продолжен в любой момент с помощью той же кнопки. Ход выполнения процесса отображается на индикаторе, расположенном ниже.

Вы также можете делать снимки графа в любой момент с помощью соответствующей кнопки. Чтобы изменить область съёмки, нажмите кнопку "Set area". Чтобы убрать зелёную рамку с экрана, нажмите кнопку "Set area" ещё раз. Выбранная область будет сохранена.

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


Настройки:

Вы можете не бояться сделать опечатку, вводя значения в текстовые поля. Программа автоматически исправит введённые данные, округлив дробные значения до целых и заменив нечисленные значения значениями по умолчанию. Настройки хранятся на жёстком диске и не сбрасываются после завершения работы приложения. Имеется также возможность при необходимости сбросить значения на стандартные с помощью соответствующей кнопки.


Работа с сервером:

Вы можете придумать произвольное имя для графа и попытаться загрузить его на сервер. Однако, поскольку сервер всего один, имя может оказаться уже кем-то занято. В этом случае программа сама предложит Вам альтернативное имя. Хотя совершенно необязательно следовать её советам, это может упростить процесс придумывания нового имени.

Загрузка графа происходит в два этапа. Сперва открывается окно и в нём отображается список всех доступных графов на сервере. Затем Вы выбираете нужный Вам граф и загружаете его на компьютер. Защита авторства не предусмотрена, то есть Ваши графы сможет загрузить любой пользователь системы.


Далее снова пустая строка, затем одна из двух предопределённых строк:
[oriented|not oriented]
Здесь первый вариант соответствует ориентированному графу, а второй - неориентированному. Все имеющиеся алгоритмы рассчитаны на работу с неориентированными графами.

Далее идёт ещё одна пустая строка, под которой помещена матрица смещений весов рёбер. Она ничем не отличается от матрицы смежности, только вместо весов рёбер в ней пары чисел, разделённых пробелом. Первое число определяет сдвиг числа, определяющего вес, по горизонтали, второе - по вертикали. При этом можно разделять эти числа для удобства чтения не одним, а произвольным количеством пробелов. Пары смещений также разделяются произвольным количество пробелов, которых при записи целесообразно ставить побольше для удобства восприятия.


Работа с шаблонами экспорта:

Вы можете сохранять лог-файлы, полученные в результате работы алгоритмов, в виде простого HTML (используя стандартный шаблон), в виде HTML с поддержкой CSS (альтернативный шаблон), либо используя собственный шаблон экспорта. Шаблон - это специальный файл, содержимое которого копируется в файл назначения с заменой всех вхождений спецпоследовательности на полученные данные. При этом пользователь может определять, нужно ли заменять все вхождения или только первое; "порог срабатывания", т.е. заменяться будет только определённое число вхождений последовательности подряд, а также саму последовательность. Это позволяет создавать собственные CSS-стили, оформлять по своему усмотрению или просто размножать полученные данные.

Вставка возможна в любой текстовый файл (HTML, XML, TXT, RTF, PHP, ASPX, INI, INF). К сожалению, более сложные форматы, такие как DOC или PDF, не поддерживаются.


В новой версии:
- Исправлено удаление рёбер
- Добавлена возможность передвигать группу вершин
- Добавлена возможность частичной авторасстановки меток
- Добавлен инструмент прямоугольного выделения

Что нового в версии 3.0.5
Исправлен ряд серьёзных ошибок в редакторе

Оценить:	Лицензия: бесплатная
Размер файла:	5 Мб (Скачать)
Операционные системы:	Windows 7, Windows XP, Windows Vista, Windows 9x
Язык:	русский
Добавил(а):	popov654
Добавлена:	29 марта 2012 г.
Закачек / Просмотров:	1 524   /   3 055
Обновлена:	1 апреля 2012 г.
Добавить в избранное