正在进行安全检测...
发布时间：2023-12-30 08:57:39 来源：文档文库
小
中
大
字号：
实验六图的表示和操作学号：200908204136姓名：熊军日期：第11周一、实验目的和要求理解图的基本概念，掌握图的邻接矩阵和邻接表储存结构，掌握对图进行插入、删除等操作的实现方法，掌握图的深度优先搜索额广度优先搜索遍历：理解最小生成树的概念，掌握构造最小树的Prim算法和Kruskal算法：掌握求单源最短路径问题的Dijkstra算法。二、实验内容1、【实验内容描述】分别对以邻接矩阵和邻接表存储的图，实现下列操作：（1）求图中的边数。（2）求有向图中各顶点的入度、出度。
（3*）判断指定的一天路径是否为回路。2、逻辑结构设计【描述所用逻辑结构，给出逻辑操作接口】本实验采用的是逻辑设计结构为图结构，图是一种元素之间具有多对多关系的非线性数据结构。图中的每个元素可有多个前驱元素和多个后继元素，任意两个元素都可以相邻。逻辑操作接口如下：publicinterfaceGGraph//图接口{intvertexCount(;//返回顶点数Eget(inti;
