Визуализация графов: укладки деревьев

13
Визуализация графов Computer Science клуб, март 2014 Александр Дайняк, ФИВТ МФТИ www.dainiak.com

Upload: alex-dainiak

Post on 07-Jul-2015

227 views

Category:

Education


2 download

TRANSCRIPT

Page 1: Визуализация графов: укладки деревьев

Визуализация графов

Computer Science клуб, март 2014

Александр Дайняк, ФИВТ МФТИ

www.dainiak.com

Page 2: Визуализация графов: укладки деревьев

Правила укладки корневых деревьев

Page 3: Визуализация графов: укладки деревьев
Page 4: Визуализация графов: укладки деревьев

h-v-укладка и еѐ смещение

Page 5: Визуализация графов: укладки деревьев

Склейка h-v-дерева из поддеревьев

Page 6: Визуализация графов: укладки деревьев

Задача: минимизация площади

Page 7: Визуализация графов: укладки деревьев

Задача: минимизация площади

Page 8: Визуализация графов: укладки деревьев
Page 9: Визуализация графов: укладки деревьев

Выбор хорошего «направляющего пути»

Page 10: Визуализация графов: укладки деревьев

Получение рекуррентной оценки

Page 11: Визуализация графов: укладки деревьев
Page 12: Визуализация графов: укладки деревьев

Немного матана…

Page 13: Визуализация графов: укладки деревьев

Завершение доказательства