[2018年最新整理]图的深度和广度遍历 - 实验报告.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 ArcCell [,] Arcs; //邻接矩阵 private GKind Kind; //图的种类 private int VexNum,ArcNum; //当前顶点数和弧数 /// summary /// 图的初始化方法 /// /summary /// param name=vexnum顶点数/param /// param name=arcnum弧数/param /// param name=k图的类型/param public Graph(int vexnum,int arcnum,GKind k) { VexNum = vexnum; ArcNum = arcnum; Kind = k; Vexs = new object[Max_Vertex_Num]; Arcs = new ArcCell[Max_Vertex_Num,Max_Vertex_Num]; } /// summary /// 设置v1，v2之间的弧的权值，顶点的关系类型，对无权图，用1或0表示相邻； /// 对带权图，则为权值类型。 /// /summary /// param name=v1顶点1/param /// param name=v2顶点2/param /// param name=adj权/param /// returns成功返回真，否则返回假/returns public bool SetArcInfo(int v1,int v2,int adj,object data) { if(v1VexNum v2VexNum) { Arcs[v1,v2].Type = adj; Arcs[v1,v2].Data = data; switch(Kind) { case GKind.DG: break; case GKind.UDG: Arcs[v2,v1].Type = adj; Arcs[v2,v1].Data = data; break; case GKind.DN: break; case GKind.UDN: break; } return true; } else return false; } /// summary /// 设置指定顶点的信息 /// /summary /// param name=v顶点号/param /// param name=info要设置的信息/param /// returns成功返回真，否则返回假/returns public bool SetVexInfo(int v,object info) { if(vVexNum) { Vexs[v] = info; return true; } else return false; } /// summary /// 返回v的第一个邻接顶点，若没有则返回-1 /// /summa