#include
#include
#define?MAXVERTEXNUM?1024		/*定義能存儲的足夠大的頂點個數*/
#define?MAXEDGENUM	10000
typedef?struct
{
	char?vertex;
	int?indegree;
}VertexType;		/*VertexType為頂點類型設為字符型*/
typedef?int?EdgeType;			/*EdgeType為邊的權值類型設為整型*/
typedef?struct
{
	VertexType?vexs[MAXVERTEXNUM];					/*頂點表*/
	EdgeType?edges[MAXVERTEXNUM][MAXVERTEXNUM];		/*鄰接矩陣*/
	int?ne;										/*實際的頂點數和邊數*/
}MMGraph;
void?CreateD_MMGraph（MMGraph?*G）
/*建立有向圖G的鄰接矩陣存儲函數1.先決條件:G->nG->e已輸入;2.函數作用:建立有向圖G的鄰接矩陣存儲函數*/
{
	int?ijk;
	for（i=0;in;i++）
		scanf（“%c“&G->vexs[i].vertex）;/*設圖的頂點信息為字符型輸入頂點信息建立頂點表*/						//因頂點的數據類型不同而不同
	for（i=0;in;i++）					/*初始化鄰接矩陣*/
		for（j=0;jn;j++）
			G->edges[i][j]=0;
	for（k=0;ke;k++）		
	{
		scanf（“%d%d“&i&j）;			/*依次輸入G->e條邊每一條邊用頂點的序號對偶表示