“邻接矩阵表示的带权有向图(网)”演示程序..docVIP

班级:信息1102 姓名：贾孟涛 ========实习报告十四“邻接矩阵表示的带权有向图（网）”演示程序 ========== 、程序的功能和特点 该程序可以建立有向图的带权邻接矩阵，能够对建立的邻接矩阵进行添加顶点，添加边和删除顶点，删除边的操作，并能显示输出邻接矩阵。该程序的特点是采用java面向对象语言，对边，顶点和邻接矩阵用类进行封装。采用链式存储结构。 （二）、程序的算法设计 算法一：“插入一个顶点”算法： 1.【逻辑结构与存储结构设计】???? 逻辑结构：线性结构。 存储结构：顺序存储与链式存储结合。 【基本操作设计】 文字说明： 创建新结点，找到结点L位置，在?L后插入新结点。 【算法设计】 文字说明：? ???（1）.首先判断顶点表是否满。? ???（2）.若满则插入失败，放回false。? ???（3）.顶点表若不满，创建新顶点，将新顶点加入顶点表。? ???（4）.插入顶点成功，返回true。 4.【高级语言代码】 //插入一个顶点 public int InsertVertex ( char vertex ){ if(IsGraphFull()) return -1;