Structures de Données et Algorithmes de Théorie des Graphes
Représentations Mémoire des Graphes
Liste d'Adjacence
Cette structure est optimale pour les graphes creux. Elle utilise un vecteur de listes pour stocker les voisins de chaque sommet.
#include <iostream>
#include <vector>
#include <list>
#include <algorithm>
class GrapheAdjacence {
private:
int nbSommets;
std:: ...
Publié le 11 juin à 16h32