图的广度深度遍历
图的深度遍历以一条路径优先
选一个点作为起点,再走向相邻的没有被访问过的点。一条路径走完后,如果还有没被访问的点,则再选择一个点作为起点,走向相邻的未被访问的点。
如图可为012435
图的广度优先遍历则一次性访问所有相邻的未访问点。
如图可为051234
可参考CSDN
http://t.csdn.cn/71ZuB
http://t.csdn.cn/kxUsr
图的深度遍历以一条路径优先
选一个点作为起点,再走向相邻的没有被访问过的点。一条路径走完后,如果还有没被访问的点,则再选择一个点作为起点,走向相邻的未被访问的点。
如图可为012435
图的广度优先遍历则一次性访问所有相邻的未访问点。
如图可为051234
可参考CSDN
http://t.csdn.cn/71ZuB
http://t.csdn.cn/kxUsr