求邻接矩阵中连通图的数目

邻接矩阵中连通图的数目可以通过深度优先搜索（DFS）或广度优先搜索（BFS）来计算。以下是使用DFS的算法实现：

1. 初始化一个 visited 数组，用于记录每个节点是否被访问过。
2. 遍历邻接矩阵中的每个节点。
3. 对于每个未访问过的节点，进行深度优先搜索。
4. 在深度优先搜索中，将当前节点标记为已访问，并递归地访问与其相邻且未访问过的节点。
5. 完成一次深度优先搜索后，连通图的数量加1。
6. 重复步骤3-5，直到所有节点都被访问过。

下面是一个示例代码来计算邻接矩阵中连通图的数目：

def count_connected_graphs(adj_matrix):
    n = len(adj_matrix)
    visited = [False] * n
    count = 0

    def dfs(node):
        visited[node] = True
        for i in range(n):
            if adj_matrix[node][i] == 1 and not visited[i]:
                dfs(i)

    for i in range(n):
        if not visited[i]:
            count += 1
            dfs(i)

    return count

你可以将邻接矩阵作为参数传递给 `count_connected_graphs` 函数，函数将返回连通图的数量。