在浏览器中编辑图论结构,演示BFS/DFS、最短路径等核心算法
这是一款浏览器端的图论结构编辑工具。你可以自由添加节点、边,设置权重,快速画出你需要的图论结构,并演示核心图论算法的运行过程。
工具内置广度优先搜索BFS、深度优先搜索DFS、Dijkstra最短路径、Prim最小生成树四种经典图论算法,完全基于前端运行计算,直接展示遍历路径和结果。
支持。添加边时可以手动设置边的权重,也可以选择开启有向方向,满足带权图、无向图、有向图三类结构需求。
可以。右键点击要删除的节点或边,在弹出菜单中选择删除选项即可,不需要清空整张图重新绘制。
浏览器端计算一般支持 50 个以内节点无卡顿,节点过多可能会增加计算延迟,适合教学演示使用。
当前版本支持导出 PNG 格式图片,你可以保存图片用于作业或课件,后续会开放更多导出格式。