2024年秋江苏开放大学数据结构与算法形考作业四答案.docx

2024年秋江苏开放大学数据结构与算法形考作业四答案

实验名称：图的应用

一、实验目的及要求

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（广度