连通块判定 连通块的判定很容易,使用BFS或DFS即可获得连通的顶点,关键在于连通块的存储,以便于后续操作。在线操作不需要存储,在BFS或DFS遍历过程中进行操作;离线操作需要存储,可选的方式有:数组、队列、链表,同时存储多个连通块需要再加一维,或者按照在线思想处理完一个连通块再处理下一个(加标记),存储需要根据题目的特点进行存储。 (未完待续)