《数据结构》实验指导/实验七:图的存储及操作 4 djvex=j; p weight=gedges[i,j: 边的权值 p. nextare= G adjlisti. firstarc;/.用头插法插入p Gadjlist[i firstare=p; G n=gn; public string DispALGrapho ∥输出图的邻接表 . adjlisti p指向第一个邻接点 (p while(p!=null) mystr+="+p. adjvex.ToString0+"("+pweight. ToString0+")"; p移向下一个邻接点 (3)通过边数组a、顶点数n和边数e来建立图的邻接矩阵,并实现显示邻接矩阵和邻接表 的功能。设计界面,参考如下: 管理科学与工程学科/共7页第4页《数据结构》实验指导 / 实验七：图的存储及操作 4 管理科学与工程学科 / 共7页,第4页 p.adjvex = j; p.weight = g.edges[i, j]; //边的权值 p.nextarc = G.adjlist[i].firstarc; //采用头插法插入 p G.adjlist[i].firstarc = p; } G.n = g.n; G.e = g.e; } public string DispALGraph() //输出图的邻接表 { string mystr = ""; int i; ArcNode p; for (i = 0; i < G.n; i++) { mystr += "[" + i.ToString() + "]"; p = G.adjlist[i].firstarc; //p 指向第一个邻接点 if (p != null) mystr += " →"; while (p != null) { mystr += " " + p.adjvex.ToString() + "(" + p.weight.ToString() + ")"; p = p.nextarc; //p 移向下一个邻接点 } mystr += "\r\n"; } return mystr; } （3） 通过边数组 a、顶点数 n 和边数 e 来建立图的邻接矩阵，并实现显示邻接矩阵和邻接表 的功能。设计界面，参考如下：