问答题 已知图的邻接矩阵为:
【正确答案】正确答案:(1)V1,V4,V9,V10,V7,V6,V8,V3,V2,V5深度优先遍历生成树如右面第一图 (2)V1,V4,V3,V2,V9,V7,V6,V5,V8广度优先遍历生成树如右面第二图 (3)V1,V2,V5,V3,V4,V6,V7,V9,V10设一栈,将入度为零的顶点放入栈中
【答案解析】