图的深度优先遍历补分
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了图的深度优先遍历补分相关的知识，希望对你有一定的参考价值。
要求
写出附从每个顶点出发的一次深度优先搜索遍历序列。
在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。
过程
从顶点A出发，访问顶点并标记为已访问
访问A的邻接点，如果没有访问过，访问该顶点并标记为已访问，然后再访问该顶点的邻接点，递归。如果该顶点已访问过，退回上一个顶点，再检查该顶点的邻接点是否都被访问过，如果有没有访问过的继续向下访问，如果全部都访问过继续退回到上一个顶点，重复操作。
以上是关于图的深度优先遍历补分的主要内容，如果未能解决你的问题，请参考以下文章