图的广度深度遍历

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

posted @ 2022-10-22 12:12  郭初月  阅读(13)  评论(0编辑  收藏  举报