迪杰斯特拉算法c语言实现

/******************迪杰斯特拉算法*********************** */
#include<stdio.h>
#include <limits.h>
#define MaxVertexNum 100  //顶点数目的最大值
typedef struct 
{
    int vexnum,arcnum;//图当前的顶点数和边数
    char Vex[MaxVertexNum];//顶点表
    int Graph[MaxVertexNum][MaxVertexNum];//邻接矩阵，边表
}MyGraph;

void Dijkstra(MyGraph& G,int src){//G为邻接矩阵结构的图，src为源点
    //初始化操作
    int s[G.vexnum]={0}; //s为每轮已确定最短路径的顶点集合
    s[src]=1;
    int dist[G.vexnum]={0}; //dist用于存储src到各个顶点的最短距离
    for(int i=0;i<G.vexnum;i++){
        if(G.Graph[src][i]==0||G.Graph[src][i]==INT_MAX)
        {
            dist[i]=INT_MAX;//dist初始值为源点到各顶点的距离,
                            //如果为0或无穷表示无路径，都设置为无穷大
        }
        else{
            dist[i]=G.Graph[src][i];
        }      
    }
    //主过程
    for(int count=0;count<G.vexnum-1;count++){
        //从v-s中找最小距离顶点
        int min= INT_MAX;
        int u;
        for(int j=0;j<G.vexnum;j++){
            if(s[j]==0&&dist[j]<min){
                min=dist[j];
                u=j;//u为最短路径的终点
            }
        }
        //标记顶点为已包含
        s[u]=1;
        //更该相邻顶点的距离
          for (int v = 0; v < G.vexnum; v++) {
            if (s[v]==0 && G.Graph[u][v] && dist[u] != INT_MAX){
                if (dist[u] + G.Graph[u][v] < dist[v])
                {
                    dist[v] = dist[u] + G.Graph[u][v];
                }                   
            }
          }
    }
    //printf("dist[]");打印出最终的最短路径
}