求单源最短路径的算法,比较简洁实用。 typedef struct { int adjList[max][max]; //各顶点间边的长度 char v[max]; //图的顶点信息 int vexnum; //图的顶点数量 }graph;