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条测试）
上方提交代码链接
附件提交测试截图
-
实验过程：
-
实验截图：
