《数据结构》| 第七章 图 知识梳理

图 

目录

1.了解图的基本概念(图的定义、有向图、无向图、完全图、带权图、邻接顶点、顶点的度、子图、路径、连通图等)

2.熟练掌握图的两种存储结构(邻接矩阵表示法、邻接表表示法)。

3.熟练掌握图的两种遍历算法(深度优先搜索遍历、广度优先搜索遍历)、能采用这两种遍历算法得到图的生成树。

4.熟练掌握图的两种最小生成树(MST)算法思想(Prim、Kruskal)。

5.掌握图的单源最短路径算法(Dijkstra算法)。

注:图的邻接表表示法要求边表结点按adjvex域从小到大排。图遍历时按照邻接顶点的序号从小到大搜索。


系列索引:《数据结构》C语言版 (清华严蔚敏考研版) 全书知识梳理

 

 

1.了解图的基本概念(图的定义、有向图、无向图、完全图、带权图、邻接顶点、顶点的度、子图、路径、连通图等)

2.熟练掌握图的两种存储结构(邻接矩阵表示法、邻接表表示法)。

 

3.熟练掌握图的两种遍历算法(深度优先搜索遍历、广度优先搜索遍历)、能采用这两种遍历算法得到图的生成树。

 

4.熟练掌握图的两种最小生成树(MST)算法思想(Prim、Kruskal)。

5.掌握图的单源最短路径算法(Dijkstra算法)。

注:图的邻接表表示法要求边表结点按adjvex域从小到大排。图遍历时按照邻接顶点的序号从小到大搜索。

 

 

 

 

全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务