图的遍历方法（深度优先和广度优先算法）

2019年3月16日 332次阅读来源: 数据结构之图

图的遍历方法有两种：
１　深度优先
　　该算法类似于树的先根遍历；

2 　广度优先
　　该算法类似树的层次遍历；
　　
　　事例：
《图的遍历方法（深度优先和广度优先算法）》
　　深度优先遍历顺序为：V1–V2–V4–V8–V5–V3–V6–V7
　　广度优先遍历顺序为：V1–V2–V3–V4–V5–V6–V7–V8
　　
3 注意事项
　　１）一个图，它的深度优先和广度优先是不唯一的，可以有多个！
　　２）一般情况都是给邻接表或者邻接矩阵求深度优先和广度优先，此时，深度优先和广度优先都是唯一的了，因为当你的存储结构固定的时候，深度优先和广度优先也随之被固定了！
　　　　

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