GraphBuilder 2.5.8

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

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

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

Вы можете включить рамку в снимки в качестве обводки - для этого просто не убирайте её с экрана.


Ключи запуска:

[path to exe] -n
создаёт новый граф

[path to exe] [path to graph]
открывает указанный граф (поддерживаются абсолютные и относительные пути)

[path to exe] [path to graph] [alg]
открывает указанный граф и запускает алгоритм [alg]
[alg] = dijkstra | floyd | prim | kruskel

[path to exe] [path to graph] [alg] -silent
открывает указанный граф и запускает алгоритм [alg] в "тихом" режиме

[path to exe] [path to graph] [alg] [path to log]
открывает указанный граф и запускает алгоритм [alg] и сохраняет полученный лог в [path to log]

[path to exe] [path to graph] [alg] -silent [path to log]
[path to exe] [path to graph] [alg] [path to log] -silent
открывает указанный граф, запускает алгоритм [alg] в "тихом" режиме и сохраняет полученный лог в [path to log]

[path to exe] [path to graph] [alg] -silent [path to log] -q
[path to exe] [path to graph] [alg] [path to log] -q
[path to exe] [path to graph] [alg] -q
открывает указанный граф, запускает алгоритм [alg] и закрывает приложение сразу после его завершения (остальные ключи при этом остаются в силе)


Настройки:

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


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

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

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


Описание формата файлов графов (для продвинутых пользователей):

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

5
0 5 10 25 -1
5 0 3 13 -1
10 3 0 7 10
25 13 7 0 8
-1 -1 10 8 0

1 A 90 100 -8 14
2 B 150 55 0 -14
3 C 157 140 -5 14
4 D 202 78 0 -14
5 E 248 140 18 7

not oriented

0 0 -3 -3 -6 6 -7 -4 0 0
-3 -3 0 0 -6 12 0 -3 0 0
-6 6 -6 12 0 0 -1 -10 0 6
-7 -4 0 -3 -1 -10 0 0 2 -3
0 0 0 0 0 6 2 -3 0 0

Сперва идёт размерность матрицы смежности n. Сразу под ней идёт сама матрица смежности (n строк).
Далее идёт пустая строка.
Следующие n строк содержат информацию о вершинах: [имя] [x] [y] [x_sp] [y_sp]
Здесь name - имя вершины, x и y - её координаты на плоскости, x_sp и y_sp - смещение надписи относительно вершины по горизонтали и вертикали. Положительные значения соотвествуют смещениям вправо и вниз соответственно, отрицательные - влево и вверх. Записи разделены пробелами.

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

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


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

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

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

Что нового в версии 2.5.8
- Исправлен баг отображения путей в вершинах
- Исправлено переключение из тихого режима в обычный
- Исправлены лаги при автопрокрутке окна лога

Оценить:	Лицензия: бесплатная
Размер файла:	2 Мб (Скачать)
Операционные системы:	Windows 7, Windows XP, Windows Vista
Язык:	английский
Добавил(а):	popov654
Добавлена:	27 мая 2011 г.
Закачек / Просмотров:	1 906   /   4 687
Обновлена:	23 октября 2011 г.
Добавить в избранное