zoukankan      html  css  js  c++  java
  • 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条测试)

    上方提交代码链接

    附件提交测试截图

    • 实验过程:

    • 实验截图:

  • 相关阅读:
    QT 开发小记
    linux c 时间函数
    ubuntu 16.04 登录后黑屏
    ubuntu 16.04 修正网卡与ifname对应关系
    HTML5 Shiv完美解决IE(IE6/IE7/IE8)不兼容HTML5标签的方法
    vue里面引入jq的方法
    如何禁用手机自带的输入法软键盘
    vue的首页渲染了两次的原因以及解决方法
    vue使用hightchats
    解决微信小程序使用switchTab跳转后页面不刷新的问题
  • 原文地址:https://www.cnblogs.com/guominxiaocao/p/7900842.html
Copyright © 2011-2022 走看看