C 用DFS(深度优先搜索)求连通块个数

       图描述的是一些个体之间的关系。与线性表和二叉树不同的是：这些个体之间既不是前驱后继的顺序关系，也不是祖先后代的层次关系，而是错综复杂的网状关系。

      和二叉树的遍历类似，图也有DFS和BFS遍历，由于DFS更容易编写，一般用DFS找连通块。下面用一个例子说明。

      例题：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者对角线方向），就说它们属于一个八连块。例如，下图中有两个八连块

        用DFS实现的基本思路是：从每个“@”格子出发，递归遍历它周围的“@”格子。每次访问一个格子时就给它写上一个“连通分量编号”（即下面代码的idx数组），这样就可以在访问之前检查它是否已经有了编号，从而避免同一个格子访问多次。