Outil — GraphLab¶
Outil · MP2I · MPI · OCaml (js_of_ocaml) · version web · dépôt
Cours : Graphes · Graphes : algorithmes avancés · Piles et files
Les exemples du cours dans GraphLab¶
| Algorithme à lancer | Section du cours | Graphe | Lien |
|---|---|---|---|
| « Parcours en profondeur récursif » | Parcours en profondeur | graphe à 7 sommets, départ 0 | ouvrir |
| « Composantes connexes » | Composantes connexes | même graphe, non orienté | ouvrir |
| « Parcours en largeur (BFS) » | Parcours en largeur | graphe de \(a\) à \(i\), départ \(a\) | ouvrir |
| « Tri topologique (Kahn) » | Tri topologique | graphe \(D_{10}\) des diviseurs | ouvrir |
| « Test de biparticité » | Graphe biparti | graphe biparti à 7 sommets | ouvrir |
| « Dijkstra » | Algorithme de Dijkstra | graphe pondéré à 6 sommets, source 1 | ouvrir |
| « Bellman-Ford » | Relaxation | même graphe, source 1 | ouvrir |
| « Floyd-Warshall » | Floyd-Warshall | poids négatifs, sans cycle négatif | ouvrir |
| « Kruskal » | Algorithme de Kruskal | arbre couvrant de poids 13 | ouvrir |
| « Prim » | Algorithme de Prim | même graphe, départ \(a\) | ouvrir |
| « Composantes fortement connexes (Kosaraju) » | Algorithme de Kosaraju | graphe orienté de \(a\) à \(p\) | ouvrir |