Excaliburer`s Zone

摘要： 首先，这里的图不是指的我们一般所说的图结构，而是大小为M*N的矩形区域(也可以看成是一个矩阵)。而关于矩形区域的遍历问题经常出现，如“寻找矩阵中的路径”、“找到矩形区域的某个特殊点”等等之类的题目，在笔试的编程题中经常会出现。下面就这种类型的问题给出一个较为通用的模板： 利用深度优先搜索(DFS) 阅读全文

摘要： 关于图的遍历，通常有深度优先搜索(DFS)和广度优先搜索(BFS)，本文结合一般的图结构(邻接矩阵和邻接表)，给出两种遍历算法的模板 1.深度优先搜索(DFS) 关于这个模板，有几点需要注意的： (1)此处的模板适用于以邻接表表示的图结构或者以邻接矩阵表示的图结构，若以邻接表表示的话，时间复杂度为O 阅读全文