算法的学习
来源:互联网 发布:linux yy复制 编辑:程序博客网 时间:2024/06/18 11:48
12.7
1.图
图分为有向图和无向图。由顶点和边表示。任意两个顶点之间有边相连的图叫完全图。
对于V个顶点的无向图,可能包含的边的数量E为 0《=E<=V*(V-1)/2
在计算机中,可以用邻接矩阵和邻接链表表示图。
如果一条路径上所有顶点都是互不相同的,就称为简单路径。
如果每一对顶点都有路径,就说图是连通的。如果图是非连通的,这样一个模型会包含几个自我连通的部分,称为该图的连通分量。
2.树
自由树其实就是连通无回路图。无回路但不一定连通的图叫森林。
树的边树总比顶点数少一。 E=V-1
对于树T的任意顶点v,从根到该顶点的简单路径上的所有顶点都称为v的祖先,一般也将顶点本身作为它自己的祖先。顶点本身以外的所有祖先顶点的集合称为真祖先集合。如果(u,v)是从根到顶点v的简单路径上的最后一条边,则u是v的父母,v是u的子女。具有相同父母的顶点称为兄弟。没有子女的顶点称为叶节点。至少有一个子女的顶点称为父节点。所有以顶点v为祖先的顶点称为v的子孙,而v的真子孙不包括顶点本身。
顶点v的深度是从根到v的简单路径的长度。树的高度是从根到叶节点的最长简单路径的程度。
二叉查找树。log2N
0 0
- 【算法学习】算法的复杂度
- 学习算法的请进.....
- 学习算法的建议
- 算法的学习步骤
- 图算法的学习
- 学习算法的认知
- 算法学习的困惑
- 匈牙利算法的学习
- 算法的学习步骤
- 算法的学习步骤
- 算法的学习步骤
- 算法的学习步骤
- ISAP 算法的学习
- 算法的学习路径
- Viterbi算法的学习
- 递归算法的学习
- 关于算法的学习
- 算法的学习
- Visual Studio各版本区别
- 操作系统笔记---虚拟存储器
- 2015-12-7 项目1—数据结构之自建算法库——图及其存储结构(邻接矩阵、邻接表)
- 第15周 项目3-B-树的基本操作
- Unity3D 关于资源加载(Resources和AssetBundle)和内存管理
- 算法的学习
- 第15周项目3——B-树的基本操作
- Book Store 前台问题
- 时间类及其常用方法(前台)
- [Android]不经过第三方SDK直接调用系统自带分享QQ、微信
- 3年疼7年痒
- windows server 2012R2发起建立TCP连接特别慢的原因
- iptabls 防火墙
- kinetis的UART串口寄存器