logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

求无向图的连通分支数

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

暂无文章信息