数据结构与算法（6)-图的应用
在前面我们谈到了图的定义，图的结构，和图的遍历操作，接下来我们注意谈图的应用，即对于无向图来说，最小生成树，prim和kris算法，对于有向图来说，是最短路径，Dijk单源路径算法和flod算法
首先是无向图-----最小生成树定义和性质
算法1–prim
算法2–kris
对于有向图-
算法1-单源路径
任意两个顶点之间的路径–floyd
对于有向图有两大应用，一个是AOV网拓扑排序-如选课，一个是AOE网–如工程获得，其中AOv是顶点是活动，边是i活动的制约关系，AOE中是顶点是事件，边是事件之间的活动。
AOV 好处一是测定是否是无环有向图，另外是将偏序关系变成全序关系
接下来是应用2–关键路径AOE
基本每一章都是按照该结构进行的知识总结