即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

【数据结构】图这一章需要掌握的内容列表

编程语言 IGGIRing 16℃ 0评论

wow..图这一章节要学的东西好多啊,我在这里做一个整理吧,一周内要学完,下周实验课 

7.1 图的定义与基本概念

7.2 图的存储方式

(1)邻接矩阵

(2)邻接表

(3)十字链表

(4)邻接多重表

7.3 图的遍历

(1)深度优先搜索 DFS

(2)广度优先搜索 BFS

7.4 图的应用

(1)图的连通性问题

图中两个顶点的简单路径

(2)最小生成树

(3)普里姆算法 prim

(4)克鲁斯卡尔算法

(5)有向无环图的应用

拓扑排序

(6)关键路径

AOE-网

(7)最短路径

迪杰斯特拉算法

弗洛伊德算法







第四章字符串中有一个kmp算法在这里提一下,等往回学习的时候要好好注意看一下

转载请注明:CodingBlog » 【数据结构】图这一章需要掌握的内容列表

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情