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

班级:信息1102 姓名：贾孟涛

========实习报告十三“邻接表表示的带权有向图（网）”演示程序 =============

（一）、程序的功能和特点

该程序可以建立有向图的带权邻接表，能够对建立的邻接表进行添加顶点，添加边和删除顶点，删除边的操作，并能显示输出邻接表。该程序的特点是采用java面向对象语言，对边，顶点和邻接表用类进行封装。采用链式存储结构。

（二）、程序的算法设计

算法一：“插入一个顶点”算法：

1.【逻辑结构与存储结构设计】

逻辑结构：线性结构。

存储结构：顺序存储与链式存储结合。

2.【基本操作设计】

文字说明：

创建新结点，找到结点L位置，在 L后插入新结点。

3.【算法设计】

文字说明：

（1）.首先判断顶点表是否满。

（2）.若满则插入失败，放回false。

（3）.顶点表若不满，创建新顶点，将新顶点加入顶点表。

（4）.插入顶点成功，返回true。

4.【高级语言代码】

//插入一个顶点

public boolean InsertVertex ( char vertex ){

if(NumVertices==MaxVertices)

return false; //顶点表满

Vertex t=new Vertex();

t.data=vertex;

t.adj=null;

NodeTable[NumVertices]=t;

NumVertices++;

//注明：企图以下赋值不合Java语法

//NodeTable[NumVertices].data=vertex;

//NodeTable[NumVertices].adj=null;

return true;

}

第1页下一页