Посвященной 200-летию с начала подготовки в России 




PDF просмотр
НазваниеПосвященной 200-летию с начала подготовки в России 
страница24/95
Дата конвертации03.10.2012
Размер1.22 Mb.
ТипДокументы
1   ...   20   21   22   23   24   25   26   27   ...   95

 
1. Структура системы построения графов Graphviz 
 
Система Graphviz позволяет  формировать  графы  на  множестве  ис-
пользуемых  платформ,  как  это  требует  открытость  ее  кода.  В  ее  состав 
входят: исполняемое ядро с некоторыми дополнительными методами мно-
гозадачного использования; документация и большое количество демонст-
рационных примеров. 
На рис. 1 представлена структурная схема системы Graphviz. Вход-
ными условиями работы с системой являются выбор параметров алгорит-
мов  формирования  графов,  с  одной  стороны,  и  параметры  графического 
вьювера, выбранного для работы с системой, с другой. Описание графа  на 
языке Graphviz представляется в виде  текстового файла, имеющего декла-
ративную форму представления записей. Ядро системы Graphviz  включает 
управление как с интерактивным взаимодействием – Dotty, реализованным  
в системе,  так и  через автоматическое (консольное) формирование графов 
посредством  специально  настроенных  командных  файлов.  И  то  и  другое 
реализуют  визуализацию  графа  по  специальным  внутренним  алгоритмам 
формирования. Иными словами, на  вход системы принимается текстовый 
файл с описанной структурой графа, а на выходе формируется  граф в виде 
графического, векторного или текстового файла. 
Graphviz имеет несколько исполняющих модулей, в основе которых 
лежат интеллектуальные алгоритмы (рис. 2), позволяющие:  
−  формировать граф  в виде изображения стандартного графиче-
ского формата (gif, png, jpeg, eps);  
−  редактировать уже исполненный граф.  
Каждый модуль имеет свою специализацию:  
dot – внешнее представление графа в виде иерархии; 
neato – симметричное расположение объектов графа; 
fdp –многоразмерное масштабирование; 
twopi – радиальное  расположение объектов графа;  
circo – круговое расположение объектов графа;  
dotty – редактирование исполненного графа. 
 
 
53



 
Рис. 1. Структура системы Graphviz 
 
 
 
Рис. 2. Модули системы Graphviz 
 
Базовым  модулем,  используемым    в  системе Graphviz, является 
DOT-модуль, дающий внешнее представление графа в виде иерархии. Дру-
 
54

гие алгоритмы решают более специфические задачи (построение круговых 
графов,  радиальных  или  отражающих  симметричное  расположение  эле-
ментов), что расширяет круг задач при использовании данной системы. 
 
2. Общие представления языка Graphviz 
 
Описания графа производится в текстовом файле, который преобра-
зуется  в  графический  файл (gif, png, jpeg, eps), содержащий  отображение 
созданного  графа.  Для  поддержки  русского  алфавита  необходимо  сохра-
нять  текстовый  файл  в  формате UTF-8. Это  связано  с  поддержкой  кросс-
платформенных графических библиотек.  
Граф  представляет  собой  совокупность  узлов (nodes) и  ребер 
(edges). Узлами являются различные геометрические фигуры (прямоуголь-
ники,  эллипсы,  таблицы  записей  и  др.);  ребрами  считаются  связи  между 
узлами, которые могут быть одно-двунаправленными или без указаний на-
правлений. Узлы в зависимости от выбора геометрического образа задают-
ся  соответствующим  именем  английского  языка.  Для  определения  ребра 
используется совокупный графический символ – тире и знак больше «–>» с 
дополнительными определениями – названием, цветом, видом и др.  
Для  настройки  свойств  узлов  или  ребер  в  системе  используются 
команды: 
 
node[свойство1="значение1",свойство2="значение2",...] 
edge[свойство1="значение1",свойство2="значение2",...]. 

 
Параметры графа задаются в виде «параметр=значение». Описание 
графа задается внутри фигурных скобок после ключевого слова digraph. 
Входной  файл  для  программы Graphviz является  обычным  тексто-
вым  файлом  на  специальном  языке  разметки  графа.  Примеры  реализации 
простейших  графов  показаны  на  рис. 3 (а,б,в).  Структура  приведенных 
текстовых файлов следующая: 
 
а –  digraph{a-> b->c}. 
б –  digraph{ a-> b; b->c; b->d}. 
в –  digraph{ a-> b; b->c; c->a}. 

 
На выходе будут простейшие графы, состоящие из трех элементов. 
Для изменения направления графа с вертикального на горизонталь-
ное отображение используются команды: 
 
rankdir= LR;    //left-right (слева-направо); 
rankdir= RL;     // -right-left (справа- налево); 
rankdir= BT;     //bottom-top (снизу-вверх); 
rankdir= TB;    // top-bottom (сверху-вниз). 

 
55
1   ...   20   21   22   23   24   25   26   27   ...   95

Похожие:

Посвященной 200-летию с начала подготовки в России  iconРоссии.  Конференция  приурочена  к 90-летию  начала  подготовки  учителей  истории  в  Татреспублике, 75-летию открытия исторического факультета в Казанском педагоги
Научно-организационные  формы   научные  школы,  исторические  общества,  университет

Посвященной 200-летию с начала подготовки в России  iconКонкурс «Юный краевед» 2011 2012 гг. «Щит России: Псковский край в военной истории»
К 770-летию Ледового побоища и 200-летию победы России в Отечественной войне 1812 г

Посвященной 200-летию с начала подготовки в России  iconРоль статистики в управлении   социально-экономическим развитием территории 
Материалы научно-практической конференции,  посвященной 200-летию образования государственной  

Посвященной 200-летию с начала подготовки в России  iconКонференции, посвященной  200-летию со дня рождения  академика Измаила  Ивановича Срезневского    Ярославль 2012    1     
Аржаных Т. Ф., Селезнѐва А. В. (Иваново, Россия)  подвижники русского слова (К истории 

Посвященной 200-летию с начала подготовки в России  iconК 70-летию начала Великой Отечественной войны
Андреев И. Брест, 1941: Взгляд с немецкой стороны: к 70-летию со дня начала Великой 

Посвященной 200-летию с начала подготовки в России  iconДинамики российского общества. Конференция  проведена  в  рамках  федеральной  целевой  программы  «Научные  и  научно-педагогические  кадры  инновационной  России»  на 
«Социальная педагогика - xxi века»,  посвященной 100-летию социальной педагогики в России

Посвященной 200-летию с начала подготовки в России  iconИзменяющаяся литература: 
...

Посвященной 200-летию с начала подготовки в России  icon      информационное поле   современной россии:  практики И эффекты 
В  сборнике  материалов  научно-практической  конференции,  посвященной 90-летию 

Посвященной 200-летию с начала подготовки в России  iconРоссия, Наполеон и 1812 год
«Год российской истории»: экспозиции, посвящённые 1150-летию российской государственности; к 200-летию Отечественной войны 1812 года...

Посвященной 200-летию с начала подготовки в России  iconМеждународной научной конференции, посвященной 100-летию со дня рождения  Гали Фёдоровны корзухиной  Санкт-Петербург, 10-16 апреля 2006 г. Нестор-История Санкт-Петербург 2010
Материалы Международной научной конференции, посвященной 100-летию со дня рождения 

Разместите кнопку на своём сайте:
TopReferat


База данных защищена авторским правом ©topreferat.znate.ru 2012
обратиться к администрации
ТопРеферат
Главная страница