Voir la source de Recherche en profondeur (Depth-First Search) et recherche en largeur (Breadth-First Search)

{{Ressource
|URL=http://users.info.unicaen.fr/~karczma/matrs/Fuprog/Doc/recherche.pdf
|Titre=Recherche en profondeur (Depth-First Search) et recherche en largeur (Breadth-First Search)
|Auteur(s)=Hamel, Sylvie;
|SiloRole=auteur;
|SiloNotes=18 p.
|SiloLangue=fre
|Résumé=Présentation claire et agrémentée de nombreux schémas de la recherche en profondeur et en largeur raphes par une agrégée en bioinformatique de l'université de Montréal : sous-graphes et graphes connexes ; arbres et forêts ; parcours en profondeur avec exemple et analyse ; chemin entre deux sommets ; trouver un cycle dans un graphe ; parcours en largeur avec exemple et analyse ; profondeur versus largeur.
|Catégorie=Algorithmes classiques
|Mots-clés contrôlés=algorithme de la théorie des graphes; arbre de recherche; algorithme de parcours en profondeur; algorithme de parcours en largeur; problème du plus court chemin;
|SiloTypeDocumentaire=texte
|SiloTypologieGenerale=site Web
|Date=2004/01/01
|SiloStructure=atomique
|SiloNiveauAgregation=1.Le plus petit niveau (grain)
|Format=PDF
|SiloTypePedagogique=cours / présentation
|SiloPublicCible=enseignant
|Evaluateur=RC (demandeur); DB
|Statut d'évaluation=publiée
}}