深度优先遍历
确定一种遍历方式,使用递归实现。 广度遍历相对于深度遍历不同,使用队列实现,甚至存在特殊需求,可使用优先队列实现。
1.未发现节点前,为白色
2.发现节点时,标记为灰色
3.遍历到该节点时,涂为黑色
4.回溯现场时,重新标记为白色。