问题描述】根据输入的图的邻接矩阵A,判断此图的连通分量的个数.【输入形式】第一行为图的结点个数n,之【问题描述】根据输入的图的邻接矩阵A,判断此图的连通分量的个数.【输入形式】

　　问题描述】根据输入的图的邻接矩阵A,判断此图的连通分量的个数.【输入形式】第一行为图的结点个数n,之

　　【问题描述】根据输入的图的邻接矩阵A,判断此图的连通分量的个数.

　　【输入形式】第一行为图的结点个数n,之后的n行为邻接矩阵的内容,每行n个数表示.其中A[i][j]=1表示两个结点邻接,而A[i][j]=0表示两个结点无邻接关系.

　　【输出形式】输出此图连通分量的个数.

　　【样例输入】

　　5

　　01100

　　10100

　　11000

　　00001

　　00010

　　【样例输出】

　　2

　　【样例说明】邻接矩阵中对角线上的元素都用0表示.(单个独立结点,即与其它结点都没有边连接,也算一个连通分量)

　　【评分标准】要求必须使用图的广度或者深度优先遍历算法,否则不得分.