为你找到 1000 条关于 数据结构-第七章 图 的结果
图的深度优先搜索序列和广度优先搜索序列不是唯一的。（）
n个顶点的连通图至少有n条边。
有向图所有顶点入度之和等于所有顶点出度之和。（）
AOV网是一个带权的无向图。（）
图的广度优先遍历类似于树的（）遍历。
for(int i = 0; i < n; i++)该语句的循环控制变量i从0增加到n-1，测试条件i=n成立才会终止，其语句频度为n+1,但循环体执行n次。for(int j = 0; j< n;j++)该语句的循环控制变量j...
图的深度优先搜索序列和广度优先搜索序列是唯一的。（）
求最短路径的就是从树中的根结点出发求平衡二叉树的问题。（）
n个顶点的连通图至少有n+1条边。
用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。
有向图所有顶点入度之和大于所有顶点出度之和。（）
最小生成树指的是（）。
在一个图中，所有顶点的度数之和等于图的边数的（）倍。
哈夫曼树是最优后缀编码（）。
用Prim算法可以求最短路径。
对图进行深度优先搜索遍历，需要借助的数据结构为________。