What are good presents for the elderly? ______
A. Combs
B. Jade talismans
C. Handicrafts.
查看答案
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是( )
A. 0 2 4 3 6 5 1
B. 0 1 2 3 4 6 5
C. 0 4 2 3 1 5 6
D. 0 1 3 4 2 5 6
已知一个图的邻接矩阵表示,删除所有从第i个顶点出发的方法是____。
图的BFS生成树的树高比DFS生成树的树高____。
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为____;用克鲁斯卡尔(Kruskal)算法的时间复杂度是____。