深度优先遍历算法和广度优先遍历算法简单图

一、深度优先遍历算法:

《深度优先遍历算法和广度优先遍历算法简单图》

1.从0开始,首先找到0的关联顶点3 2.由3出发,找到1;由1出发,没有关联的顶点。 3.回到3,从3出发,找到2;由2出发,没有关联的顶点。 4.回到4,出4出发,找到1,因为1已经被访问过了,所以不访问。 所以最后顺序是0,3,1,2,4

二、广度优先遍历算法
《深度优先遍历算法和广度优先遍历算法简单图》

1.从0开始,首先找到0的关联顶点3,4 2.由3出发,找到1,2;由4出发,找到1,但是1已经遍历过,所以忽略。 3.由1出发,没有关联顶点;由2出发,没有关联顶点。 所以最后顺序是0,3,4,1,2

    原文作者:数据结构之图
    原文地址: https://blog.csdn.net/kkqqqq01/article/details/36476329
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