DFS和BFS遍历各采用什么样的数据结构来暂存顶点? 当要求连通图的生成树的高度最小时，应采用何种遍历?

下列关于有向带权图G的叙述中，错误的是()

对于一个有向图(有n个顶点)，假设用邻接矩阵表示，那么该邻接矩阵的大小是()

邻接表是图的一种()

有向图中所有顶点入度之和与所有顶点出度之和的比是()

深度优先搜索遍历类似于树的_____遍历。

设无向图的顶点个数为n，则该图边的数目最多为()

无向图的边数的取值范围为()

迪杰斯特拉(Dijkstra)算法的功能是()

含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是()