Résumé

NSI à Jay de Beaufort >
Terminale >
Parcours de graphes >
TP DFS dans un graphe orienté

TP DFS dans un graphe orienté

Algo 18

Pièces jointes

Le diaporama du TP
Annexe

Résumé

À retenir

Pour visiter tous les sommets d’un graphe orienté, il faut effectuer un parcours en profondeur depuis chaque sommet.

Accueil

Sous-menu Seconde Seconde
- Frise chronologique
- Sous-menu Système embarquéSystème embarqué
  - Découvrir Thymio
- Sous-menu PhotographiePhotographie
- Sous-menu WebWeb
- Sous-menu InternetInternet
- Sous-menu Réseaux sociauxRéseaux sociaux
- Sous-menu DonnéesDonnées
  - Data lycées
Sous-menu Première Première
- Frise chronologique
- Sous-menu Modèle d'architectureModèle d'architecture
- Sous-menu AssembleurAssembleur
- Sous-menu Constructions élémentairesConstructions élémentaires
  - Projet - Jeu de dés
  - Sous-menu Activités - partie 1Activités - partie 1
  - Sous-menu Activités - partie 2Activités - partie 2
  - QCM - Constructions élémentaires
  - Exercices constructions élémentaires
  - QCM - Algorithmique en puzzle
  - TP Dessiner avec turtle
- Sous-menu FonctionsFonctions
- Sous-menu Représentation des entiersReprésentation des entiers
- Sous-menu Représentation des flottantsReprésentation des flottants
- Sous-menu Types construits - par indiceTypes construits - par indice
- Sous-menu Propriétés des tableauxPropriétés des tableaux
- Sous-menu ParcoursParcours
- Sous-menu Algèbre booléenneAlgèbre booléenne
- Sous-menu Représentation des caractèresReprésentation des caractères
- Sous-menu DictionnaireDictionnaire
- Sous-menu Données en tableDonnées en table
- Sous-menu WebWeb
- Sous-menu TrisTris
- Sous-menu DichotomieDichotomie
  - Recherche dichotomique
- Sous-menu Algorithme gloutonAlgorithme glouton
  - Rendu de monnaie
Sous-menu Terminale Terminale
- Frise chronologique
- Sous-menu Programmation Orientée ObjetProgrammation Orientée Objet
- Sous-menu RécursivitéRécursivité
- Sous-menu Diviser pour régnerDiviser pour régner
- Sous-menu Structures linéairesStructures linéaires
- Sous-menu InterblocageInterblocage
- Sous-menu Structure arborescenteStructure arborescente
  - Structure arborescente
  - Exercices arbres
- Sous-menu Arbre binaireArbre binaire
- Sous-menu Arbre binaire de rechercheArbre binaire de recherche
- Sous-menu Préparation bacPréparation bac
- Sous-menu Modèle relationnelModèle relationnel
- Sous-menu SGBDSGBD
  - SGBD
  - QCME - BDD
- Sous-menu SQLSQL
- Sous-menu Langages du webLangages du web
- Sous-menu Représentation des graphesReprésentation des graphes
- Sous-menu Parcours de graphesParcours de graphes
- Sous-menu Principe de routagePrincipe de routage
- Sous-menu Routage parcoursRoutage parcours
- Sous-menu SécuritéSécurité
- Sous-menu Programmation dynamiqueProgrammation dynamique
- Sous-menu Recherche textuelleRecherche textuelle
- Sous-menu Système sur puceSystème sur puce
  - System on Chip
Sous-menu BTS BTS
- Sous-menu Traitement de texteTraitement de texte
  - Manipulations de base
  - Lettre de motivation
- Sous-menu TableurTableur
  - Manipulations de base
Sous-menu Bureautique Bureautique
- Sous-menu Traitement de texteTraitement de texte
  - Manipulations de base

Liens utiles

Préparation rentrée
Outils numériques
Python en autonomie
Programmes officiels
Orientation
Épreuves écrites
Épreuves pratiques

Langue
Thème

Built with by Hugo