Dalla A alla Z passando per C - Robotica
Dalla A alla Z passando per C - Robotica
Dalla A alla Z passando per C - Robotica
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
v1<br />
v1<br />
v3<br />
v2<br />
v6<br />
Figura 17.5: Esempio di grafo connesso composto da 9 nodi.<br />
v3<br />
v2<br />
v6<br />
Figura 17.6: Esempio di grafo diretto composto da 9 nodi.<br />
Se ogni nodo viene considerato il supporto di un dato e i lati come la rappresentazione di<br />
una relazione tra i dati contenuti nei nodi da essi uniti, allora il grafo può essere visto come la<br />
rappresentazione di una struttura astratta di dati.<br />
Alcune tipologie di grafo sono:<br />
• i grafi connessi in cui, scelta una coppia qualsiasi di nodi, è sempre possibile congiungere<br />
tali nodi mediante un cammino (vedi Figura 17.5);<br />
• i grafi orientati, nei quali i lati del grafo sono orientati, e spesso rappresentati graficamente<br />
mediante archi che terminano con una freccia (vedi Figura 17.6).<br />
Alcune definizioni relative ai grafi sono:<br />
• due nodi si dicono adiacenti se esiste un arco che li congiunge<br />
• un cammino o <strong>per</strong>corso è una successione di nodi adiacenti. In particolare si distinguono:<br />
– un cammino semplice è una successione di nodi distinti, ad eccezione eventualmente<br />
del primo e dell’ultimo che possono coincidere<br />
– un ciclo o circuito è un cammino semplice che congiunge un nodo con se’ stesso<br />
157<br />
v5<br />
v5<br />
v8<br />
v8<br />
v4<br />
v4<br />
v7<br />
v7<br />
v9<br />
v9