邻接矩阵实现图的存储,DFS,BFS遍历 图的遍历一般由两者方式:深度优先搜索(DFS),广度优先搜索(BFS),深度优先就是先访问完最深层次的数据元素,而BFS其实就是层次遍历,每一层每一层的遍历。1.深度优先搜索(DFS)我一贯习惯有举例的方法来讲,示例如下:红色代表的是正搜索,蓝色代表回溯,最下面为标志数组。注意:DFS的搜索出来的序列不是每个人都是一样的,根据具体的程... Other 2023-08-29 121 点赞 1 评论 183 浏览