数据结构(java)
残·影
大多数内容都是看视频做的笔记,侵删
展开
-
关键路径
AOV网的关键路径由于AOV网中的某些活动能够同时进行,固完成整个工程所必须花费的时间应该为源点到终点的最大路径长度(这里指的长度是指该路径上的各个活动所需的时间之和)。从源点到终点的最大路径长度的路径称为关键路径,关键路径长度就是整个工程所需的最短工期,关键路径上的活动称为关键活动。事件的最早发生时间ve[k]是指k发生的最早的时间,它的值是从源点到顶点k的最长路径。这个时间决定了...原创 2019-12-29 20:09:34 · 1351 阅读 · 0 评论 -
数据结构的一些基本定义
广义表 广义表是对线性表的延伸,普通线性表的子元素只能是单个元素。广义表的子元素还可以是子表。稀疏矩阵 非零元素个数很少的矩阵AOV网若以顶点来表示活动,有向边表示活动之间的优先关系,则这样的活动在顶点上的有向图称之为AOV网拓扑排序1.从AOV网中选择一个没有前驱的顶点(入度为0),输出它到拓扑序列中。2.从网中删除该结点,并且删除从该顶点发出的全部有向边。3.重复上述步...原创 2019-12-29 19:33:04 · 210 阅读 · 0 评论 -
最短路径
迪杰斯特拉算法 按路径长度(边的个数)递增的次序产生最短路径的算法,即先求得只有一条边的最短路径,再求得有两条边的最短路径…… 该算法基本思想:设置两个顶点的集合S和T(T+S=V),集合S中存放已经找到最短路径的点,集合T存放当前还未找到的最短路径的点。 初始状态,集合S中只有源点(v0),然后不断从集合T中选取路径长度最短的顶点vj加入到集合S中,集合S每加入一个新的顶点vx,都要检测是...原创 2019-12-25 18:01:02 · 213 阅读 · 1 评论 -
生成树与最小生成树
生成树对连通图进行遍历,过程中所经过的边和顶点的组合可看做是一棵普通树,通常称为生成树。对非连通图进行遍历,过程中所经过的边和顶点的组合可看做是一个森林,通常称为生成森林。最小生成树由生成树的定义可知,无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中的所有顶点的集合就构成了该图的一颗生成树,对连通图的不同遍历,如遍历出发点不同或储存点的顺序不同,就可能得到不同的生...原创 2019-12-24 16:45:44 · 638 阅读 · 0 评论 -
图的遍历
一:深度优先遍历 深度优先遍历是从图的某个顶点出发,访问此顶点,并依次从该节点的未被访问的邻接点出发深度优先遍历该图; 简言之就是从某一结点V出发,一条路走到底遍历V的邻接点,直到访问不了剩下的结点再回到最开始的V后面接着往下走 深度优先遍历邻接表储存的图:public void DFS(ALGraph G,int i){ //以顶点i出发,对邻接表储存的图G进行DFS搜索 Vi...原创 2019-12-24 13:47:45 · 258 阅读 · 0 评论 -
图的储存
一:邻接矩阵储存对于图中的n个顶点采用顺序存储,任意两个顶点之间是否有边,则用一个NxN的矩阵来表示。规定矩阵的元素为:Aij=1(若点Vi和Vj之间有边,若是网图,Aij=权值),Aij=0(若点Vi和Vj没边)图的定义:class Graph{ char vexs[]=new char[10];//顶点表 int edges[][]=new int[10][10];//邻接矩阵...原创 2019-12-21 11:56:15 · 252 阅读 · 0 评论 -
最优二叉树
最优二叉树原创 2019-12-21 09:32:15 · 2724 阅读 · 0 评论 -
二叉树以及线索二叉树
树结构部分 一:二叉树 (一)一颗费控二叉树的第i层最多有2的(i-1)次方个结点。 (二)一颗深度为k的二叉树中,最多有2的(k-1)次方个结点 (三)对于一个非空的二叉树,若叶子结点数为A,度数为2的结点个数为B。则A=B+1//二叉树的先序递归遍历 public void PreOrder(BiTree root){ if (root!=null){ ...原创 2019-12-19 16:30:40 · 427 阅读 · 0 评论