图的遍历算法-深度优先搜索算法(dfs)和广度优先搜索算法(bfs)
一、前提须知图是一种数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象:顶点(V)表示;对象之间的关系或者关联:通过图的边(E)来表示。一般oj题中可能就是点与点,也有可能是具体生活中的物体图分为有向图和无向图,图的存储使用邻接矩阵(即二维数组)或者邻接表。图的最基本操作就是图的遍历,深度优先搜索算法(dfs)和广度优先搜索算法(bfs)是图遍历操作的2种方法。这2钟方法对于无向图和有向...