图的遍历(Traversing Graph)：从图的某1顶点动身，访遍图中的其余顶点，且每一个顶点仅被访问1次。
图的遍历算法是各种图的操作的基础。但图的遍历存在以下特点：
◆ 复杂性：图的任意顶点可能和其余的顶点相邻接，可能在访问了某个顶点后，沿某条路径搜索后又回到原顶点，而有些顶点却还没有被遍历到的情况。
◆ 解决办法：在遍历进程中记下已被访问过的顶点。设置1个辅助向量Visited1…n，其初值为0，1旦访问了顶点vi后，使Visited[i]为1或为访问的次序号。
图的遍历算法有深度优先搜索算法和广度优先搜索算法。
下一篇 五、Html表单标签