Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
Na stránkách jako Wikipedia postupují uživatelé často způsobem připomínajícím prohledávání grafu do hloubky či do šířky. Z jedné výchozí stránky se pomocí odkazů dostávají na další a další, jejich počet s každou další může narůstat.
WikiNavigator je rozšíření prohlížeče, které uživateli zobrazí interaktivní mapu takto prozkoumaných stránek a jejich vzájemné propojení. K tomu používá algoritmus pro kreslení stromů "triangle layout".