Nous présentons une structure de données aux innombrables applications, intéressante à étudier de manière théorique qui plus est : les graphes. Nous en écrirons une implémentation orientée objet en C++.