题目内容

3. 假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{, , , , , }，则出度为0的顶点个数为，入度为1的顶点个数为。

查看答案

搜索结果不匹配？点我反馈

更多问题

14. 一个图的边集为{(a,c),(a,e),(b,e),(c,d),(d,e)}，从顶点a出发进行深度优先搜索遍历得到的顶点序列为，从顶点a出发进行广度优先搜索遍历得到的顶点序列为。

9. 对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为________________。

16. 图的优先搜索遍历算法是一种递归算法，图的优先搜索遍历算法需要使用队列。

为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需使用队列存放被访问的结点以实现遍历。（）

A. 对
B. 错