/**
 * Minified by jsDelivr using Terser v5.39.0.
 * Original file: /npm/elementary-circuits-directed-graph@1.3.1/johnson.js
 *
 * Do NOT use SRI with dynamically generated files! More information: https://www.jsdelivr.com/using-sri-with-dynamic-files
 */
var tarjan=require("strongly-connected-components");module.exports=function(n,r){var t,e=[],o=[],a=[],f={},i=[];function u(n){a[n]=!1,f.hasOwnProperty(n)&&Object.keys(f[n]).forEach((function(r){delete f[n][r],a[r]&&u(r)}))}function c(n){var r,e,v=!1;for(o.push(n),a[n]=!0,r=0;r<i[n].length;r++)(e=i[n][r])===t?(l(t,o),v=!0):a[e]||(v=c(e));if(v)u(n);else for(r=0;r<i[n].length;r++){e=i[n][r];var s=f[e];s||(s={},f[e]=s),s[e]=!0}return o.pop(),v}function l(n,t){var o=[].concat(t).concat(n);r?r(o):e.push(o)}function v(r){!function(r){for(var t=0;t<n.length;t++)(t<r||!n[t])&&(n[t]=[]),n[t]=n[t].filter((function(n){return n>=r}))}(r);for(var t,e=tarjan(n).components.filter((function(n){return n.length>1})),o=1/0,a=0;a<e.length;a++)for(var f=0;f<e[a].length;f++)e[a][f]<o&&(o=e[a][f],t=a);var i=e[t];if(!i)return!1;var u=n.map((function(n,r){return-1===i.indexOf(r)?[]:n.filter((function(n){return-1!==i.indexOf(n)}))}));return{leastVertex:o,adjList:u}}t=0;for(var s=n.length;t<s;){var h=v(t);if(t=h.leastVertex,i=h.adjList){for(var g=0;g<i.length;g++)for(var p=0;p<i[g].length;p++){var d=i[g][p];a[+d]=!1,f[d]={}}c(t),t+=1}else t=s}return r?void 0:e};
//# sourceMappingURL=/sm/443c8e42d2abe72f5901cfbd0e36b7d1b5cb93d887887029ba7375f800931791.map