已知带权连通图G（V,E)如下：图的最小生成树（1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出

从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】

哈尔滨工业大学2005一、2(1分)】

并进栈； (2)若栈不空，则①输出栈顶元素Vj，并退栈；②查Vj的直接后继Vk，对Vk入度处理，处理方法是__________，若入度为__________，则Vk进栈； (3)若栈空时，输出顶点数小于图的顶点数，说明有__________，否则拓扑排序完成。【南京理工大学1996二、3(6分)】

0％／4)】

件一、7(2分)】【武汉大学2000一、7】

)为E(G)={<0，5，100>，<0，2，10>，<1，2，5>，<0，4，30>，<4，5，60>，<3，5，10>，<2，3，50>，<4，3，20>)，则从源点0到顶点3的最短路径长度是__________，经过的中间顶点是__________。【南京理工大学1998三、6(4分)】

则在图的顶点数为40时，计算时间约为__________ms。【南京理工大学2000二、3(1．5分)】