Graph Traversal BFS:基于广度优先搜索算法的图遍历程序 源码
图遍历BFS 基于广度优先搜索算法的图遍历程序 该程序遍历一个箭头区域(红色或蓝色)。 它找到从左上角的箭头到右下角的靶心的路线。 它遵循箭头所指的方向,并且仅停在其他彩色箭头或靶心上。 例如,从红色开始,然后选择一个蓝色箭头(沿红色箭头指向的方向),然后从蓝色箭头中选择一个红色箭头沿蓝色箭头指向的方向。 继续这种方式,直到在右下角找到靶心。 要使用命令行运行图形遍历程序: python verifyGraph.py <input_graph_file> Ex: python verifyGraph.py small.txt small-soln.txt 要运行验证程序: python verifyGraph.py <input_graph_file> Ex: python verifyGrap
下载地址
用户评论