六、图

1.图的基本概念、名词术语;

2.图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点;

邻接矩阵存储方法


邻接表存储方法


3.图的深度优先搜索与广度优先搜索;

深度优先搜索

广度优先搜索


4.最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。

最小(代价)生成树


最短路径


AOV网

拓扑排序

你可能感兴趣的:(六、图)