图的邻接矩阵建立,广度深度搜索

#include<stdio.h>
#include<string.h>
int mapp[1001][1001];
// 以邻接矩阵（二维数组）建图是 顶点与顶点之间有边相连时则对应下标的二维数组值为1
/**已无向图为例，无向图和有向图的区别在于：
顶点u,v 之间
构造无向图时mapp[u][v] = mapp[v][u] = 1;而有向图只是mappp[u][v] = 1;
**/
int visit[1001];
 int n,m;// n 顶点数 m边数
 /** 广搜的思想：遍历的起点入队列，且标记被访问过。队列非空的情况下，依次弹出队首元素，
 将与队首元素相连的各顶点入队列并标记被访问过。直至队列为空！！
**/
void bfs(int start){
    // 广度搜索是用到队列
    int que[1001];// 自行构造的队列
    int ft=0,bk=0; // ft 队首，bk队尾
    visit[start] = 1;
    que[bk++] = start;
    int vd;
    while(ft<bk){
        vd = que[ft++];
        printf("%d ",vd);
        for(int i = 1;i <= n;i++){
            if(mapp[vd][i]&&!visit[i]){
                que[bk++] = i;
                visit[i] = 1;
            }
        }
    }
}
/**
深搜的思想:看代码就明白了
**/
void dfs(int i){
    printf("%d ",i);
    visit[i] = 1;
    for(int j = 1;j <= n;j++){
        if(mapp[i][j]&&!visit[j]){// if判断的是 i 顶点与 哪个顶点j相连，并且顶点j 未被访问过
            dfs(j);
        }
    }
}
int main(){
    printf("先输入顶点数,后边数:\n");
    while(scanf("%d%d",&n,&m)){
        memset(visit,0,sizeof(visit));// 表示各顶点都未被访问(都未在队列中出现过)
        int u,v;//各顶点 以数字为编号
        memset(mapp,0,sizeof(mapp));// 二维矩阵初始化为0代表各顶点都不相邻
        for(int i = 1;i <= m;i++){
           scanf("%d%d",&u,&v);
            mapp[u][v] = mapp[v][u] = 1;
        }
        int start;// 遍历的起点；
        printf("输入遍历的起点:");
        scanf("%d",&start);
        printf("图的广搜:");
        bfs(start);
        for(int i = 1;i<=n;i++){ // 图有可能是未联通的
        if(!visit[i]) bfs(i);}
        printf("\n");
        memset(visit,0,sizeof(visit));
        printf("图的深搜:");
        dfs(start);
        for(int i = 1;i <= n;i++){
            if(!visit[i])dfs(i);//图有可能是未联通的
        }
    }
}