i
cludestdiohr
i
cludestdlibhr
defi
eMAXV100宏定义r
defi
eINF100INF表示∞r
defi
eMaxSize100r
typedefi
tI
foTyper
typedefi
tVertexr
typedefstructr
r
i
t
o顶点编号r
I
foTypei
fo顶点其他信息r
VertexType顶点类型r
typedefstructr
r
i
tedgesMAXVMAXV邻接矩阵的边数组r
i
t
e顶点数，边数r
VertexTypevexsMAXV存放顶点信息r
MGraph完整的图邻接矩阵类型r
typedefstructr
r
i
tu边的起始顶点r
i
tv边的终止顶点r
i
tw边的权值r
Edger
typedefstructANoder
r
i
tadjvex该边的终止编号r
structANode
extarc指向下一条边的指针r
I
foTypei
fo该边的相关信息r
ArcNode边节点类型r
r
typedefstructV
ode表头节点类型r
r
Vertexdate顶点信息r
i
tcou
t存放顶点入度r
ArcNodefirstarc指向第一条边r
VNoder
typedefVNodeAdjListMAXV邻接表类型AdjListr
typedefstructr
r
AdjListadjlist邻接表r
i
t
e图中顶点数
和边数er
ALGraph完整的图邻接表类型r
r
voidPrimMGraphgi
tv普里姆算法r
r
i
tlowcostMAXVr
i
tmi
r
i
tclosestMAXVijkr
fori0ig
i给lowcost和closest置初值r
r
lowcostigedgesvir
closestivr
r
fori1ig
i找出（
1）个顶点r
r
mi
INFr
forj0jg
j在VU中找出离U最近的顶点kr
iflowcostj0lowcostjmi
r
r
mi
lowcostjr
kjk记录最近顶点的编号r
r
pri
tf