U校园大学生必备答案

进入大学，不怕数理化，就怕英语不过关。大学英语平时分有的就占60分，U校园就是平时分的一部分，而U校园的题目量是惊人的多，此关不过，英语难逃一挂。

所以，我为大家准备了一个好的东东，里面有U校园的全套答案，只要大家按着里面的套路来，保证每次U校园的分数都能拿个100分。

大家不用谢我，多阅读我的文章即可，有缘再会！！！

以下忽略

#include 
#include "kruskal.h"
#include "prim.h"
#include "dijkstar.h"

Edge edges1[MAXEDGE]={                             /* 对边集数组Edge结构体的定义  结构体数组 */
        {4,7,7},
        {2,8,8},
        {0,1,10},
        {0,5,11},
        {1,8,12},
        {3,7,16},
        {1,6,16},
        {5,6,17},
        {1,2,18},
        {6,7,19},
        {3,4,20},
        {3,8,21},
        {2,3,22},
        {3,6,24},
        {4,5,26},
} ;

int main() {

    MGraph G;                        /* 来源于 mgraph.h   邻接矩阵   */

    ShortPathTable shotTable;       /* 用于存储到各点最短路径的权值和   来源于 dijkstar.h  整数数组类型    */

    Patharc path;                   /*  用于存储最短路径下标的数组 来源于dijkstar.h    整数数组类型 */

    CreateMGraph(&G, edges1);        /* 建立无向网图的邻接矩阵表示    来源mgraph.h   传入邻接矩阵地址 以及 对边集数组Edge */

    printf("DFS:\n");

    DFSTraverse(&G);                 /* 邻接矩阵的深度优先递归算法 */

    printf("\n");

    printf("Kruskal:\n");


    MiniSpanTree_Kruskal(&G, edges1);             /* 生成最小生成树   Kruskal算法生成最小生成树   传入图的地址 和 对边集结构体数组Edge */


/*    printf("\nPrim:\n");
    MiniSpanTree_Prim(&G);
*/
    printf("\nDijkstra:\n");
    ShortestPath_Dijkstra(&G, 5,&path, &shotTable);
/*
    for (int i = 0; i < G.numVertexes; ++i) {
        printf("%d \t", path[i]);
    }
    printf("\n");
    for (int i = 0; i < G.numVertexes; ++i) {
        printf("%d \t", shotTable[i]);
    }
*/
    return 0;
}