文件名称:Graph-Traversal-BFS:基于广度优先搜索算法的图遍历程序
文件大小:4KB
文件格式:ZIP
更新时间:2024-04-25 06:41:18
Python
图遍历BFS 基于广度优先搜索算法的图遍历程序 该程序遍历一个箭头区域(红色或蓝色)。 它找到从左上角的箭头到右下角的靶心的路线。 它遵循箭头所指的方向,并且仅停在其他彩色箭头或靶心上。 例如,从红色开始,然后选择一个蓝色箭头(沿红色箭头指向的方向),然后从蓝色箭头中选择一个红色箭头沿蓝色箭头指向的方向。 继续这种方式,直到在右下角找到靶心。 要使用命令行运行图形遍历程序: python verifyGraph.py <input_graph_file>
【文件预览】:
Graph-Traversal-BFS-main
----rect.txt(931B)
----verifyGraph.py(2KB)
----small.txt(302B)
----GraphTraversal.py(5KB)
----README.md(970B)