蛮力算法之深度优先遍历和广度优先遍历——图的深度优先遍历和广度优先遍历,附带案例:迷宫问题及矩阵中传染性传播问题
算法:图的深度优先搜索和广度优先搜索这两种搜索方法本质上都是基于蛮力法思路这两种搜索方法对有向图和无向图都适用文章目录算法:图的深度优先搜索和广度优先搜索1图的两种定义方式1.1邻接矩阵1.2邻接表2图的深度优先遍历3图的广度优先遍历案例案例1:迷宫案例2:传染案例3:跳动方格1图的两种定义方式1.1邻接矩阵constexprautoMAXV=1000;//定义最大顶点个数//顶点信息typede