数据结构教程里面的问题

img


第五题和第六题

img


第八题
希望各位能帮助我解决一下课后习题,在线等候,希望可以帮助一下我

DFS 类似于栈 "一路走到头 ,撞墙就回头 ",走过的点加个标志,遇到有标志的不再走 直到走完所有顶点
BFS 类似于队列 “走完一层,走下一层” 走过的点加个标志,遇到有标志的不再走 直到走完所有顶点

我的数据结构里面有这个算法,不过是用Java写的,主要算法思想是一样的,你可以改改加深印象。