王彪-20162321《程序设计与数据结构2nd》-第十一周学习总结与实验报告

邻接矩阵实现

例图

分析

变量

需要一个链表来保存数据-即保存结点
需要一个二维数组来保存每个变得权值，有则填入具体数值，没有则用0
定义一个保存边个数的值

函数方法

得到图中边的个数
得到结点的数据
得到具体边的权值
插入结点，删除节点
插入边，删除边
isEmpty，size
广度优先遍历，深度优先遍历

具体实践

插入,删除结点与边
我认为邻接矩阵的变换是根据结点来变化的。所以我先定义了构造函数它传入参数n,作为初始值，用来帮助实例化结点链表和二维数组。

    public AMgroup (int n){edges = new int [n][n];myList = new ArrayList<>(n);NumEdges = 0;room = n;}

插入结点并不改变二维数组本身，除非插入的结点个数大于初始参数n;但删除结点时就不得不考虑由于结点remove导致二维数组中该节点参与的横和列都不能填入值，0也不可以，应该移除此横和列，重新定义新的数组。

    public void helpRemoveEdges(T item){int position = myList.indexOf(item);int[][] Newedge = new int[room-1][room-1];for (int i=0;i<room;i++){if (i==position){continue;}if (i<position){for (int j=0;j<room;j++){if (j==position)continue;if (j<position)Newedge[i][j]=edges[i][j];if (j>position)Newedge[i][j-1]=edges[i][j];}}if (i>position){for (int j=0;j<room;j++){if (j==position)continue;if (j<position)Newedge[i-1][j]=edges[i][j];if (j>position)Newedge[i-1][j-1]=edges[i][j];}}}edges = Newedge;}

插入删除的具体代码

    public void insertEdge(int x,int y,int weight){edges[x][y]=weight;NumEdges++;}public void removeEdge(int x,int y){edges[x][y]=0;NumEdges--;}public void insertNode(T item){myList.add(item);}public void removeNode(T item){helpRemoveEdges(item);myList.remove(item);}

深度优先遍历

1.访问初始结点v，并标记结点v为已访问。
2.查找结点v的第一个邻接结点w。
3.若w存在，则继续执行4，否则算法结束。
4.若w未被访问，对w进行深度优先遍历递归（即把w当做另一个v，然后进行步骤123）。
5.查找结点v的w邻接结点的下一个邻接结点，转到步骤3

转载于:https://www.cnblogs.com/wbiao21/p/7859855.html

王彪-20162321《程序设计与数据结构2nd》-第十一周学习总结与实验报告相关推荐

# 学号 2017-2018-20172309 《程序设计与数据结构》第十一周学习总结
---恢复内容开始--- 学号 2017-2018-20172309 <程序设计与数据结构>第十一周学习总结教材学习内容总结第23章初识Android操作系统:一个多用户的Linux ...
20172310 2017-2018-2 《程序设计与数据结构》第十一周学习总结
20172310 2017-2018-2 <程序设计与数据结构>第十一周学习总结作业要求 1.教材第23-26章(Java和Android开发学习指南) 代码托管到git@OSC,参考一 ...
20172313 2017-2018-2 《程序设计与数据结构》第十一周学习总结
20172313 2017-2018-2 <程序设计与数据结构>第十一周学习总结教材学习内容总结第23章 Android简介第24章初识Android Android Studio ...
20172327 2017-2018-2 《程序设计与数据结构》第十一周学习总结
学号 2017-2018-2 <程序设计与数据结构>第十周学习总结作业要求 1.教材第23-26章(Java和Android开发学习指南) 代码托管到git@OSC,参考一下使用开源中国 ...
20162329 2017-2018-1 《程序设计与数据结构》第十一周学习总结
第十一周学习总结一.学习目标了解图的分类了解图的遍历常用图算法图的实现策略二.学习内容 1.图的分类 ① 无向图: 表示边的顶点对是无序的图被称为无向图无向图中若任意两个顶点间都有一条边 ...
王彪20162321 2016-2017-2 《程序设计与数据结构》第6周学习总结
王彪20162321 2016-2017-2 <程序设计与数据结构>第6周学习总结教材学习内容总结 -1.关键概念 1.继承是从已有类派生一个新类的过程. 2.继承的目的之一是复用已有的 ...
王彪20162321 2016-2017-2 《程序设计与数据结构》第5周学习总结
王彪 2016-2017-2 <程序设计与数据结构>第5周学习总结教材学习内容总结 1.关键概念 1.面向对象程序设计的核心是类的定义,它代表了状态和行为的对象. 2.变量的作用域依赖于 ...
王彪20162321 2016-2017-2 《程序设计与数据结构》第7周学习总结
学号20162321 2016-2017-2 <程序设计与数据结构>第七周学习总结教材学习内容总结关键概念多态引用在不同的时候可以指向不同类型的对象多态引用在运行时才将方法调用与它 ...
20162303 2016-2017-2 《程序设计与数据结构》第六周学习总结
20162303 2016-2017-2 <程序设计与数据结构>第六周学习总结教材学习内容总结通过继承来创建类,比从零开始编写代码来的更快.更容易也更经济. 继承在父类与子类之间建立了 ...

王彪-20162321《程序设计与数据结构2nd》-第十一周学习总结与实验报告

邻接矩阵实现

例图

分析

具体实践

王彪-20162321《程序设计与数据结构2nd》-第十一周学习总结与实验报告相关推荐

最新文章

热门文章