图有等存储结构遍历图有等方法-X题卡

进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n²）

图的遍历过程中每一顶点仅被访问一次遍历图的基本方法有深度优先搜索和广度优先搜索两种图的深度优先搜索的方法不适用于有向图图的深度优先搜索是一个递归过程

无向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图采用邻接表存储更节省存储空间有向图采用邻接表存储更节省存储空间

图的遍历过程巾每一顶点仅被访问一次遍历图的基本方法有深度优先搜索和广度优先搜索两种图的深度优先搜索的方法不适用于有向图图的深度优先搜索是一个递归过程

出发点的不同、遍历方法的不同出发点的不同、存储结构的不同遍历方法的不同、存储结构的不同出发点的不同、存储结构的不同、遍历方法的不同

求关键路径的方法求最短路径的Dijkstra方法深度优先遍历算法广度优先遍历算法

进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²)

进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))

按层遍历中根遍历后根遍历先根遍历

中根遍历先根遍历后根遍历按层遍历

中根遍历先根遍历后根遍历按层次遍历

中序遍历先序遍历后序遍历按层次遍历

中序遍历先序遍历后序遍历按层次遍历

图有（）、（）等存储结构，遍历图有（）、（）等方法。