有向图的遍历

何hyy2 年前
算法·深度优先·广度优先·有向图的遍历
算法 搜索深度优先搜索广度优先搜索总的来说是不撞南墙不回头，相当于一个人严格按照固定的行为模式。例如走方格，依次走上下左右，每次走到一个新格子记录自己已经走过的方向，当到达终点或是所有方向走完之后，会重新回到上一格，代表上一格此方向【之前按照哪个方向到达此格的方向】的遍历完成。