Портал аспирантов
 

Вернуться   Портал аспирантов > Компьютер для аспирантов > Software (программное обеспечение)

Ответ
 
Опции темы
Старый 08.11.2013, 22:55   #1
Hogfather
Platinum Member
 
Аватар для Hogfather
 
Регистрация: 22.07.2010
Адрес: Санкт-Петербург
Сообщений: 3,281
По умолчанию Graphviz - Инструмент для визуализации графов

/
Внимание!
Автор темы совместно с Администрацией портала просит писать в эту тему только относящееся к Graphviz. Благодарности, разговоры о погоде, искромётный юмор будут безжалостно удаляться. Все "чмоки", пожалуйста, во флейме. Надеюсь на понимание.



Пример дерева решений, построенного с помощью Graphviz. Использовалось для иллюстрации в теме.


Код

1. Устанавливаем программу
2. Создаем файл test.dot
Код:
digraph dtree {
	node [fontsize=8, shape=box];

	snake [label="Встретили змею?", style=filled, fillcolor=grey89];
	snakeNo [label="p=0,9 (Нет)\n---------\nЗмею не встретили!", shape=plaintext];
	snakeNo1 [label="p=0,9\n---------\np*2000*50=90000", style=filled, fillcolor=green];
	gender [label="p=0,1 (Да)\n---------\nЭто была девочка?",  shape=plaintext];
	boy [label="p=0,4 (Мальчик)\n---------\nИспугался?", shape=plaintext];
	girl [label="p=0,6 (Девочка)\n---------\nИспугалась?",  shape=plaintext];
	boyRY [label="p=0,1 (Испугался)\n---------\nУбежал в истерике",  shape=plaintext];
	boyRun[label="p=0.1*0.4*0.1=0.004\n---------\np*(-10000)*50=-2000", style=filled, fillcolor=red];
	boyRN [label="p=0,9 (Не испугался)\n---------\nСтал дразнить?",  shape=plaintext];
	boyStripN [label="p=0,5 (Нет)\n---------\nНе стал дразнить",  shape=plaintext];
	boyStripN1 [label="p=0.1*0.4*0.9*0.5=0.018\n---------\np*2000*50=1800", style=filled, fillcolor=green];
	boyStripY [label="p=0,5 (Да)\n---------\nЗмея кусила?",  shape=plaintext];
	boyBiteY [label="p=0,5 (Да)\n---------\nУкусила!",  shape=plaintext];
	boyBiteN [label="p=0,5 (Нет)\n---------\nПобрезговала",  shape=plaintext];
	boyBiteN1 [label="p=0.1*0.4*0.9*0.5*0.5=0.009\n---------\np*2000*50=900", style=filled, fillcolor=green];	
	boyBiteY1 [label="p=0.1*0.4*0.9*0.5*0.5=0.009\n---------\np*(-100000)*50=-45000", style=filled, fillcolor=red];

	girlRY [label="p=0,9 (Испугалась)\n---------\nУбежала в истерике",  shape=plaintext];
	girlRun[label="p=0.1*0.6*0.9=0.054\n---------\np*(-10000)*50=-27000", style=filled, fillcolor=red];
	girlRN [label="p=0,1 (Не испугалась)\n---------\nСтала дразнить?",  shape=plaintext];
	girlStripN [label="p=0,5 (Нет)\n---------\nНе стала дразнить",  shape=plaintext];
	girlStripN1 [label="p=0.1*0.6*0.1*0.5=0.003\n---------\np*2000*50=300", style=filled, fillcolor=green];
	girlStripY [label="p=0,5 (Да)\n---------\nЗмея кусила?",  shape=plaintext];
	girlBiteY [label="p=0,5 (Да)\n---------\nУкусила!",  shape=plaintext];
	girlBiteN [label="p=0,5 (Нет)\n---------\nПобрезговала!",  shape=plaintext];
	girlBiteN1 [label="p=0.1*0.6*0.1*0.5*0.5=0.0015\n---------\np*2000*50=150", style=filled, fillcolor=green];	
	girlBiteY1 [label="p=0.1*0.4*0.9*0.5*0.5=0.0015\n---------\np*(-100000)*50=-7500", style=filled, fillcolor=red];

	snake -> snakeNo [arrowhead=none];
	snakeNo -> snakeNo1 [arrowhead=none];
	snake -> gender [arrowhead=none];
	gender -> boy [arrowhead=none];
	gender -> girl [arrowhead=none];
	boy -> boyRY [arrowhead=none];
	boyRY -> boyRun [arrowhead=none];
	boy -> boyRN [arrowhead=none];
	boyRN -> boyStripN [arrowhead=none];
	boyRN -> boyStripY [arrowhead=none];
	boyStripY -> boyBiteY [arrowhead=none];	
	boyStripY -> boyBiteN [arrowhead=none];
	boyBiteN -> boyBiteN1 [arrowhead=none];	
	boyStripN -> boyStripN1 [arrowhead=none];
	boyBiteY -> boyBiteY1 [arrowhead=none];

	girlRY -> girlRun [arrowhead=none];
	girl -> girlRN [arrowhead=none];
	girl -> girlRY [arrowhead=none];
	girlRN -> girlStripN [arrowhead=none];
	girlRN -> girlStripY [arrowhead=none];
	girlStripY -> girlBiteY [arrowhead=none];	
	girlStripY -> girlBiteN [arrowhead=none];
	girlBiteN -> girlBiteN1 [arrowhead=none];	
	girlStripN -> girlStripN1 [arrowhead=none];
	girlBiteY -> girlBiteY1 [arrowhead=none];		
}
Как видите, язык достаточно простой, если кому-то нужно готов создать отдельную тему по этому.

