图的遍历

图的遍历

一、深度优先与广度优先遍历

　　从图中某一顶点出发系统地访问图中所有顶点，使每个顶点恰好被访问一次，这种运算操作被称为图的遍历。为了避免重复访问某个顶点，可以设一个标志数组visited[i]，未访问时值为false，访问一次后就改为true。

　　图的遍历分为深度优先遍历和广度优先遍历两种方法，两者的时间效率都是O(n*n)。

二、一笔画问题

三、哈密尔顿环

感谢各位与信奥一本通的鼎力相助！