#include
#include
#define?mvnum?100??//最大頂點數
#define?maxint?10000
enum?boolean{FALSETURE};
int?D1[mvnum];
int?D2[mvnum]P2[mvnum];?
int?D[mvnum][mvnum]P[mvnum][mvnum];

typedef?struct{
	char?vexs[mvnum];
	int?arcs[mvnum][mvnum];
}MGraph;//定義圖的存儲結構

void?CreateMGraph（MGraph?*?Gint?nint?e）
{//采用鄰接矩陣法構造有向圖G，n、e表示圖的當前頂點數和邊數
	int?ijkw;
	for（i=1;i<=n;i++）//輸入頂點信息
		G->vexs[i]=（char）i;
	for（i=1;i<=n;i++）
		for（j=1;j<=n;j++）
			G->arcs[i][j]=maxint;//初始化鄰接矩陣
????printf（“請輸入與各邊相關的頂點及邊的權值：\n“）;
	for（k=1;k<=e;k++）???//讀入e條邊，建立鄰接矩陣
	{
		scanf（“%d%d%d“&i&j&w）;
		G->arcs[i][j]=w;
	}
	printf（“有向圖的存儲結構建立完畢！\n“）;
	printf（“\n“）;
}//CreateMGraph

void?Dijkstra（MGraph?*Gint?v1int?n）
{??//用Dijkstra算法求有向圖G的v1頂點到其他頂點v的最短路徑P[v]及其權D[v]
	//設G是有向的鄰接矩