数据结构之图课件.ppt

数据结构;第7章图;难点

图的遍历、最小生成树、最短路径、拓朴排序算法的理解

关键路径法求关键活动和关键路径的方法

要求

熟练掌握以下内容：

图的存储结构

图的遍历算法

了解以下内容：

图的最小生成树和求最小生成树算法的基本思想

带权有向图的最短路径问题

利用AOV网络的拓朴排序问题

利用AOE网络的关键路径法;7.1图的定义和基本术语;图7.1有向图与无向图;完全图：在一个有n个顶点的无向图中，若每个顶点到其它（n-1）个顶点都连有一条边，这种图称为完全图。完全图中共有n(n-1)/2条边，（Completegraph，也称完备图）。;权和网络：有些图，对应每条边有