spectre/cours
1
0
Fork 0
mirror of https://github.com/Fare-spec/cours.git synced 2025-12-09 11:30:38 +00:00
Code Issues Packages Projects Releases Wiki Activity

Auto urgent commit.

Browse Source
This commit is contained in:
Spectre
2025-01-27 09:51:56 +01:00
parent bf091181e4
commit ff8b4d6d50
3 changed files with 32 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
graphes/monday_homework.py
View File

@@ -1,13 +1,13 @@
def construire_bfs(graphe: dict, origine: str) -> dict:
"""
Construit un arbre BFS (Breadth-First Search) à partir d'un graphe donné et d'un sommet d'origine.
Construit un arbre BFS à partir de graphe et d'un sommet d'origine.
Args:
graphe (dict): Un dictionnaire représentant le graphe, où les clés sont les sommets et les valeurs sont des listes de sommets adjacents.
origine (str): Le sommet de départ pour la recherche en largeur.
Returns:
dict: Un dictionnaire représentant l'arbre BFS, où les clés sont les sommets et les valeurs sont des tuples contenant la distance depuis l'origine et le parent du sommet dans l'arbre BFS.
dict: Un dictionnaire représentant l'arbre BFS, où les clés sont les sommets et les valeurs sont des tuples contenant la distance depuis l'origine et le sommet precédent.
Examples:
>>> graphe = {
@@ -52,14 +52,14 @@ def construire_bfs(graphe: dict, origine: str) -> dict:
def construire_dfs(graphe: dict, origine: str) -> dict:
"""
Construit un arbre DFS (Depth-First Search) à partir d'un graphe donné et d'un sommet d'origine.
Construit un arbre DFS à partir de graphe et d'un sommet d'origine.
Args:
graphe (dict): Un dictionnaire représentant le graphe, où les clés sont les sommets et les valeurs sont des listes de sommets adjacents.
origine (str): Le sommet de départ pour la recherche en profondeur.
Returns:
dict: Un dictionnaire représentant l'arbre DFS, où les clés sont les sommets et les valeurs sont des tuples contenant la distance depuis l'origine et le parent du sommet dans l'arbre DFS.
dict: Un dictionnaire représentant l'arbre DFS.
Examples:
>>> graphe = {