数与图的深度优先搜索、宽度优先搜索、拓扑序列(邻接矩阵、邻接表)_以下哪些数据结构可以用来卖现图的深度优先搜索? 树 队列 栈 邻接表 哈希表-CSDN博客

网站介绍:文章浏览阅读619次。数据结构中,对于图的存储我们是使用邻接矩阵或者邻接表来进行存储的。树就是一种特殊的图,而图我们又分为有向图和无向图,而无向图又是一种特殊的有向图,即每两点之间都存在两条通路。邻接矩阵存储,是指用一个一维数组存储图中顶点的信息,用一个二维数组存储图中边的信息,即各顶点之间的邻接关系,存储顶点之间邻接关系的二维数组称为邻接矩阵。用的很少,我们重点要掌握邻接表。_以下哪些数据结构可以用来卖现图的深度优先搜索? 树 队列 栈 邻接表 哈希表