2017-2018-1 20162306 实验四 实验报告

Posted 20162306陈是奇

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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条测试)

上方提交代码链接

附件提交测试截图

  • 实验过程:

  • 实验截图:

以上是关于2017-2018-1 20162306 实验四 实验报告的主要内容,如果未能解决你的问题,请参考以下文章

2017-2018-1 20155227 20155318 实验四 外设驱动程序设计

2017-2018-1 20155314《信息安全系统设计基础》实验四 外设驱动程序设计

2017-2018-1 20155227 20155318 实验四 外设驱动程序设计

2017-2018-1 20155216 实验四:外设驱动程序设计

2017-2018-1 20155307 20155335 20155338 实验四 外设驱动程序设计

2017-2018-1 20155218 20155205 实验四 外设驱动程序设计