[C] Diametro di un albero

[virgo1984]

Salve a tutti volevo chiedere se qualcuno è in grado di speigarmi come fare una funzione in C per calcolare il diametro di un albero. Grazie

[Johnny_Depp]

il linguaggio utlizzato deve errere presente soprattutto nel titolo...

[marco_c]

scusa la mia ignoranza ma che sarebbe il diametro di un albero?

[Kreator]

mi associo anche io a marco_c :master:

[kentaromiura]

anch' io non lo ricordo..
mi fermo ad altezza , foglie e qualcos' altro..
comunque ho googlato_
Il diametro di un albero T = (V;E) `e dato da
maxu;v2V ±(u; v);
ove ±(u; v) `e la distanza da u a v (la lunghezza del cammino minimo da u a v)
in T.

solo che non c' ho capito na mazza..

[
ad occhio penso sia la distanza massima tra due nodi dello stesso livello
]

[alka]

Originariamente inviato da virgo1984
Salve a tutti volevo chiedere se qualcuno è in grado di speigarmi come fare una funzione in C per calcolare il diametro di un albero.

Dimmi almeno che si tratta di un albero...informatico.

[kentaromiura]

Originariamente inviato da alka
Dimmi almeno che si tratta di un albero...informatico.

magari dicendo se e' binario o no..

[matsim]

Alberi Binari

(detto come Homer)

[alka]

Abbiamo scherzato abbastanza, suvvia (e io non dovrei nemmeno farlo).

Attendiamo che l'autore della discussione intervenga per darci ulteriori delucidazioni sull'argomento senza portare completamente OT la discussione.

Ciao!

[virgo1984]

La definizione che mi è stata fornita è quella che ha pubblicato kentaromiura.

L'albero è informatico e non binario(o almeno non è richiesto binario). Suppongo che si dovrebbe considerare l'abero come un particolare Grafo e quindi stavo pensando ad una variante della visita in ampiezza del Grafo ma nn so molto bene come modificarla. Spero di essere stato ora un pò più chiaro