数据结构图实现.docVIP

实 验 报 告 课程名称 数据结构 实验名称 图的实现 系 专业班级 指导教师 学号 姓名 实验日期 实验成绩 一、实验目的 掌握图的逻辑结构； 掌握图的邻接矩阵存储结构； 验证图的邻接矩阵存储及其遍历操作的实现。 二、实验内容 建立无向图的邻接矩阵(邻接表)存储； 对建立的无向图，进行深度优先遍历； 对建立的无向图，进行广度优先遍历； 求出每个节点的度； 改造无向图算法为有向图算法，实现有向图的邻接矩阵存储、进行深度及广度优先遍历，并求出每个节点的出度和入度。(选做) 三、设计与编码 1.本实验用到的理论知识 2.算法设计 编码 package graph; import java.util.Scanner; public class Graph { static final int MaxNum=20; //最大节点数目 //用long的最大数来表示无穷大 static final long MaxValue=922337203