Page 336 - Informatica dalla A a Z
P. 336
Nel caso della cancellazione è necessario prima far puntare, il puntatore dell’elemento pre-
cedente a quello da cancellare, al successivo elemento e successivamente cancellare l’ele-
mento: in caso contrario si perderebbe il puntamento all’elemento successivo.
Il grafo è una figura formata da elementi detti nodi o vertici, collegati fra loro da linee chia-
mate archi o lati. Se questi archi hanno una freccia che indica una direzione, allora il grafo
si dice orientato.
Ogni vertice contiene un valore.
L’albero è un particolare grafo orientato con un nodo iniziale detto radice ed un insieme
finito di nodi che rappresentano le radici di altri alberi fino ai nodi finali detti foglie.
Ogni nodo, eccetto la radice, ha un solo predecessore e nessuno o più successori, mentre
la radice non ha predecessori. Esiste un unico cammino che partendo dalla radice va ad
ogni altro nodo.
Test: Quale delle seguenti affermazioni relative ad un albero di derivazione è falsa?
a) Ogni nodo terminale ha un’etichetta che è un simbolo terminale; b) Ogni nodo non
terminale ha un’etichetta che è un simbolo non terminale; c) L’etichetta della radice è il
simbolo distinto (o simbolo iniziale); d) Ogni nodo ha un’etichetta che è un simbolo non
terminale.
La d). Ogni nodo ha un’etichetta che è un simbolo non terminale.
332
