图的遍历

一、广度优先搜索

1、广度优先算法

2、邻接表VS邻接矩阵

3、代码

4、BFS算法效率分析

5、广度优先生成树、生成森林

二、深度优先搜索

1、深度优先搜索

2、DFS算法效率分析

3、生成树、森林

posted @ 2021-09-19 18:36  lnterpreter  阅读(30)  评论(0)  编辑  收藏  举报