图的深度和广度遍历 - 实验报告.docVIP

实验报告 实验目的和内容 实验目的 掌握图的邻接矩阵的存储结构；实现图的两种遍历：深度优先遍历和广度优先遍历。 实验内容 1．图的初始化； 2．图的遍历：深度优先遍历和广度优先遍历。 二、实验方案 程序主要代码： /// summary /// 邻接矩阵的节点数据 /// /summary public struct ArcCell { public int Type; //顶点的关系类型，对无权图，用1或0表示相邻； //对带权图，则为权值类型。 public object Data; //该弧相关信息 public ArcCell(int type,object data) { Type = type; Data = data; } } /// summary /// 图的类型 /// /summary public enum GKind {DG,DN,UDG,UDN}; //有向图，有向网，无向图，无向网 /// summary /// 图类 /// /summary public class Graph { public static int Max_Vertex_Num = 20; //最大顶点数 private object [] Vexs; //顶点数据数组 private Ar