TP circulation de jeton
TP circulation de jeton
Conditions d’achèvement
- Circulation de jeton infinie dans un arbre
- Circulation de jeton dans un réseau connexe
- Circulation de jeton infinie dans un réseau connexe
Exercice 2
Exercice 2
- Compléter le code de l'algorithme de circulation de jeton dans un réseau connexe (dfs)
- Modifiez l'affichage des arêtes pour rendre la visualisation du parcours compréhensible (inspirez-vous de TokenTree)
- Modifiez le code des noeuds pour transformer l'algorithme en une circulation infinie