Server : Apache/2 System : Linux server-15-235-50-60 5.15.0-164-generic #174-Ubuntu SMP Fri Nov 14 20:25:16 UTC 2025 x86_64 User : gositeme ( 1004) PHP Version : 8.2.29 Disable Function : exec,system,passthru,shell_exec,proc_close,proc_open,dl,popen,show_source,posix_kill,posix_mkfifo,posix_getpwuid,posix_setpgid,posix_setsid,posix_setuid,posix_setgid,posix_seteuid,posix_setegid,posix_uname Directory :  /home/gositeme/domains/lavocat.quebec/private_html/node_modules/@rtsao/scc/

Upload File : current_dir [ Writeable ] document_root [ Writeable ]

"use strict";

module.exports = tarjan;

// Adapted from https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm#The_algorithm_in_pseudocode

function tarjan(graph) {
  const indices = new Map();
  const lowlinks = new Map();
  const onStack = new Set();
  const stack = [];
  const scc = [];
  let idx = 0;

  function strongConnect(v) {
    indices.set(v, idx);
    lowlinks.set(v, idx);
    idx++;
    stack.push(v);
    onStack.add(v);

    const deps = graph.get(v);
    for (const dep of deps) {
      if (!indices.has(dep)) {
        strongConnect(dep);
        lowlinks.set(v, Math.min(lowlinks.get(v), lowlinks.get(dep)));
      } else if (onStack.has(dep)) {
        lowlinks.set(v, Math.min(lowlinks.get(v), indices.get(dep)));
      }
    }

    if (lowlinks.get(v) === indices.get(v)) {
      const vertices = new Set();
      let w = null;
      while (v !== w) {
        w = stack.pop();
        onStack.delete(w);
        vertices.add(w);
      }
      scc.push(vertices);
    }
  }

  for (const v of graph.keys()) {
    if (!indices.has(v)) {
      strongConnect(v);
    }
  }

  return scc;
}