Structures de données pour stocker des graphes : aperçu des solutions existantes et deux « presque nouvelles »
Bonjour à tous. Dans cette note, j'ai décidé de lister les principales structures de données utilisées pour stocker des graphes en informatique, et je vais également évoquer encore quelques structures qui se sont « cristallisées » d'elles-mêmes dans mon esprit. Commençons. Mais pas par le début - je pense que savoir ce qu'est un graphe et quels types existent (orientés, non orientés, pondérés, non pondérés, avec des arêtes multiples […]
