Connected Components(连通份量)

题目连接：https://cn.vjudge.net/problem/Aizu-ALDS1_11_Djava 题目大意:经过输入的朋友关系，从指定人物出发经过双向朋友链是否能抵达目标人物； 归结为求图中各连通份量。用邻接表来存图。经过dfs或bfs遍历图,给各连通图的点分配不一样的颜色以便于区分。下面以dfs为例。 代码以下:ios #include <iostream> #include <cs

>>阅读原文<<