注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧
实验名称：图的应用
一、实验目的及要求
1. 熟练掌握图的邻接矩阵和邻接表的存储方式；
2. 实现图的一些基本运算，特别是深度遍历和广度遍历；
3. 掌握以图为基础的一些常用算法，如最小生成树、拓扑排序、最短路径等。
二、实验内容
1、图G＝(V，E)，其中V={1,2,3,4,5,6}，Ｅ＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，请画出图G，并写出其邻接矩阵和邻接表表示。
2、已知一个无向图的邻接表如下图所示，要求：
（1）画出该无向图；
（2）根据邻接表，分别写出用DFS(深度优先搜索)和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。
三、实验设备及环境
安装C语言编译环境。
四、实验步骤（功能实现的核心代码及说明，包括数据库表）
答1：图 G 如图中的(a)所示，图 G 的邻接矩阵和邻接表表示分别如图(b)和(c)所示。
对于这类问题，只要掌握了图的概念和存储结构就可以做出正确的答案。通常情况下．对图的顶点排列顺序和各顶点的邻接点排列顺序并没有特定要求，因此，在写出邻接矩阵和邻接表表示时，只要按照某种排列顺序画出相应的结构图就可以了。但应该注意的是，对于邻接矩阵表示，如果顶点结点的顺序不同，那么邻接矩阵就不相同；对于邻接表表示，如果顶点结点的顺序或者邻接点的顺序不同，那么邻接表就不相同。
未经授权，禁止转载，发布者：形考达人
，出处：https://www.xingkaowang.com/21110.html
本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！内容仅供研究参考，付费前请自行鉴别。
免费答案：形考作业所有题目均出自课程讲义中，可自行学习寻找题目答案，预祝大家上岸成功
