JavaScript 查找图中链接两点的全部路径算法

一、把图当作以起点为根节点的树

二、使用深度遍历算法遍历路径

三、遍历到节点为目标节点时，保存这条路径

    find2PointsPath(sourceId, targetId) {
        const { nodesKV } = this.chart.getStore();  // 节点集合
        let pathArr = [];  // 保存找到的全部路径

        const findPath = (sourceId, targetId, pathNodes = []) => {
            pathNodes = [...pathNodes];  // 存储当前路径的节点。拷贝一下，避免引用传递致使递归调用时相互影响。
            pathNodes.push(sourceId);
            // 找到终点，保存路径退出
            if (sourceId === targetId) {
                pathArr.push(pathNodes);
                return;
            }

            const node = nodesKV[sourceId];
            // 取出相邻的节点
            const neighborNodes = { ...gof(node, {})('childrenKV')(), ...gof(node, {})('parentsKV')() };
            for (let id in neighborNodes) {
                // 没在已探寻中的才递归探寻，避免图中的环致使循环探寻
                if (!pathNodes.includes(id)) {
                    findPath(id, targetId, pathNodes);
                }
            }
        };
        findPath(sourceId, targetId);

        // 路径长度由短到长排序
        pathArr.sort((path1, path2) => {
            return path1.length - path2.length;
        });

        return pathArr;
    }