首页 / 学习计算 / 在线

图论算法计算器

Dijkstra/拓扑排序/MST/遍历图论工具

学习计算 · 1 次 · 2026-05-25 · 分享 · 全屏
图论算法计算器
点击左侧按钮运行算法
算法:Dijkstra 用贪心最短路 + 前驱表还原路径(要求权重非负);BFS 用队列、DFS 用显式栈(邻接点按顶点名排序保证结果唯一);拓扑排序用 Kahn 入度法,可检测有向环;最小生成树用 Kruskal 按权排序 + 并查集(DSU)去环,有向图按无向边处理,图不连通时给出最小生成森林。顶点 'Inf' 表示不可达。

📖 使用说明

全程在浏览器本地处理,数据不会上传到服务器。

操作步骤:

  1. 每行输入一条边 u v w;
  2. 选择算法与起点;
  3. 查看距离路径或排序结果。

💬 用户评论 (0)

还没有评论,快来抢沙发!

请添加微信联系我