PDA

View Full Version : [C] Disegnare alberi


gepeppe
24-11-2007, 23:51
salve, avrei bisogno di rappresentare un albero binario (ma anche n-ario), codificato come liste concatenate, con i link ai due figli. Volevo un aiuto su come poterlo rappresentare graficamente nel terminale e se nel caso era possibile disegnarlo magari in una finestra....

grazie

71104
25-11-2007, 00:41
ti propongo un esempio. un filesystem è concettualmente un albero N-ario, ed esistono programmi CUI che per rappresentarli usano una vista ad albero realizzata tramite caratteri ASCII. un abbozzo:

+- cartella radice
|
+- figlio 1
| |
| +- nipote 1
| |
| +- nipote 2
|
+- figlio 2
|
+- figlio 3


poi per rappresentarlo graficamente dipende da millemila cose: sistema operativo e linguaggio di programmazione tanto per cominciare.

gepeppe
25-11-2007, 09:22
capi...l'idea di rappresentarlo come file system non è male... Io stavo pensando come rappresentarla in forma "albero", cioè cosi http://www.sastgroup.com/images/%5Bcpp%5Dalbnario.gif ma penso sia difficile farlo nel terminale.

nico88desmo
25-11-2007, 14:16
In quel modo è piuttosto arduo disegnare l'albero in C