数据结构中的图
来源:互联网 发布:js toggle botton 编辑:程序博客网 时间:2024/06/11 00:11
1:图的存储结构
邻接表:
对于带权邻接表,每个连接有三个单元,分别存储:结点号,权值,指针
邻接矩阵:
2:图的遍历方法
深度优先和广度优先
3:最小生成树
连通图的一个子图包含图的所有结点,就是这个图的生成树.其中如果带权值和加起来最小,就是最小生成树.最小生成树不是唯一.
考点:找出最小生成树
4:最短路径
单源最短路径
每一对定点之间的最短路径
5:拓扑排序
AOV网络,一般表示活动的进行顺序,每次选择没有入读的点.可以有多条
6:关键路径
从起点到终点的最长路径
最早开始时间:到该结点的关键路径
最迟开始时间:关键路径-该结点到终点的关键路径
- 数据结构中的图
- 数据结构算法中的 索引和图论
- VB中的数据结构使用
- GIS中的栅格数据结构
- .NET中的数据结构
- oracle 中的数据结构
- 数据结构绪论中的几道题
- Java中的数据结构
- Java中的数据结构
- C# 中的数据结构
- 数据结构中的maze问题
- VB中的数据结构使用
- Java中的数据结构
- QT中的常用数据结构
- python 中的常见数据结构
- Java数据结构中的排序
- perl中的数据结构
- 一些C#中的数据结构
- IBM小机培训笔记二(自阅)
- magic_quotes_gpc
- SQL 容易忽略的连接语句
- S3C2410读写Nand Flash分析
- How to Fix QtWebKit4.dll DLL Error
- 数据结构中的图
- [OPENGL]纹理,材质,光照
- smack jingle demo
- CSS选择器
- 再谈KMP/BM算法(I)
- JAVA程序员面试32问
- chp5_MapReduce应用开发_20111011
- java字节流与字符流
- 离职小记