张乃孝版的数据结构课本课件讲解代码dijkstra.c.doc

/*dijkstra.c*/ /*Dijkstra算法*/ typedef char VexType; typedef float AdjType; typedef struct { int n; /* 图的顶点个数 */ VexType *vexs; /* 顶点信息 */ AdjType *arcs[]; /* 边信息 */ }GraphMatrix; typedef struct { AdjT