Ta老师题库

一个有向图G的邻接矩阵存储如下图，按广度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）

8 查阅

一个有向图G的邻接矩阵存储如下图，按广度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）

A.0123465

B.0134526

C.0132456

D.0213456

参考答案:

答案：A

相关问题:

有n个顶点的图进行深度优先遍历，其空间复杂度为（）

对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单

一个有向图G的邻接表存储如图，按深度优先遍历算法遍历，从顶点0出发，所得到

一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。

一个有向图G的邻接表存储如图，按广度优先遍历算法遍历，从顶点0出发，所得到

已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历

采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）算法。

对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。