Tool guide

Théorie des graphes : plus court chemin, MST et centralité

L'atelier de théorie des graphes construit un graphe sur un canevas du navigateur et y exécute 21 algorithmes classiques. Six panneaux se partagent le travail : Traversal (BFS, DFS), Shortest path (Dijkstra, A*, Bellman–Ford, Floyd–Warshall), Spanning tree (Prim, Kruskal), Order & connectivity (tri topologique, composantes, sommets d'articulation et ponts, détection de cycles), Flow & matching (Dinic, Edmonds–Karp, test de bipartition, couplage hongrois) et Metrics & centrality (degré / diamètre / maille, centralité de Brandes, PageRank, chemin eulérien). Les préréglages couvrent les graphes complets, cycliques, bipartis, en grille et de Petersen, un DAG, un réseau de flot, les poids négatifs et les ponts. Chaque panneau a sa propre URL, et plusieurs exécutions se rejouent pas à pas.

Updated 5 sources5 min read