【JavaScript算法实践】1. 无向图连通分量问题

1. 无向图连通分量

在开发马尔可夫分析模型功能的过程中，遇到了一个计算前检验模型是否合格的问题。其中最主要的就是要检验图中是否存在单独的节点，即多个连通分量。
什么是连通分量？
通俗地讲，在无向图中，若所有节点都是连通的（即任意选定两个节点，都存在至少一条路使得两个节点连通），则该图有且仅有一个连通子图，即它本身。此时称该图的连通分量为1。这便是马尔可夫过程模型需要检验的条件。

2. 不符合条件的情况

上图存在了单独的节点

上图连通分量大于1

3. 连通分量计算

方法一：深度优先搜索（DFS）

深度优先搜索的思路是最直观的。遍历图中所有节点，对于每个节点，如果该节点尚未被访问过，则从该节点开始深度优先搜索，通过邻接矩阵 isConnected 得到与该节点直接相连的节点有哪些，这些节点和该节点属于同一个连通分量，然后对这些节点继续深度优先搜索，直到同一个连通分量的所有节点都被访问到，即可得到一个节点。遍历全部节点以后，即可得到连通分量的总数。

/**
 * DFS深度优先遍历计算连通分量数
 * @param isConnected : 邻接矩阵 (二维数组)
 * @returns circles:连通分量数
 * nodeNum:节点数量 visited:已访问节点集  
 */
var findCircleNum = function(isConnected) {
   
    const nodeNum = isConnected.length;
    const visited = new Set();
    let circles = 0;
    for (let i = 0; i < nodeNum; i++) {
   
        if (!visited.has(i)) {
   
            dfs(isConnected, visited, nodeNum, i);
            circles++;
        }
    }
    return circles;
};

const dfs = (isConnected, visited, nodeNum, i) => {
   
    for