java之求图的连通分支

题目描述 计算图的连通分支。 输入 第一行顶点数与边数；第二行以后每行是一条边的信息（两个端点的标号，用空格分隔） 输出 连通分支的个数 样例输入 20 18 1 5 5 8 5 9 5 12 5 13 8 10 8 15 9 10 9 15 10 17 14 19 18 19 0 7 6 7 4 11 3 4 2 18 4 6 样例输出 4 代码 import java.util.Scanner

>>阅读原文<<