正在加载图片...
《数据结构》实验指导/实验七:图的存储及操作 5 Forl 操作步骤1-建立邻接矩阵 操作步骤2转换成邻接表并输出 建立图的邻接矩阵 产生邻接表并输出 [o]→1(1)3(1 一个无向图如下 [1]→01)2(1) →1(1)3(1)4 [3]→0(1)2(1)4(1) [4]→2(1)3(1) 操作步骤3-转换成邻接矩阵并输出 产生邻接矩阵并输出 01010 010 从结点 开始遍历 深度忧先搜索序列:30124 L厂度优先搜索遍历序列 30241 操作提示:无向图的邻接矩阵输出完毕 (4)编写窗体中按钮等控件的代码,调用循环顺序队列类,参考如下: Graph Class gl= new Graph Class ∥图对象g private void button Click(object sender, EventArgs e) int ns=5. en= 6: in,a= new int,{{01,01,0},{1,0,1,0,0},{0,1,0,1,1},{1,0,1,0,1} 0,0,1,1,0}}; infolabel.Iext="操作提示:一个无向图的邻接矩阵生成完毕 private void button2_ Click(object sender, EventArgs e) 管理科学与工程学科/共7页第5页《数据结构》实验指导 / 实验七:图的存储及操作 5 管理科学与工程学科 / 共7页,第5页 (4) 编写窗体中按钮等控件的代码,调用循环顺序队列类,参考如下: GraphClass gl = new GraphClass(); //图对象 gl private void button1_Click(object sender, EventArgs e) { int ns = 5, en = 6; int[,] a = new int[,] { { 0, 1, 0, 1, 0 }, { 1, 0, 1, 0, 0 }, { 0, 1, 0, 1, 1 }, { 1, 0, 1, 0, 1 }, { 0, 0, 1, 1, 0 } }; gl.CreateMGraph(ns, en, a); infolabel.Text = "操作提示:一个无向图的邻接矩阵生成完毕"; } private void button2_Click(object sender, EventArgs e) {
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有