图-邻接表-迪杰斯特拉算法-C语言(共6页).doc

精选优质文档-倾情为你奉上图的邻接表实现迪杰斯特拉算法（C语言）/*迪杰斯特拉算法（狄斯奎诺算法）解决的是从源点到其它所有顶点的最短路径问题*/算法实现：#include #include #define MAX 20#define MAX_FLOAT_NUM 1000 /*最大浮点数（假设最大浮点数是1000）*/typedef int infoType; /*定义边表结点权值的数据的数据类型*/typedef int vertexType; /*定义顶点结点上存储的数据的数据类型*/定义边表结点结构体typedef struct edgenode int adjvertex; /边表结点域infoType info; /边表结点权值，这里存放的是其父结点到该结点的距离struct edgenode *next; /指向下一个邻接点的指针域 EdgeNode;/定义顶点结点结构体typedef struct vertexnode