【文件属性】：
文件名称：数据结构实验报告 图.doc
文件大小：89KB
文件格式：DOC
更新时间：2022-09-29 17:00:29
数据结构
一、实验目的和要求
图是最复杂的一种数据结构。本实验通过实现图的构造、遍历、插入、删除等基本操作，理解图的基本概念，掌握图的邻接矩阵和邻接表存储结构，掌握对图进行插入、删除等操作的实现方法，掌握图的深度优先搜索和广度优先搜索遍历算法。
理解最小生成树的概念，掌握构造最小生成树的Prim算法和Kruskal算法；掌握求最短路径的Dijkstra算法和Floyd算法。
二、实验题目
MathtrixGraph和AdjListGraph类分别声明以下成员，AdjListGraph声明省略。
booLean directed;
int degree(int i)
int indegree(int i)
int outdegree(int i)
int edgeCount()
int cost()
Triple minWeightEdge()
boolean isComplete()
MatrixGraph createComplete(T vertices[])
MatrixGraph(MatrixGraph graph)
三、实验方法与步骤（需求分析
