?? 8_2_1.c
字號:
/* ======================================== */
/* 程式實例: 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"); /* 換行 */
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -