Ta老师题库

已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。

12 查阅

已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。

A.v1，v4，v3，v5，v2

B.v1，v2，v3，v4，v5

C.v1，v3，v4，v5，v2

D.v1，v2，v3，v5，v4

参考答案:

答案：A

相关问题:

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

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

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

（函数-位置024）如图，平行四边形OABC的顶点O（0，0），B（2，2），若平行四边形绕点O逆时针

（函数-位置029）如图，在平面直角坐标系中，△ABC的顶点都在方格纸的格点上，如

将一棵树t转换为孩子—兄弟链表表示的二叉树h，则t的后序遍历是h的（）

图示物块A的质量为m，从高为h的平、凹、凸三种不同形状的光滑斜面的顶点，

一个n个顶点的连通无向图，其边的个数至少为（）。

随便看看:

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