南邮数据结构A习题9参考答案.docVIP

9.1 （1） 顶点 入度 出度 0 3 0 1 2 2 2 1 2 3 1 2 4 2 3 5 1 1 （2） （3） 9.2 9.4 template class T void LGraphT::Degree(int *in) { for (int i=0;in;i++) { in[i]=0; } ENodeT *p; for (i=0; in; i++) { p=a[i]; while (p) { in[p-adjvex]++; p=p-nextarc; } } for (i=0;in;i++) { couti: in[i] ; endl; } } 9.6 9.13 9.17 9.16设AOE网如图题9-4所示。求各事件的可能的最早发生时间和允许的最迟发生时间，各活动可能的最早开始时间河运许的最晚开始时间，以及关键活动和关键路径及其长度。 9.18使用克鲁斯 卡尔算法以，画出图题9-5的无向图的最小代价生成树 9.21用迪杰斯特拉算法求图题9-6的有向图中以顶点A为源点的单源最短路径。写出一维数组d 和 path在执行该算法的过程中各步的状态。 源点 终点 最短路径 路径长度 A B (A,B) 3 C (A,B,C) 4 D (A