2018年大学计算机实验报告答案,2017-2018-1 20162306 实验四 实验报告(示例代码)

2017-2018-1 20162306 实验四 图及应用实验报告

实验四-图的实现与应用-1

实验要求：

用邻接矩阵实现无向图(边和顶点都要保存)，实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器

给出伪代码，产品代码，测试代码(不少于5条测试)

上方提交代码链接

附件提交测试截图

实验过程：

1、借用ArrayList类中的add和remove方法实现结点的添加和删除。

代码如下：

//添加结点

public void insertVertex(Object vertex) {

vertexList.add(vertex);

}

//删除结点

public void deleteVertex(Object vertex) {

vertexList.remove(vertex);

}

2、添加和删除边的方法

代码如下：

//添加边

public void insertEdge(int v1, int v2, int weight) {

edges[v1][v2] = weight;

numOfEdges++;

}

//删除边

public void deleteEdge(int v1, int v2) {

edges[v1][v2] = 0;

numOfEdges--;

}

3、size方法

public int size(){

return vertexList.size();

}

4、isEmpty方法

public boolean isEmpty(){

if(vertexList == null && edges == null)

return true;

else

return false;

}

实验截图

实验四-图的实现与应用-2

实验要求：

用十字链表实现无向图(边和顶点都要保存)，实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器

给出伪代码，产品代码，测试代码(不少于5条测试)

上方提交代码链接

附件提交测试截图

实验截图：

实验四-图的实现与应用-3

实验要求：

实现PP19.9

给出伪代码，产品代码，测试代码(不少于5条测试)

上方提交代码链接

附件提交测试截图

实验过程：

实验截图：