Comment construire la matrice de transition $M$ d'un graphe probabiliste ?

En posant $m_{i,j} = P_{[X_n=i]}([X_{n+1}=j])$ à partir du graphe probabiliste

Construction directe de la matrice de transition à partir des arêtes pondérées du graphe probabiliste.