图论算法计算器
Dijkstra/拓扑排序/MST/遍历图论工具
图论算法计算器
点击左侧按钮运行算法
算法:Dijkstra 用贪心最短路 + 前驱表还原路径(要求权重非负);BFS 用队列、DFS 用显式栈(邻接点按顶点名排序保证结果唯一);拓扑排序用 Kahn 入度法,可检测有向环;最小生成树用 Kruskal 按权排序 + 并查集(DSU)去环,有向图按无向边处理,图不连通时给出最小生成森林。顶点 'Inf' 表示不可达。
📖 使用说明
全程在浏览器本地处理,数据不会上传到服务器。
操作步骤:
- 每行输入一条边 u v w;
- 选择算法与起点;
- 查看距离路径或排序结果。
💬 用户评论 (0)
还没有评论,快来抢沙发!