# include <stdio.h>
# include <stdlib.h>
# define MAX 20
typedef int VexType;
typedef  VexType Mgraph[MAX][MAX]; /* Mgraph是二維數(shù)組類型標識符 */
/* 函數(shù)原形聲明 */
void creat_mg(Mgraph G);
void out_mg(Mgraph G);
Mgraph G1;                         /*  G1是鄰接矩陣的二維數(shù)組名  */
int n,e,v0;
/*  主函數(shù) */
main()
 { creat_mg(G1);     out_mg(G1);
 }/* main */
/*  建立鄰接矩陣  */
void creat_mg(Mgraph G)
{ int i,j,k;
  printf("\n  n,e=?"); scanf("%d%d", &n,&e);  /* 輸入頂點數(shù)n，邊數(shù)e */ 
  for(i=1; i<=n;i++)
       for(j=1;j<=n;j++) G[i][j]=0;       
                     
  for(k=1;k<=e;k++)                                /* 組織邊數(shù)的循環(huán)  */
     { printf("\n  vi,vj=?"); 
       scanf("%d%d", &i,&j);          /* 輸入一條邊的兩個頂點編號i,j */
       G[i][j]=1; G[j][i]=0;            /* 有向圖的鄰接矩陣是非對稱矩陣 */          
       
     }
 } /* creat_mg */
/* 鄰接矩陣簡單輸出，為了檢查輸入是否正確 */ 
void out_mg(Mgraph G)
 { int i,j;  //char ch;
   for(i=1; i<=n;i++)        /*  矩陣原樣輸出 */
     { printf("\n ");
       for(j=1;j<=n;j++) printf("%5d",G[i][j]);
     }
   /*  輸出所存在的邊 */
   for(i=1; i<=n;i++)
      for(j=1;j<=n;j++)
         if(G[i][j]==1)printf("\n 存在邊< %d,%d >",i,j);
     printf("\n\n   打回車鍵，繼續(xù)。"); //ch=getch();
 } /*  out_mg */