欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需（）存放被访问的结点以实现遍历。
【参考答案】
队列
点击查看答案
上一题
目录
下一题
相关考题
填空题
已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。
填空题
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
单项选择题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
关注
顶部
微信扫一扫,加关注免费搜题
