选课程 
- 选课程
- 查院校
- 查专业
- 找资讯
400-108-7500
已知一个图的顶点集V各边集G如下：
V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
E = {(0, 1),(0, 4),(1, 2),(1, 7),(2, 8),(3, 4),(3, 8),(5, 6),(5, 8),(5,9),(6, 7),(7, 8),(8, 9) }
当它用邻接矩阵表示和邻接表表示时，分别写出从顶点VO出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。
假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
| 图 | 深度优先序列 | 广度优先序列 |
| 邻接矩阵表示时 | ||
| 邻接表表示时 |
【25考研辅导课程推荐】：25考研集训课程,VIP领学计划,25考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
