Cours et exercices corrigés en Théorie des graphes

Théorie des graphes : Liste des cours et poblèmes

Introduction et représentations de graphes

Un graphe est une structure de données non linéaire constituée de nœuds et d'arêtes. Les nœuds sont parfois appelés sommets et les arêtes ... Lire la suite

Parcours en largeur d'un arbre binaire

Le parcours en largeur (BFS) est un algorithme permettant de parcourir ou de rechercher dans des structures de données arborescentes. Il commence à la racine de l’arborescence ... Lire la suite

Types d'arbre binaire

Arbre binaire plein, Arbre binaire complet, Arbre binaire parfait et Arbre binaire équilibré Lire la suite