路径导航器 源码

背景和概述 是一种寻路算法可视化工具,它使用BFS,DFS和Dijkstra的算法(即将推出!)来查找图中节点之间的最短路径。 它旨在帮助人们更轻松地查看和理解不同寻路算法为找到目标所采取的步骤。 技术领域 JavaScript 萨斯(SCSS) Webpack 特征 用户能够: 选择寻路算法和可视化速度 将起始节点和目标节点移动到图形上的任意位置 在根节点和目标节点周围的图形上绘制或随机生成墙 可视化寻路算法 代码段 每当启动新的可视化时,根节点将执行以下所示的功能。 它评估网格中的所有节点,并为每个节点的所有直接邻居创建父级和子级关系。 所选的算法将搜索生成的树数据结构,以找到