L'Atelier Monstre

Introduction aux Ensembles Disjoints La structure de données Union-Find (ou ensembles disjoints) est un type abstrait de données arborescent conçu pour gérer efficacement une collection de partitions. Elle prend en charge deux opérations fondamentales de manière optimale : Union : Fusionner deux ensembles distincts en un seul. Find : Détermine ...

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:: ...