【深度优先搜索2】联通块统计（邻接表存储）
图的深度优先遍历
我们可以通过下面的例子来更好的了解一下深度优先搜索。
对于这个联通块，蓝色节点代表未被访问的节点，黑色代表节点已被访问的节点，黄色边框代表当前节点的邻居节点。
题目描述
给定一张无向图，图中的每个节点用一个整数编号，且图通过邻接表存储。请你计算该图中有多少个连通块。我们定义一个连通块是一个图的最大子图，在这个子图中任意两个节点都有路径相连。换句话说，连通块是一个连通的无向图的部分，其中任意两个节点通过一系列边相互连接。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
