PrepaMaths mesure son audience de façon anonyme, sans cookie. Acceptes-tu les cookies d'analyse pour nous aider à améliorer l'app ? En savoir plus
Écrire une fonction `distances_bfs(graphe, source)` qui renvoie un dictionnaire donnant la distance (en nombre d'arêtes) de chaque sommet à la source. Les sommets non accessibles auront une distance .
```python G = {0: [1, 2], 1: [0, 3], 2: [0, 3], 3: [1, 2, 4], 4: [3]} >>> distances_bfs(G, 0) {0: 0, 1: 1, 2: 1, 3: 2, 4: 3} ```
Cliquez sur "Révéler un indice" pour obtenir de l'aide sans voir la solution.
La solution est masquée.
Essayez de résoudre l'exercice par vous-même d'abord !