问答题 图的深度优先遍历和广度优先遍历各采用什么样的数据结构来暂存顶点?当要求连通图的生成树的高度最小,应采用何种遍历?【吉林大学2007二、7(3分)】
【正确答案】正确答案:栈和队列,广度优先遍历
【答案解析】