- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构 图的应用
文章目录生成树定义性质带权图的最小生成树最小生成树的生成规则最小生成树——Kruskal算法步骤最小生成树——Prim算法步骤最短路径非负权值的单源最短路径（Dijkstra算法）目的算法存储空间算法步骤算法实现顶点之间的最短路径问题的提出解决思路拓扑结构有向无环图拓扑排序——AOV网AOV网拓扑有序序列拓扑排序过程关键路径——AOE网术语源点汇点事件结点有向边关键路径关键活动事件Vj的最早发生时间(VE(j))事件Vj的最迟发生时间(VL(j))活动ai的最早开始时间活动a,的最迟开始时间时间余量AOV和
2022-05-11 20:53:03
2020
2
原创 数据结构 图 part2
文章目录图的遍历深度优先遍历（DFS)遍历步骤邻接矩阵的存储邻接表的存储广度优先遍历（BFS)遍历步骤非连通图的遍历连通分量如何遍历生成树图的遍历深度优先遍历（DFS)遍历步骤①在访问图中某一起始顶点v后，由v出发，访问它的任一邻接顶点w;②从w1出发，访问与w1邻接但还未被访问过的顶点w2;然后再从w2出发，进行类似的访问…③如此进行下去，直至到达所有的邻接顶点都被访问过的顶点u为止。④接着，退到前一次刚访问过的顶点,看是否还有其它未被访问的邻接顶点。如果有，则访问此顶点，之后再从此顶点
2022-05-02 20:30:57
825
原创 数据结构 图 part1
文章目录图定义形式化定义ADT有向图和无向图有向图无向图完全有向图和完全无向图完全无向图完全有向图术语邻接顶点子图权网度顶点的度路径路径长度连通图与连通分量强连通图与强连通分量存储结构一 邻接矩阵构造算法特点优点缺点适用范围存储结构二 邻接表构造算法特点优点缺点适用范围图定义图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构形式化定义Graph=（V,E)V={x|x∈某个数据对象}是顶点的有穷非空集合· 对于n个顶点的图，对每个顶点连续编号，即顶点的编号为0~n-1E= {
2022-04-30 21:25:41
1104
原创 数据结构 抽象数据类型的表示与实现
抽象数据类型的表示与实现抽象数据类型如何实现算法和算法分析算法 (Algorithm)定义描述算法与程序特性有穷性确定性可行性输入输出算法设计的要求正确性（Correctness）可读性（Readability）健壮性（Robustness）高效性（Efficiency）算法分析目的算法效率算法时间效率的度量两种度量方法事后统计事前分析算法时间复杂度的渐进表示法算法时间复杂度定义抽象数据类型的表示与实现抽象数据类型如何实现**抽象数据类型可以通过固有的数据类型（如整型等）来表示和实现。**即利用处
2022-02-21 21:17:16
2715
原创 数据结构与算法基础 基本概念
数据结构研究内容1、这些问题的共性是都无法用数学的公式或方程来描述，是一些“非数值计算”的程序设计问题。2、描述非数值计算问题的数学模型不数学方程，而是诸如表、树和图之类的具有逻辑关系的数据。3、数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科基本概念和术语数据 (Data)是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑中用到的字符串，多媒体程序处理的图形、图像、声音及动画等通过特殊编码定义
2022-01-21 11:52:22
311
原创 数据结构 数学知识复习
指数XAXB=XA+BX^AX^B=X^{A+B}XAXB=XA+BXAXB=XA−B\frac{X^A}{X^B}=X^{A-B}XBXA=XA−B(XA)B=XAB(X^A)^B=X^{AB}(XA)B=XABXN+XN=2XN≠X2NX^N+X^N=2X^N\neq X^{2N}XN+XN=2XN=X2N2N+2N=2N+12^N+2^N=2^{N+1}2N+2N=2N+1 定理1.1logAB=logCBlogCA;C>0\log_AB=\
2022-01-19 16:36:50
829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人