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

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

回顾  期末考

1、已知一个完全无向图的顶点有8个，则该图最多有（28）条边

      解析：（8*7）/2=28

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

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

        n个顶点，n-1条边

6.5 图的遍历

6.5.1 深度优先搜索

1、DFS

2、BFS

 

         

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

 

 6.6.3 拓扑排序

1、AOV-网

什么叫AOV-网

答：有向无环图。

6.6.4 关键路径

1、AOE-网

什么叫AOE-网

答：有向无环网

最短路径

关键路径

AOV-网

AOE-网