/* ======================================== */
/*    程式實例: 8_2_1.c                    */
/*    圖形的鄰接數組表示法                  */
/* ======================================== */
int matrix[6][6];                 /* 圖形的鄰接數組   */

/* ---------------------------------------- */
/*  建立圖形                                */
/* ---------------------------------------- */
void creategraph(int *node,int num)
{
   int from;                      /* 邊線的起點       */
   int to;                        /* 邊線的終點       */
   int i;

   for ( i = 0; i < num; i++ )    /* 讀取邊線的回路   */
   {
      from = node[i*2];           /* 邊線的起點       */
      to = node[i*2+1];           /* 邊線的終點       */
      matrix[from][to] = 1;       /* 存入圖形         */
   }
}

/* ---------------------------------------- */
/*  主程式: 建立圖形后,將鄰接數組印出.      */
/* ---------------------------------------- */
void main()
{
   int node[12][2] = { {1, 2}, {2, 1},  /* 邊線數組   */
                       {1, 3}, {3, 1},
                       {2, 3}, {3, 2},
                       {2, 4}, {4, 2},
                       {3, 5}, {5, 3},
                       {4, 5}, {5, 4} };
   int i,j;

   for ( i = 1; i <= 5; i++ )
      for ( j = 1; j <= 5; j++ )
	 matrix[i][j] = 0;        /* 清除圖形鄰接數組 */
   creategraph(node,12);         /* 建立圖形         */
   printf("圖形的鄰接數組內容:\n");
   for ( i = 1; i <= 5; i++ )
   {
      for ( j = 1; j <= 5; j++ )
         printf(" %d ",matrix[i][j]); /* 印出數組內容 */
      printf("\n");                   /* 換行         */
   }
}