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

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

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

 

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

#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 
  
 
 
  
 /**用邻接矩阵的方式来储存图，用深度优先方式进行遍历 **/
 
  
#include "stdio.h"
#define max_matrix 10

int visited[max_matrix],matrix[max_matrix][max_matrix];
int n;
int deep_traverse(int);

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");
    deep_traverse(0);
}

int deep_traverse(int ma_i)
{
    int temp,i,j,ma_j;
    ma_j = ma_i;
    while (ma_j",ma_j+1);
            visited[ma_j]=1;
            deep_traverse(ma_j);
        }
        ma_j++;
    }
}