Радијално стабло
 | Овај чланак је започет или проширен кроз пројекат семинарских радова. Потребно је проверити превод, правопис и вики-синтаксу. Када завршите са провером, допишете да након |проверено=. |
 | Овај чланак можда захтева чишћење и/или прерађивање како би се задовољили стандарди квалитета Википедије. Проблем: викификација. |
Радијално стабло или радијална мапа је метод приказивања структуре стабла (нпр. Структуре стабла података) на начин да се шири према споља, радијално. То је један од многих начина да се визуелно прикаже стабло, са примерима који се протежу уназад до почетка 20. века. У употреби, то је тип графике информација.
Упоређивање са другим структурама[уреди | уреди извор]
У једноставном случају први чвор је у врху, а повезани чворови испод. Пошто уобичајено, чвор има више од једног детета, облик који произилази је релативно триангуларан. У радијалном приказу, уместо да се се свака следећа генерација приказује у реду испод, свака нова генерација се приказује у новој спољној орбити. Пошто дужина сваке орбите расте са пречником, овде обично има висе простора за чворове. Чворови у радијалном стаблу ће покрити већу област како расту нивои. Користимо термине ниво и дубина у истом смислу. Међутим, број чворова расте експоненцијално са растојањем од почетног чвора. Док кружница сваке орбите расте линеарно, тако да на спољашњим орбитама, чворови су густо постављени.
Основна структура[уреди | уреди извор]
Укупно растојање „д“ је растојање између нивоа графа. Изабрано је тако да укупна структура стаје на екран. Структуре се стварају од центра, корена. Први ниво је специјалан случај због тога сто сви чворови имају истог родитеља. Чворови за први ниво могу бити распоређени подједнако, или измерени у односу на број њихове деце. За следеће нивое деца су смештена у секторима преосталог простора тако да дете чвор једног родитеља се не преклапа са другима. Има много верзија овог алгоритма за бољу визуелно уравнотежену структуру, да би се омогућила пролазак од чвора до чвора (мењајући центар), или да би се сместиле ознаке чворова и помешале форсиране струцтуре са радијалним структурама. Структура има неке сличности са хиперболичким стаблом, али кључна разлика у томе сто хиперболичко стабло је засновано на хиперболичкој геометрији док је у радијаном стаблу растојање између орбита релативно линеарно.
Примери[уреди | уреди извор]
- „МиндМенагер“ и „МиндМапер“ су системи мапирања ума. Који могу да направе струцтуре сличне радијалнима иако нису радијане после другог нивоа.
- „СпицyНодес“ је приступ за визуализацију хијерархија, сто омогућује од чвора до чвора.