Connected Components(連通份量)

題目連接：https://cn.vjudge.net/problem/Aizu-ALDS1_11_Djava 題目大意:經過輸入的朋友關係，從指定人物出發經過雙向朋友鏈是否能抵達目標人物； 歸結爲求圖中各連通份量。用鄰接表來存圖。經過dfs或bfs遍歷圖,給各連通圖的點分配不一樣的顏色以便於區分。下面以dfs爲例。 代碼以下:ios #include <iostream> #include <cs

>>阅读原文<<