Function topologicalSort

scripts/bump-versions.mjs:62–87

(pkgMap)

// Topological sort (dependencies first)
function topologicalSort(pkgMap) {
  const visited = new Set();
  const result = [];

  function visit(pkgName) {
    if (visited.has(pkgName)) return;
    visited.add(pkgName);

    const pkg = pkgMap.get(pkgName);
    if (!pkg) return;

    // Visit dependencies first
    for (const depName of pkg.deps) {
      visit(depName);
    }

    result.push(pkgName);
  }

  // Visit all packages
  for (const pkgName of pkgMap.keys()) {
    visit(pkgName);
  }

  return result;
}

const sorted = topologicalSort(pkgMap);