基本信息

---

下载

文档摘要

---

I

NO

CIO

++I

NOIP

算法思想：遍历

完成

第二步

vi1出发，DFS访第三步第四步

第一步

问和它邻接的所转到第一步，直继续选取图中其他未

顶点vi出发，访问，

有顶点到所有和vi邻接的被访问顶点作为起始

标记，找邻接顶点vi1

顶点全部被访问顶点，转第一步

1

1【1→2→5，然后退回到2，退回到1。

52

43

1

1【1→2→5，然后退回到2，退回到1。

52

2【

从1开始再访