题目描述
从键盘接收图的顶点集,关系集,创建无向图。
第一行依次输入图的顶点个数n,关系个数k,以空格隔开。顶点个数<=20
第二行依次输入顶点值,类型为字符。
接下去有k行,每行为两个字符 u 和 v,表示节点u 和 v 连通。格式为【uv】,中间不用空格间隔。
计算连通分量个数并输出。
输出一个整数,表示连通分量个数。
示例:
输入
6 7
ABCDEF
AB
AE
BC
CD
DA
DB
EC
输出
2
代码实现
在这里,运用了循环结点BFS进行统计。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#define MAXVEX 20
using namespace std;
typedef struct SqStack{
int vex[MAXVEX];
int front;
int rear;
}SqQueue;
typedef struct
{
int arcs[MAXVEX][MAXVEX];
int visited[MAXVEX];
char vex[MAXVEX];
int vexnum;
int arcnum;
}AdjMatrix;
void Create(AdjMatrix *G){
int i,j,k,vex1,vex2;
char Vex1,Vex2;
cin>>G->vexnum>>G->