莆田商学院-对于有n个顶点e条边的图采用邻接表表示时,进行广度优先搜索遍历的时间复杂度为()
['A.O(n)', 'B.O(e)', 'C.O(n+e)', 'D.O(1)']
📖 相关文章
- 莆田商学院-对于有n个顶点e条边的图采用邻接表存储时,进行深度优先搜索遍历的时间复杂度是()
- 莆田商学院-图的广度优先搜索遍历算法用到一个队列,每个顶点最多入队列()
- 莆田商学院-图的深度优先搜索遍历算法类似于二叉树的()
- 莆田商学院-如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()
- 莆田商学院-用邻接表存储图时所占用的空间大小()
- 莆田商学院-若邻接表中有奇数个表结点,则一定是()
- 莆田商学院-在有向图的邻接表表示中,顶点v在边表结点中出现的次数是()
- 莆田商学院-对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是()
- 莆田商学院-具有6个顶点的无向图至少应有()条边才能保证是一个连通图。
- 莆田商学院-一个有n个顶点的无向图最多有()条边。