Strutture dati per la memorizzazione dei grafi: panoramica delle esistenti e due «quasi nuove»
Ciao a tutti. In questo appunto ho deciso di elencare le principali strutture dati utilizzate per la memorizzazione dei grafi nell'informatica, e parlerò anche di un paio di queste strutture che si sono in qualche modo 'cristallizzate' in me. Iniziamo. Ma non dall'inizio — penso che cos'è un grafo e quali tipi esistono (orientati, non orientati, ponderati, non ponderati, con archi multipli […]
