数据结构中用邻接矩阵方式储存图，广度优先，深度优先遍历

以下是作业，用它用实现用邻接矩阵的方式来进行广度优先和深度优先的遍历。

代码比较简单，用了两个小时来写出来。

/**用邻接矩阵的方式来储存图，用广度优先方式进行遍历 **/

#include "stdio.h"
#define max_matrix 10
int visited[max_matrix],matrix[max_matrix][max_matrix];
int n;
int board_traverse();
int main()
{
int i,j;
scanf("%d",&n);
if (n<1)
{
printf("n must be >1\n");
exit(0);
}
if (n>max_matrix)
{
printf("n must be <%d\n",max_matrix);
exit(0);
}
for (i=0;i<n;i++)
{
visited[i]=0;
for (j=0;j<n;j++)
matrix[i][j] = 0;
}
while (scanf("%d %d",&i,&j)==2)
{
matrix[i-1][j-1]=1;
}
for(i=0;i<n;i++)
{
for (j=0;j<n;j++)
printf("%d ",matrix[i][j]);
printf("\n");
}
printf("1 ");
board_traverse(0);
}
int board_traverse()
{
int temp,i,j,ma_j,ma_i;
for (ma_i=0;ma_i<n;ma_i++)
for (ma_j=ma_i;ma_j<n;ma_j++)
if (matrix[ma_i][ma_j] && visited[ma_j]==0)
{
printf("%d ",ma_j+1);
visited[ma_j]=1;
}
}

/**用邻接矩阵的方式来储存图，用深度优先方式进行遍历 **/