Download - Визуализация графов: укладки деревьев
Transcript
![Page 1: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/1.jpg)
Визуализация графов
Computer Science клуб, март 2014
Александр Дайняк, ФИВТ МФТИ
www.dainiak.com
![Page 2: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/2.jpg)
Правила укладки корневых деревьев
![Page 3: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/3.jpg)
![Page 4: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/4.jpg)
h-v-укладка и еѐ смещение
![Page 5: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/5.jpg)
Склейка h-v-дерева из поддеревьев
![Page 6: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/6.jpg)
Задача: минимизация площади
![Page 7: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/7.jpg)
Задача: минимизация площади
![Page 8: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/8.jpg)
![Page 9: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/9.jpg)
Выбор хорошего «направляющего пути»
![Page 10: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/10.jpg)
Получение рекуррентной оценки
![Page 11: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/11.jpg)
![Page 12: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/12.jpg)
Немного матана…
![Page 13: Визуализация графов: укладки деревьев](https://reader034.vdocuments.site/reader034/viewer/2022052508/559b87ca1a28ab78158b45a6/html5/thumbnails/13.jpg)
Завершение доказательства