.

2.8.2011 17:15 | poslední úprava: 5.5.2013 21:39

.        

Komentáře

[Patrik Šíma]

Nevím přesně jestli je to ono, ale snad to pomůže http://stackoverflow.com/questions/2915748/how-can-i-convert-a-series-of-parent-child-relationships-into-a-hierarchical-tree

[chrono]

Nechceš k tomu php aj nejaký javascript a niečo ako SpaceTree? (vygenerovať JSON, v ktorom budú potomkovia nejakého prvku, nebude až tak zložité) :)

[jekub]

Pouzijte radeji misto reseni v php hierarchicky dotaz. Viz. napr. http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/

[faha]

Tak tohle jsem neznal a dostalo me to ... diky.

[Teyras]

Pokud to chceš mít opravdu graficky, bude to hromada babrání, zatímco pseudograficky, jako to v Linuxu dělá třeba prográmek tree, to klidně naprasím :)

[Kvakor]

Ano, pseudograficky á la pstree je to na opravdu na pár řádek, graficky to ale bude noční můra. Pamatuju na PHP skript, který jsem upravoval pro provoz na PHP5, co vykresloval stromové grafy síťového provozu s kořenem (hraničním routerem) uprostřed a uzly (stanicemi a vším ostatním) okolo do GIFů přes GD knihovnu z dat v databázi.

Onen skrip měl dost přes sto kilobytů (a to ještě používal další inkludované soubory), přitom většinu kódu zabralo umisťování uzlů tak, aby vypadaly "hezky" a aby se texty u uzlů navzájem nepřekrývaly. Jediné štěstí bylo, že kód byl dobře napsaný a úpravy téměř nepotřebval, protože jinak bych nad pochopení něčeho takového strávil týdny.

Obecně vzato, pokud je u něčeho požadavek, aby výstup "vypadal hezky" aniž by se ta "hezkost" dala matematicky nějak popsat (vlastnostmi typu spojitost, diferencovatelnost nebo dokonce hladkost), tak z toho vycházejí šílené heuristiky plné "bulharských konstant", experimentálně nastavených podle toho, jak vypadal výstup během testování.

Nebo se na to mohou vzít postupy z umělé inteligence, například vzít neuronovu síť, natrénovat jí na hezké věci z reálného života a pak použít genetické programování, kde by výstup vytrénované sítě fungoval jako parametr fitness. A pokud to nebude ani tak fungovat, je tu ještě naděje, že se to po vytiskutí na velký formát může pověsit do galerie s nenulovou pravděpodobností, že to nějaký bohatý milovník cáklého umění koupí

[Jirka]

Stěžujete si na "bulharské konstanty" a pak navrhnete postupy z umělé inteligence, které jsou bulharskými konstantami typu "takhle to fungovalo většinou dobře" přímo přecpané?

[Kvakor]

Ovšem, že naprogramovaná neuronová síť jsou vlastně samé bulharské konstanty, ale alespoň se tam nemusí cpát ručně.

[Xerces]

To jakože na jediný stránce bude vidět celý strom? Nebylo by praktičtější klasický karty vždy jednoho člověka s odkazy na předchůdce a potomky s tím, že byste se vždy proklikali? Na to je HTML jak dělaný.

[Jirka]

Já bych vygeneroval konfigurák pro graphviz, poštval ho na to a vygenerované svg (nebo png, ... cokoliv) bych zobrazil do té stránky.

[Josef Kufner]

Tak tak.

[xkucf03]

+1, navíc tam stačí z databáze vyblít data ve formě:

a → b
b → c
c → d

Tedy vlastně jednoduchý SELECT jedné tabulky a ten Graphviz z toho ten strom spočítá už sám.

[Josef Kufner]

Btw, proč to není v poradně?

[carlo]

Dotaz v poradně si přečte tak max. 100 lidí, zápis v blogu si přečte cca 1000 lidí.

[xkucf03]

A co z toho plyne?

a) budeme všechny dotazy dávat do blogů
b) měli bychom více číst poradnu a odpovídat v ní

[chrono]

Ľudia, čo odpovedali v tejto téme by, takmer určite, odpovedali aj v poradni.