1.建立一个结构体以存放邻接表：struct edge(int to,dist; edge*next)
2.每一次读入一组数据，每个节点都有一个链表，里面保存着从该节点出发的所有边：
void add( int u , int v , int d ) {
pt -> to = v;
pt -> dist = d;
pt -> next = head[ u ]; //head存放第一条边，且同一个起点的各条边在邻接表中的书序和读入顺序正好相反；
head[ u ] = pt++; //这里pt++是申请内存吧；
} //同时注意无向图每条边会在邻接表中出现两次；
3.重磅戏，优先队列然后加个什么什么函数（记住就好了吧==）：
struct node {
int x , d; //x是编号，d是距离起点的距离，加一个d[]数组很明显避免了对链表的遍历；
bool operator < ( const node &rhs ) const {
return d > rhs.d;
}
};
int d[ maxn ];
priority_queue< node > Q;
4.然后很简单啦，明白dijkstra原理就不难写出来了：
void dijkstra( int S ) {
clr( d , inf );
d[ S ] = 0;
Q.push( ( node ) { S , 0 } );
while( ! Q.empty() ) {
node o = Q.top();
Q.pop();
int x = o.x , dist = o.d;
if( dist != d[ x ] ) continue;
for( edge* e = head[ x ] ; e ; e = e -> next ) { //当全部的节点都遍历完毕后，e==0了；
int to = e -> to;
if( d[ to ] > dist + e -> dist ) {
d[ to ] = dist + e -> dist;
Q.push( ( node ) { to , d[ to ] } );
}
}
}
}
ps：最重要的地方在优先队列（。。。），因为要排的是距离起点的大小，很明显，如果用存储的像spfa一样只是存储节点是不行的，所以要两个一起上！
完了。。。大概只有我这种低智商的才需要慢慢分析吧==加油