数据结构——图论

该文件包括图的头文件，另外还实现了邻接表的Dijkstra算法

//AdjMGraph.c
#include 
typedef char DataType;
#define MaxSize 10 //定义顺序表数组的最大值
#define MaxVertices 10 //定义顶点的最大值
#define MaxWeight 10000 //定义无穷大的具体值
#include “AdjMGraph.h“
#include “AdjMGraphCreate.h“

void main（void）
{
    AdjMGraph g1;
    DataType a[] = {‘A‘ ‘B‘ ‘C‘ ‘D‘ ‘E‘};
    RowColWeight rcw[] = {{0110} {0420} {1330} {2140} {3250}};
    int n = 5 e = 5;
    int i j;
    CreateGraph（&g1 a n rcw e）; //创建图
    DeleteEdge（&g1 0 4）; //删除边<04>
    printf（“顶点集合为： “）;
    for（i = 0; i < g1.Vertices.size; i++）
        printf（“%c    “ g1.Vertices.list[i]）;
    printf（“\n“）;
    printf（“权值集合为： \n“）;
    for（i = 0; i < g1.Vertices.size; i++）
    {
        for（j = 0; j < g1.Vertices.size; j++）
            printf（“%5d   “ g1.edge[i][j]）;
        printf（“\n“）;
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        887  2018-04-27 19:52  图论\AdjMGraph.c

     文件       3888  2018-05-02 23:00  图论\AdjMGraph.h

     文件        493  2018-04-27 19:51  图论\AdjMGraphCreate.h

     文件       2944  2018-05-03 16:17  图论\Graph.h

     文件       2571  2018-05-03 16:21  图论\GraphCreate.h

     文件       2784  2018-04-27 19:24  图论\SeqList.h

     文件       1497  2019-02-06 22:57  图论\邻接表实现Dijkstra算法.c

     目录          0  2019-02-06 22:58  图论

----------- ---------  ---------- -----  ----

                15064                    8