Blog Informatica & Programmazione

Che cosa è un Grafo

Nel mondo dell'informatica, e in particolar modo nel mondo delle reti è molto diffuso il termine "Grafo", molti di voi si staranno chiedendo che cosa significa, la risposta è facile: Un grafo è una struttura dati composto da un insieme di vertici (o nodi) che sono messi in relazione fra loro attraverso dei collegamenti, chiamati archi.
In sostanza un grafo può essere immaginato come un insieme di punti disposti casualmente nello spazio collegati da ponti agli altri punti.
Quindi in una rete, i nodi sono rappresentati da tutti i dispositivi collegati alla rete (quindi compreso il vostro pc con cui siete collegati a internet), mentre gli archi sono rappresentati dai canali di comunicazione che ci permettono di interagire in una rete (proprio come sto facendo io postando in questo blog).

Tuttavia, è bene specificare che con il termine Grafo si intende una struttura dati di carattere generale, ovvero rappresenta tutte le organizzazioni dei dati in una struttura.
Nel mondo dell'informatica avrete sentito parlare spesso di "Albero", stiamo parlando di un grafo ovvero di una struttura dati che organizza i dati secondo una determinata gerarchia (pensate ad esempio all'organigramma), ma di questo discuteremo in un topic più approfondito!
In realtà il concetto di Grafo, non nasce proprio come concetto informatico, ma matematico, infatti anche un semplice albero genealogico viene considerato come un grafo e anche nelle cartine geografiche è possibile trovare numerosi grafi: I nodi rappresentano determinate località e le strade che collegano queste località rappresentano gli archi.

Nel caso delle cartine geografiche si parla di grafo pesato, in quanto le strade hanno un determinato peso (che varia a seconda della loro lunghezza in chilometri) e molto spesso, tra tutte le possibili strade, è necessario trovare la strada tra due nodi che ha minor peso (ovvero minor distanza da percorrere).