3. В каталоге, где расположен файл запускаем команду dot test.dot -Tpng -o test.png
4. ...
5. PROFIT!



Подробная инструкция на русском языке

Если есть вопросы, готов попробовать ответить.
---------
DNF is not an option
Hogfather вне форума   Ответить с цитированием
Реклама
Старый 08.11.2013, 23:08   #2
Котова
Silver Member
 
Регистрация: 12.02.2012
Сообщений: 614
По умолчанию

Можно же оформить примерно так:
Graphviz — это разработанный специалистами лаборатории AT&T пакет утилит по автоматической визуализации графов, заданных в виде текстового описания. Пакет распространяется с открытыми исходными файлами и работает на всех операционных системах, включая Windows, Linux/Unix, Mac OS. Самой интересной программой пакета является «dot», автоматический визуализатор направленных графов, который принимает на вход текстовый файл со структурой графа, а на выходе формирует граф в виде графического, векторного или текстового файла.

Ситуация: человек встречает змею и варианты развития событий представлены на блок-схеме по теории вероятности.

А вы что написали?
---------
Первичка профсоюза - наше всё!
Профсоюз контролирует ситуацию)
Котова вне форума   Ответить с цитированием
Старый 08.11.2013, 23:10   #3
Дмитрий В.
Gold Member
 
Аватар для Дмитрий В.
 
Регистрация: 08.04.2012
Адрес: Воронеж
Сообщений: 2,046
По умолчанию

Цитата:
Сообщение от Котова Посмотреть сообщение
Ситуация: человек встречает змею и варианты развития событий представлены на блок-схеме по теории вероятности.
Котова, в теме про пользу педагогического образования (sic!) даны условия задачи.
---------
Грамотей-опричникъ
Сварщик я не настоящий, а сюда просто пописать зашел
Дмитрий В. вне форума   Ответить с цитированием
Старый 08.11.2013, 23:20   #4
Hogfather
Platinum Member
 
Аватар для Hogfather
 
Регистрация: 22.07.2010
Адрес: Санкт-Петербург
Сообщений: 3,281
По умолчанию

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

На самом деле, очень многие вещи нарисовать таким образом гораздо проще, чем мышкой в графическом редакторе, а учитывая, что среди результирующих форматов есть SVG, то картина становится вообще радостная. Я использовал этот пакет для иллюстраций к статьям и диссертациям. Мой младенец рисовал топологию сети по курсовику. Но я сильно глубоко внутрь, как в GNU R, не залазил, поскольку задачки решал локальные. Поэтому и написал, что попробую ответить. А компетенции... Компетенции дело наживное, когда то их вообще не было и если только ими ограничиваться, то скоро кота кормить не на что будет.

Во вложении другой вариант того же графа, он сделан горизонтально и ранжирован.

