[算法 – Java的] 仿真算法搜索的宽度 (BFS) 和深度 (DFS)

以下说明的程序 2 搜索算法宽度 (BFS – 广度优先搜索) 和深度 (DFS – 深度优先搜索) 图形, 有步行和美丽的色彩.

该程序界面将启动这样的:

duyệt đồ thị theo chiều sâu và chiều rộng

该计划 4 的主要部分. 上一节 (顶) 节目标题, 底部 (底部) mềnh名=)). 左图 (左) 面板. 右侧是图.
你要注意左侧 (仪表盘). 首先,你需要选择要浏览图形算法, 然后输入图形的数目 (最大 10 点, 如果你想修改代码来解决) 和其边缘. 图的点会被安排在一个圆圈,以避免进攻观察重叠的路径. 在完成键入输入后,终于开始点运行.

下面是在浏览图BFS和DFS图片.

duyệt đồ thị theo chiều rộng

duyệt đồ thị theo chiều sâu

黄色是开始的颜色, 最后一点是红色. 如果获得批准,批准的订单将被编号. VD图上, 虽然浏览BFS将1>2->4->5->3

您可以下载 来源JAR文件. 请注意,您需要安装新的JDK运行jar文件.
任何问题或建议,请 联系您. 很高兴你有兴趣的建议.