ssdn_24_er的专栏

原创 无向图求连通块的个数问题

Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1以下m行，每行是一个数对u v，表示存在边(u,v)。顶点编号从1开始。Output单独一行输出连通块的数目#include#includeusing namespace std;int adjacency[101][101];bool visited[101];