Код
Код:
digraph dtree {rankdir=LR;
	node [fontsize=12, shape=box];
   { /* шкала месяцев*/
     node[shape=plaintext]; /* что бы не было видно рамок */
     edge[color=white] /* что бы не было видно стрелок */
     "змея" ->  "испуг" -> "убежал" -> "дразнит"-> "дразнит"->"кусила"-> "результат"; 
   }
 { rank = same; "змея"; "snakeNo"; "gender"; }
 { rank = same; "испуг"; "boy"; "girl"; }
 { rank = same; "убежал"; "boyRY"; "girlRY"; }
  { rank = same; "результат"; "snakeNo1"; "boyRun";"boyStripN1"; "girlRun";"girlStripN1";}
	snake [label="Встретили змею?", style=filled, fillcolor=antiquewhite;shape=ellipse];
	snakeNo [label="p=0,9 (Нет)\n---------\nЗмею не встретили!", shape=plaintext];
	snakeNo1 [label="p=0,9\n---------\np*2000*50=90000", style=filled, fillcolor=darkolivegreen1];
	gender [label="p=0,1 (Да)\n---------\nЭто была девочка?",  shape=plaintext];
	boy [label="p=0,4 (Мальчик)\n---------\nИспугался?", shape=plaintext];
	girl [label="p=0,6 (Девочка)\n---------\nИспугалась?",  shape=plaintext];
	boyRY [label="p=0,1 (Испугался)\n---------\nУбежал в истерике",  shape=plaintext];
	boyRun[label="p=0.1*0.4*0.1=0.004\n---------\np*(-10000)*50=-2000", style=filled, fillcolor=coral];
	boyRN [label="p=0,9 (Не испугался)\n---------\nСтал дразнить?",  shape=plaintext];
	boyStripN [label="p=0,5 (Нет)\n---------\nНе стал дразнить",  shape=plaintext];
	boyStripN1 [label="p=0.1*0.4*0.9*0.5=0.018\n---------\np*2000*50=1800", style=filled, fillcolor=darkolivegreen1];
	boyStripY [label="p=0,5 (Да)\n---------\nЗмея кусила?",  shape=plaintext];
	boyBiteY [label="p=0,5 (Да)\n---------\nУкусила!",  shape=plaintext];
	boyBiteN [label="p=0,5 (Нет)\n---------\nПобрезговала",  shape=plaintext];
	boyBiteN1 [label="p=0.1*0.4*0.9*0.5*0.5=0.009\n---------\np*2000*50=900", style=filled, fillcolor=darkolivegreen1];	
	boyBiteY1 [label="p=0.1*0.4*0.9*0.5*0.5=0.009\n---------\np*(-100000)*50=-45000", style=filled, fillcolor=coral];

	girlRY [label="p=0,9 (Испугалась)\n---------\nУбежала в истерике",  shape=plaintext];
	girlRun[label="p=0.1*0.6*0.9=0.054\n---------\np*(-10000)*50=-27000", style=filled, fillcolor=coral];
	girlRN [label="p=0,1 (Не испугалась)\n---------\nСтала дразнить?",  shape=plaintext];
	girlStripN [label="p=0,5 (Нет)\n---------\nНе стала дразнить",  shape=plaintext];
	girlStripN1 [label="p=0.1*0.6*0.1*0.5=0.003\n---------\np*2000*50=300", style=filled, fillcolor=darkolivegreen1];
	girlStripY [label="p=0,5 (Да)\n---------\nЗмея кусила?",  shape=plaintext];
	girlBiteY [label="p=0,5 (Да)\n---------\nУкусила!",  shape=plaintext];
	girlBiteN [label="p=0,5 (Нет)\n---------\nПобрезговала!",  shape=plaintext];
	girlBiteN1 [label="p=0.1*0.6*0.1*0.5*0.5=0.0015\n---------\np*2000*50=150", style=filled, fillcolor=darkolivegreen1];	
	girlBiteY1 [label="p=0.1*0.4*0.9*0.5*0.5=0.0015\n---------\np*(-100000)*50=-7500", style=filled, fillcolor=coral];

	snake -> snakeNo [arrowhead=none];
	snakeNo -> snakeNo1 [arrowhead=none];
	snake -> gender [arrowhead=none];
	gender -> boy [arrowhead=none];
	gender -> girl [arrowhead=none];
	boy -> boyRY [arrowhead=none];
	boyRY -> boyRun [arrowhead=none];
	boy -> boyRN [arrowhead=none];
	boyRN -> boyStripN [arrowhead=none];
	boyRN -> boyStripY [arrowhead=none];
	boyStripY -> boyBiteY [arrowhead=none];	
	boyStripY -> boyBiteN [arrowhead=none];
	boyBiteN -> boyBiteN1 [arrowhead=none];	
	boyStripN -> boyStripN1 [arrowhead=none];
	boyBiteY -> boyBiteY1 [arrowhead=none];

	girlRY -> girlRun [arrowhead=none];
	girl -> girlRN [arrowhead=none];
	girl -> girlRY [arrowhead=none];
	girlRN -> girlStripN [arrowhead=none];
	girlRN -> girlStripY [arrowhead=none];
	girlStripY -> girlBiteY [arrowhead=none];	
	girlStripY -> girlBiteN [arrowhead=none];
	girlBiteN -> girlBiteN1 [arrowhead=none];	
	girlStripN -> girlStripN1 [arrowhead=none];
	girlBiteY -> girlBiteY1 [arrowhead=none];
	
}
Вложения
Тип файла: pdf test.pdf (27.0 Кб, 12 просмотров)

