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

>>阅读原文<<