第十三周

图的遍历。
图的遍历分为深度优先遍历和广度优先遍历。
深度优先遍历：类是与树的先根遍历。设初始化时，图中各顶点均为被访问，从图中某个顶点ui出发访问ui，然后搜索ui的一个邻结点ui，若ui未被访问则访问之，再搜索ui的一个邻结点。
广度优先遍历：类是于树的按层次遍历。初始时，图中各顶点均为被访问，从图中某顶点ui出发，并依次访问ui的各邻结点。然后分别从这些被访问过的顶点出发，任照广度优先的策略搜索其他顶点，直到能访问的顶点都访问完毕为止。