图的邻接表(数组实现)建立，广度和深度搜索。。

#include<stdio.h>
#include<string.h>
// 有向图的建立 和遍历
// 有向图的建立
int n,m;// n 顶点数  m  边数
int visit[1001];//记录各顶点是否被访问
int countt;// 记录边数
int head[1001];// 头结点 存的值是 边所在的位置 head[]的下标为头结点
typedef struct EDGE{
    int v;
    int next;// next 为 边所指向的下一条边所在的位置
}EDGE;
EDGE edge[2001]; // edge[] 下标为边所在的位置
void addedge(int u,int v){
    edge[countt].v = v;
    edge[countt].next = head[u];
    head[u] = countt++;
}
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 ege = head[vd];ege!= -1;ege = edge[ege].next){
            int v = edge[ege].v;
            if(!visit[v]){
                que[bk++] = v;
                visit[v] = 1;
            }
        }
    }
}
void dfs(int i){
    printf("%d ",i);
    visit[i] = 1;
    for(int eg = head[i];eg != -1;eg = edge[eg].next){
        int v = edge[eg].v;
        if(!visit[v]){// if判断的是 i 顶点与 哪个顶点j相连，并且顶点j 未被访问过
            dfs(v);
        }
    }
}
int main(){
    printf("先输入顶点数,后边数:\n");
    while(scanf("%d%d",&n,&m)){
        countt = 0;
        memset(visit,0,sizeof(visit));
        for(int i = 1;i <= n;i++){
            head[i] = -1;// 初始化各顶点 所指向的边的位置为-1
        }
        int u,v;// 相邻的u ,v 顶点
        for(int i = 1;i <= m;i++){
            scanf("%d%d",&u,&v);
            addedge(u,v);
        }
        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);//图有可能是未联通的
      }

    }
}