DFS（递归+栈） BFS 以及路径记录

DFS:深度优先遍历，深度优先遍历。          两种实现方式：递归和栈。         递归:从顶点v出发深度遍历图G的算法             1 访问v             2 依次从顶点v未被访问的邻接点出发深度遍历。         栈：           1访问v           2将v的邻居节点入栈           3 将栈的顶部元素出栈访问，同时将其邻居元

>>阅读原文<<