图论工具 - 网络与图

共 5+ 款工具

Kruskal 最小生成树动画 - 按边排序并查集

动画展示 Kruskal 算法选择边和合并集合的过程，高亮生成树边。

图论 Kruskal 动画最小生成树算法

二分图最大匹配 Hopcroft-Karp 演示

展示 Hopcroft-Karp 算法寻找最大匹配的过程，包括 BFS 和 DFS 阶段。

图论二分图匹配演示算法

最大团问题图例演示 - 穷举搜索与启发式

在无向图上查找最大团，高亮显示顶点，演示回溯或启发式搜索过程。

图论团图论演示算法

最小生成树演示 - Prim/Kruskal算法

在画布上放置节点和边，动画展示普里姆和克鲁斯卡尔算法构造最小生成树的过程。

图论动画最小生成树算法

Dijkstra最短路径动画 - 图论寻路展示

点击节点添加路径权重，运行Dijkstra算法高亮从起点到所有节点的最短距离和路径。

图论 Dijkstra 动画路径