数据结构C语言版第二版(名师严蔚敏最新力作)人民邮电出版社

2022年5月10日 星期二 课堂笔记

回顾  期末考

1、已知一个完全无向图的顶点有8个,则该图最多有(28)条边

      解析:(8*7)/2=28

2、已知有向图的某一个顶点的入度为3,出度也为3,则该顶点的度是 (6

3、连通图如何转换为最小生成树?

        n个顶点,n-1条边

数据结构C语言版第二版(名师严蔚敏最新力作)人民邮电出版社_第1张图片

6.5 图的遍历

6.5.1 深度优先搜索

1、DFS

数据结构C语言版第二版(名师严蔚敏最新力作)人民邮电出版社_第2张图片

2、BFS

 

         

2022年 5月12日 星期四 课堂笔记

 数据结构C语言版第二版(名师严蔚敏最新力作)人民邮电出版社_第3张图片

 6.6.3 拓扑排序

1、AOV-网

什么叫AOV-网

答:有向无环图。

6.6.4 关键路径

1、AOE-网

什么叫AOE-网

答:有向无环网

最短路径

关键路径

AOV-网

AOE-网

你可能感兴趣的:(数据结构,c语言,开发语言)