Bonjours à tous!
Voilà, pour un devoir j'aimerais représenter un réseau de transport urbain à l'aide d'un graphe pondéré, sur lequel je devrais effectuer des opérations telles que l'ajout ou la suppression de sommets, mais aussi des recherches du chemin le plus court entre deux sommets, des recherches d'itinéraires, etc.
Dans un tutoriel sur la théorie des graphe, il est dit que pour représenter un graphe ayant de nombreux arcs, il vaut mieux utiliser une martice d'adjacence plutôt qu'une liste .
Cependant, il me semble qu'une liste occupe moins de place, en matière de mémoire, qu'une matrice.
Dans ce cas présent, quel vous semble être la meilleure représentation pour ce graphe, sachant que pour un réseau de transport, il y aura évidement un nombre important d'arcs ?
Je vous remercie d'avance pour vos suggestions .
Partager