本文共 1251 字，大约阅读时间需要 4 分钟。

为了求解图的连通分量，我们可以使用深度优先搜索（DFS）方法。以下是实现步骤和代码：

方法思路

代码实现

#include 
   
    #include 
    
     using namespace std;void dfs(int i, const vector
     
      
       >& adj, vector
       
        & visited, int n, int& components) {    if (visited[i]) return;    visited[i] = true;    components++;    for (int j = 0; j < n; ++j) {        if (!visited[j] && adj[i][j] != 0) {            dfs(j, adj, visited, n, components);        }    }}int main() {    int n, x, y;    cin >> n;    vector
        
         
          > adj(n, vector
          
           (n, 0)); for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { cin >> x >> y; if (i == x && j == y) { adj[i][j] = 1; } if (i == y && j == x) { adj[i][j] = 1; } } } vector
           
             visited(n, false); int components = 0; for (int i = 0; i < n; ++i) { if (!visited[i]) { dfs(i, adj, visited, n, components); } } cout << components << endl; return 0;}
           
          
         
        
       
      
     
    
   

代码解释

通过这种方法，我们可以高效地计算图的连通分量数量。