求一个无向图的连通分量

问题描述

已知无向图的顶点为字符型，要求采用邻接矩阵表示，图中顶点序号按字符顺序排列，从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。(注意：判断一个无向图是否连通) 求一个无向图的连通分量。
输入描述
第一行输入无向图的顶点数和边的条数，以空格隔开
第二行输入每个顶点的数据，中间没有空格
第三行输入每条边，每条边的格式为i j，中间有空格，所有边占一行
输出描述
输出该无向图的连通分量，占一行
输入样例
5 5
ABCDE
0 1 0 4 1 2 2 3 3 4
输出样例
1

问题分析

首先要清楚什么是无向图，在图的结构中每两个点之间最多只有一条线，这条线即代表了由a指向b，也代表了由b指向a，连通分量的概念：
在上图中连通分量就是4.所以说连通分量就是在图中非连通子图的数量。

代码

#include<iostream>
using namespace std;
const int MaxSize = 20;
struct EdgeNode						//保存边表结点其中有下一个结点的下表和指向下一个结点的指针 
{
	int adjvex;						//邻接点域
	EdgeNode *next;					//下一结点 
};

struct VertexNode
{
	char vertex;					//保存顶点
	EdgeNode *firstEdge;			//指针域，指向下一个结点 
};

class AlGraph
{
	public:
		AlGraph();
		~AlGraph();
		void BFTraverse(int v);			//广度优先遍历
		int visited[MaxSize];
		i