ssdn_24_er的专栏

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

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