第十三周
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第十三周相关的知识，希望对你有一定的参考价值。
图的遍历。
图的遍历分为深度优先遍历和广度优先遍历。
深度优先遍历：类是与树的先根遍历。设初始化时，图中各顶点均为被访问，从图中某个顶点ui出发访问ui，然后搜索ui的一个邻结点ui，若ui未被访问则访问之，再搜索ui的一个邻结点。
广度优先遍历：类是于树的按层次遍历。初始时，图中各顶点均为被访问，从图中某顶点ui出发，并依次访问ui的各邻结点。然后分别从这些被访问过的顶点出发，任照广度优先的策略搜索其他顶点，直到能访问的顶点都访问完毕为止。
以上是关于第十三周的主要内容，如果未能解决你的问题，请参考以下文章