dependency-cruiser-fork/src/enrich/derive/reachable/get-path.js

Validate and visualize dependencies. With your rules. JavaScript, TypeScript, CoffeeScript. ES6, CommonJS, AMD.

const findModuleByName = require("../find-module-by-name");

function getPath(pGraph, pFrom, pTo, pVisited = new Set()) {
  let lReturnValue = [];
  const lFromNode = findModuleByName(pGraph, pFrom);

  pVisited.add(pFrom);

  if (lFromNode) {
    const lDirectUnvisitedDependencies = lFromNode.dependencies
      .filter((pDependency) => !pVisited.has(pDependency.resolved))
      .map((pDependency) => pDependency.resolved);
    if (lDirectUnvisitedDependencies.includes(pTo)) {
      lReturnValue = [pFrom, pTo];
    } else {
      for (const lFrom of lDirectUnvisitedDependencies) {
        let lCandidatePath = getPath(pGraph, lFrom, pTo, pVisited);
        // eslint-disable-next-line max-depth
        if (lCandidatePath.length > 0) {
          lReturnValue = [pFrom].concat(lCandidatePath);
          break;
        }
      }
    }
  }
  return lReturnValue;
}

module.exports = getPath;