题目描述
从键盘接收图的顶点集,关系集,创建无向图。
第一行依次输入图的顶点个数n,关系个数k,以空格隔开。顶点个数<=20
第二行依次输入顶点值,类型为字符。
接下去有k行,每行为两个字符 u 和 v,表示节点u 和 v 连通。格式为【uv】,中间不用空格间隔。
计算连通分量个数并输出。
输出一个整数,表示连通分量个数。
样例输入
6 7
ABCDEF
AB
AE
BC
CD
DA
DB
EC
样例输出
2
#include <iostream>
using namespace std;
#define MAX_VERTEX 20
int visited[MAX_VERTEX] = { 0 };
typedef struct {
int vertexnum;
int arcnum;
int arcs[MAX_VERTEX][MAX_VERTEX];
char vertex[MAX_VERTEX];
}AdjMatrix;
void creatGragh(AdjMatrix *G)
{
//cout << "输入图的顶点数和边数:" << endl;
cin >> G->vertexnum >> G->arcnum;
//cout << "输入顶点信息:" << endl;
for (int i = 1; i <= G->vertexnum; i++)
{
cin >> G->vertex