Последний раз редактировалось Hogfather; 09.11.2013 в 00:35.
---------
DNF is not an option
Hogfather вне форума   Ответить с цитированием
Старый 08.11.2013, 23:32   #5
Котова
Silver Member
 
Регистрация: 12.02.2012
Сообщений: 614
По умолчанию

Hogfather маленько про синтаксисы поясните)
---------
Первичка профсоюза - наше всё!
Профсоюз контролирует ситуацию)
Котова вне форума   Ответить с цитированием
Старый 09.11.2013, 00:27   #6
Hogfather
Platinum Member
 
Аватар для Hogfather
 
Регистрация: 22.07.2010
Адрес: Санкт-Петербург
Сообщений: 3,281
По умолчанию

Цитата:
Сообщение от Котова Посмотреть сообщение
Hogfather маленько про синтаксисы поясните)
В принципе, по ссылке достаточно подробно все расписано, но давайте попробую.

Нужно представить, что хочешь нарисовать и нарисовать, связав вершины с помощью стрелочек, как показано ниже.
Для этого запускаем программу gvedit из папки Graphviz в меню пуск.
В окно копируем текст
Код:
digraph G{ 
  Адам->Каин
  Адам->Авель
  Адам->Сиф->Енос
 }
Нажимаем на самую правую иконку бегущего мужика и получаем:



Дальше лучше попробовать прочитать краткое описание по ссылке, там есть про синтаксис, и попробовать решить свою задачу, если он не будет получаться, то задать вопрос. Если вершина будет словосочетанием, то заключаем название в двойные кавычки: "Типа, вершина 1"->"Типа, вершина 2". Если нужно сделать перенос строк, то используем спецсимвол переноса строки "\n". Он используется, если внимательно посмотреть, в примере с детьми и змеями. Будет что-то вида "Типа\nвершина 1". Можно вершинам присваивать имена, а текст задавать в квадратных скобках, как атрибут label.
В вышеприведенном примере есть, например
Код:
snake [label="Встретили змею?", style=filled, fillcolor=antiquewhite;shape=ellipse];
Таким образом мы описали узел snake с текстом внутри "Встретили змею?", закрашенный (style=filled), задали цвет (fillcolor=antiquewhite) и сказали, что это эллипс (shape=ellipse).
Далее, внизу мы уже рисуем связи и задаём ребра графа.
Код:
	snake -> snakeNo [arrowhead=none];
	snake -> gender [arrowhead=none];
Вот этот arrowhead=none, на самом деле, лишнее. Можно было вверху задать общий признак всех ребер edge[arrowhead=none]; и не мучатся.
Где-то так.

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

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

Еще одно описание, в котором , в частности, рассказывается про то, как сделать перенос строк и разные цвета в метке узла.

Введение в GraphViz

Последний раз редактировалось Hogfather; 09.11.2013 в 01:12.
---------
DNF is not an option
Hogfather вне форума   Ответить с цитированием
Старый 16.06.2017, 13:46   #7
Бокар
Newbie
 
Регистрация: 16.06.2017
Сообщений: 1
По умолчанию Маршрутизатор в Graphviz

Как создать маршрутизатор межу двумя любыми узлами?
Как выделить все вышестоящие узлы с ребрами, идущими от заданного узла?
Как выделить все нижестоящие узлы с ребрами, идущими от заданного узла?
Можно ли его создать, используя возможности самой программы DOT, или надо
привлекать другие языки и программные средства?
Бокар вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.



Текущее время: 16:21. Часовой пояс GMT +3.


Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2024, «Аспирантура. Портал аспирантов»
Рейтинг@Mail.ru