**Définition** Une **composante fortement connexe** d'un graphe dirigé ``G(V, E)`` est un ensemble ``V' \subseteq V`` tel qu'il existe un chemin de ``u`` vers ``v`` pour tous ``u, v \in V'``.
**Définition** Une **composante fortement connexe** d'un graphe dirigé ``G(V, E)`` est un ensemble ``V' \subseteq V`` tel qu'il existe un chemin de ``u`` vers ``v`` pour tous ``u, v \in V'``.
"""
"""
# ╔═╡ d819bd0c-966d-46b4-88fc-8246989b070e
md"""
Si un graph contient un cycle, tous les noeuds de ce cycle sont contenus dans la même composante fortement connexe.
Si chaque composante fortement connexe est fusionnée en un noeud, il ne reste plus de cycle.
Le graphe résultat n'a donc plus de cycle, il est dit *acyclique* (DAG).
On va voir que beaucoup de problème peuvent se voir comme un problème de calcul de chaque noeud d'un graphe où les arêtes représentent les dépendences de calcul.
"""
# ╔═╡ d4cb08b6-7829-45fe-ab61-b45b39b6c3ec
# ╔═╡ d4cb08b6-7829-45fe-ab61-b45b39b6c3ec
md"""
md"""
```math
```math
...
@@ -639,7 +648,7 @@ md"Nombre d'appels de `fib(k)` venant de `fib(n)`"
...
@@ -639,7 +648,7 @@ md"Nombre d'appels de `fib(k)` venant de `fib(n)`"
# ╔═╡ 76ca63ec-10cb-485c-a0f4-fc4209201032
# ╔═╡ 76ca63ec-10cb-485c-a0f4-fc4209201032
md"""
md"""
Ordre topologique: Ordre des noeuds dans lequel chaque noeud ``u`` apparait après tous les noeuds ``v`` tels qu'il y a un chemin de ``u`` vers ``v``.
**Définition** *Ordre topologique*: Ordre des noeuds dans lequel chaque noeud ``u`` apparait après tous les noeuds ``v`` tels qu'il y a un chemin de ``u`` vers ``v``.
"""
"""
# ╔═╡ f9e49361-cdbc-4b77-baf6-1cdb8ed93bce
# ╔═╡ f9e49361-cdbc-4b77-baf6-1cdb8ed93bce
...
@@ -775,21 +784,6 @@ function play!(config, col::Int, player)
...
@@ -775,21 +784,6 @@ function play!(config, col::Int, player)
returnrow,config
returnrow,config
end
end
# ╔═╡ 3f48d345-1535-4568-becd-d8d79b3fa95c
function width(config,player,longueur,damping,depth)