图的遍历

基于图的遍历，求图中连通分量的个数
题目描述

从键盘接收图的顶点集，关系集，创建无向图。
第一行依次输入图的顶点个数n，关系个数k，以空格隔开。顶点个数<=20
第二行依次输入顶点值，类型为字符。接下去有k行，每行为两个字符 u 和 v，表示节点u 和 v 连通。格式为【uv】,中间不用空格间隔。计算连通分量个数并输出。输出一个整数，表示连通分量个数。

样例输入
Copy

6 7
ABCDEF
AB
AE
BC
CD
DA
DB
EC

样例输出 Copy

2

#include<stdio.h>
#include<stdlib.h>
#define  MAX 20

typedef struct {
    int Bian[MAX][MAX];
    char vex[MAX];
    int vexnum;
    int arcnum;
}ADj;

int visited[MAX] = {0};

int Locat(ADj *A,char c)
{
    int i；
    for(i =1; i<=A->vexnum; i++)
    {
	if(A->vex[i] == c)
	    return i;
    }
    return 0;
}

void gets(ADj *A)
{
    int i,j,;
    char a,b;
    int x,y;

    scanf("%d %d\n",&A->vexnum,&A->arcnum);
    for(i=1; i<=A->vexnum; i++)
    {
    scanf("%c",&A->vex[i]);
    }
    
    for(i=1; i<=A->vexnum; i++)
        for(j=1; j<=A->vexnum; j++)
            A->Bian[i][j] = 0;
    for(i=1; i<=A->vexnum; i++)
    {
        scanf("%c%c",&a,&b);
        getchar();
        x = Locat(A,a);
        y = Locat(A,b);
        A->Bian[x][y] = 1;
    }
}

void DFS1(ADj A,int v)
{
   int k;
   visited[v] = 1;
   for(k=1; k<=A->vexnum; k++)
       if(!visited[k] && A.Bian[v][k]==1)
            DFS1(A,k);
}

int main()
{
    int i,count = 0;
    ADj A;
    gets(&A);
    for(i=1; i<=A->vexnum; i++)
    {
        if(visited[i] != 1)
        {
            DFS1(A,i);
            count++;
        }
    }
    printf("%d",count);
}