填空题

为了实现图的广度优先搜索,除了一个标志数组标志已访问的图的结点外,还需()存放被访问的结点以实现遍历。

【参考答案】

队列
<上一题 目录 下一题>
热门 试题

填空题
已知一无向图G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是()方法。
填空题
在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。
相关试题
  • 实现二分查找的递归章法如下,在相应位置填...
  • 单链表类型定义如下:用不带头结点的单链表...
  • 若无向图中任意两个不同的顶点间都有路径,...
  • 采用邻接矩阵存储n个顶点e条边的无向图,其...
  • 若三维数组a[4][5][6]的基地址是...