邻接表存图Dijkstra

#include
using namespace std;
#define inf 0x3f3f3f3f

vectorw[105],e[105];
int dis[105];
bool vis[105];
int n,m;

void dij(){
    int temp;
    memset(vis,0,sizeof(vis));
    memset(dis,inf,sizeof(dis));
    dis[1]=0;//起点
    for(int i=0;idis[temp]+w[temp][h])//   e[temp][h]
                dis[e[temp][h]]=dis[temp]+w[temp][h];
        }
    }
    for(int l=1;l<=n;l++)
        cout<>n>>m;
    int x,y,v;
    for(int i=1;i<=m;i++){
        cin>>x>>y>>v;
        e[x].push_back(y);
        e[y].push_back(x);
        w[x].push_back(v);
        w[y].push_back(v);
    }
    dij();
    return 0;
}

 

你可能感兴趣的:(数据结构)