名词解释：生成树（所有顶点连通又不形成回路）；

          深度优先生成树；

          广度优先生成树；

          最小生成树（具有权最小的生成树）；

算法：（1）普里姆算法（连接单向）：

           void Prim(adjmatrix GA，edgeset CT,int n){}

      （2）克鲁斯卡尔（连接多向） 

           void Kruskal(adjmatrix GA，edgeset CT,int n){}

      （3）最短路径概念（迪克斯特拉） 

           void Dijkstra(adjmatrix GA,int dist[]){} 

      （4）拓扑排序（初度为零）

           void Toposort(adjlist GL，int n){} 

关键路径：

      AOV网（有向带权图）-{顶点代表“事件”；权代表“持续的时间”}；

      最早发生时间（它的所有入边活动完成的时间）；

      最早开始时间（它的起点事件的最早发生时间）；

      最早发生时间应等于从源点到该顶点的所有路径上的最长路径长度；

      最迟发生时间应等于汇点的最迟发生时间减去从该事件的顶点到汇点的最长路径长度