{"id":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","dependencies":[{"name":"/home/hernan/workspace/tests/test-simulador/package.json","includedInParent":true,"mtime":1597264365661},{"name":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/package.json","includedInParent":true,"mtime":1593627585935},{"name":"./csMarked","loc":{"line":1,"column":25},"parent":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csDfs.js","resolved":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csMarked.js"},{"name":"./csMark","loc":{"line":2,"column":23},"parent":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csDfs.js","resolved":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csMark.js"},{"name":"./csUnflip","loc":{"line":3,"column":25},"parent":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csDfs.js","resolved":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csUnflip.js"}],"generated":{"js":"\"use strict\";\n\nObject.defineProperty(exports, \"__esModule\", {\n  value: true\n});\nexports.csDfs = csDfs;\n\nvar _csMarked = require(\"./csMarked\");\n\nvar _csMark = require(\"./csMark\");\n\nvar _csUnflip = require(\"./csUnflip\");\n\n/**\n * Depth-first search computes the nonzero pattern xi of the directed graph G (Matrix) starting\n * at nodes in B (see csReach()).\n *\n * @param {Number}  j               The starting node for the DFS algorithm\n * @param {Matrix}  g               The G matrix to search, ptr array modified, then restored\n * @param {Number}  top             Start index in stack xi[top..n-1]\n * @param {Number}  k               The kth column in B\n * @param {Array}   xi              The nonzero pattern xi[top] .. xi[n - 1], an array of size = 2 * n\n *                                  The first n entries is the nonzero pattern, the last n entries is the stack\n * @param {Array}   pinv            The inverse row permutation vector, must be null for L * x = b\n *\n * @return {Number}                 New value of top\n *\n * Reference: http://faculty.cse.tamu.edu/davis/publications.html\n */\nfunction csDfs(j, g, top, xi, pinv) {\n  // g arrays\n  var index = g._index;\n  var ptr = g._ptr;\n  var size = g._size; // columns\n\n  var n = size[1]; // vars\n\n  var i, p, p2; // initialize head\n\n  var head = 0; // initialize the recursion stack\n\n  xi[0] = j; // loop\n\n  while (head >= 0) {\n    // get j from the top of the recursion stack\n    j = xi[head]; // apply permutation vector\n\n    var jnew = pinv ? pinv[j] : j; // check node j is marked\n\n    if (!(0, _csMarked.csMarked)(ptr, j)) {\n      // mark node j as visited\n      (0, _csMark.csMark)(ptr, j); // update stack (last n entries in xi)\n\n      xi[n + head] = jnew < 0 ? 0 : (0, _csUnflip.csUnflip)(ptr[jnew]);\n    } // node j done if no unvisited neighbors\n\n\n    var done = 1; // examine all neighbors of j, stack (last n entries in xi)\n\n    for (p = xi[n + head], p2 = jnew < 0 ? 0 : (0, _csUnflip.csUnflip)(ptr[jnew + 1]); p < p2; p++) {\n      // consider neighbor node i\n      i = index[p]; // check we have visited node i, skip it\n\n      if ((0, _csMarked.csMarked)(ptr, i)) {\n        continue;\n      } // pause depth-first search of node j, update stack (last n entries in xi)\n\n\n      xi[n + head] = p; // start dfs at node i\n\n      xi[++head] = i; // node j is not done\n\n      done = 0; // break, to start dfs(i)\n\n      break;\n    } // check depth-first search at node j is done\n\n\n    if (done) {\n      // remove j from the recursion stack\n      head--; // and place in the output stack\n\n      xi[--top] = j;\n    }\n  }\n\n  return top;\n}"},"sourceMaps":{"js":{"mappings":[{"generated":{"line":8,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":1,"column":0}},{"generated":{"line":10,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":2,"column":0}},{"generated":{"line":12,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":3,"column":0}},{"generated":{"line":14,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":4,"column":0}},{"generated":{"line":30,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":7}},{"name":"csDfs","generated":{"line":30,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":16}},{"generated":{"line":30,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":7}},{"name":"j","generated":{"line":30,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":22}},{"generated":{"line":30,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":7}},{"name":"g","generated":{"line":30,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":25}},{"generated":{"line":30,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":7}},{"name":"top","generated":{"line":30,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":28}},{"generated":{"line":30,"column":24},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":7}},{"name":"xi","generated":{"line":30,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":33}},{"generated":{"line":30,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":7}},{"name":"pinv","generated":{"line":30,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":37}},{"generated":{"line":30,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":7}},{"generated":{"line":30,"column":36},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":43}},{"generated":{"line":31,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":22,"column":2}},{"generated":{"line":32,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":23,"column":2}},{"name":"index","generated":{"line":32,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":23,"column":6}},{"generated":{"line":32,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":23,"column":11}},{"name":"g","generated":{"line":32,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":23,"column":14}},{"generated":{"line":32,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":23,"column":15}},{"name":"_index","generated":{"line":32,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":23,"column":16}},{"generated":{"line":32,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":23,"column":2}},{"generated":{"line":33,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":24,"column":2}},{"name":"ptr","generated":{"line":33,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":24,"column":6}},{"generated":{"line":33,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":24,"column":9}},{"name":"g","generated":{"line":33,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":24,"column":12}},{"generated":{"line":33,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":24,"column":13}},{"name":"_ptr","generated":{"line":33,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":24,"column":14}},{"generated":{"line":33,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":24,"column":2}},{"generated":{"line":34,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":25,"column":2}},{"name":"size","generated":{"line":34,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":25,"column":6}},{"generated":{"line":34,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":25,"column":10}},{"name":"g","generated":{"line":34,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":25,"column":13}},{"generated":{"line":34,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":25,"column":14}},{"name":"_size","generated":{"line":34,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":25,"column":15}},{"generated":{"line":34,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":25,"column":2}},{"generated":{"line":34,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":43}},{"generated":{"line":34,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":25,"column":22}},{"generated":{"line":36,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":2}},{"name":"n","generated":{"line":36,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":6}},{"generated":{"line":36,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":7}},{"name":"size","generated":{"line":36,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":10}},{"generated":{"line":36,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":14}},{"generated":{"line":36,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":15}},{"generated":{"line":36,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":14}},{"generated":{"line":36,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":2}},{"generated":{"line":36,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":43}},{"generated":{"line":36,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":27,"column":19}},{"generated":{"line":38,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":29,"column":2}},{"name":"i","generated":{"line":38,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":29,"column":6}},{"generated":{"line":38,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":29,"column":2}},{"name":"p","generated":{"line":38,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":29,"column":9}},{"generated":{"line":38,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":29,"column":2}},{"name":"p2","generated":{"line":38,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":29,"column":12}},{"generated":{"line":38,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":29,"column":2}},{"generated":{"line":38,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":43}},{"generated":{"line":38,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":29,"column":16}},{"generated":{"line":40,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":31,"column":2}},{"name":"head","generated":{"line":40,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":31,"column":6}},{"generated":{"line":40,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":31,"column":10}},{"generated":{"line":40,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":31,"column":13}},{"generated":{"line":40,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":31,"column":2}},{"generated":{"line":40,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":43}},{"generated":{"line":40,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":31,"column":16}},{"name":"xi","generated":{"line":42,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":2}},{"name":"xi","generated":{"line":42,"column":2},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":2}},{"generated":{"line":42,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":4}},{"generated":{"line":42,"column":5},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":5}},{"generated":{"line":42,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":4}},{"generated":{"line":42,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":2}},{"name":"j","generated":{"line":42,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":10}},{"generated":{"line":42,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":2}},{"generated":{"line":42,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":21,"column":43}},{"generated":{"line":42,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":33,"column":13}},{"generated":{"line":44,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":2}},{"name":"head","generated":{"line":44,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":9}},{"generated":{"line":44,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":13}},{"generated":{"line":44,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":17}},{"generated":{"line":44,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":2}},{"generated":{"line":44,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":20}},{"generated":{"line":45,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":36,"column":4}},{"name":"j","generated":{"line":46,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":4}},{"name":"j","generated":{"line":46,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":4}},{"generated":{"line":46,"column":5},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":5}},{"name":"xi","generated":{"line":46,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":8}},{"generated":{"line":46,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":10}},{"name":"head","generated":{"line":46,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":11}},{"generated":{"line":46,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":10}},{"generated":{"line":46,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":4}},{"generated":{"line":46,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":20}},{"generated":{"line":46,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":37,"column":18}},{"generated":{"line":48,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":4}},{"name":"jnew","generated":{"line":48,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":8}},{"generated":{"line":48,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":12}},{"name":"pinv","generated":{"line":48,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":15}},{"generated":{"line":48,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":19}},{"name":"pinv","generated":{"line":48,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":22}},{"generated":{"line":48,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":26}},{"name":"j","generated":{"line":48,"column":27},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":27}},{"generated":{"line":48,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":26}},{"generated":{"line":48,"column":29},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":19}},{"name":"j","generated":{"line":48,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":32}},{"generated":{"line":48,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":4}},{"generated":{"line":48,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":20}},{"generated":{"line":48,"column":35},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":39,"column":35}},{"generated":{"line":50,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":4}},{"generated":{"line":50,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":8}},{"generated":{"line":50,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":9}},{"name":"ptr","generated":{"line":50,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":18}},{"generated":{"line":50,"column":36},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":9}},{"name":"j","generated":{"line":50,"column":38},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":23}},{"generated":{"line":50,"column":39},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":9}},{"generated":{"line":50,"column":40},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":4}},{"generated":{"line":50,"column":42},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":27}},{"generated":{"line":51,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":42,"column":6}},{"generated":{"line":52,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":43,"column":6}},{"name":"ptr","generated":{"line":52,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":43,"column":13}},{"generated":{"line":52,"column":29},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":43,"column":6}},{"name":"j","generated":{"line":52,"column":31},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":43,"column":18}},{"generated":{"line":52,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":43,"column":6}},{"generated":{"line":52,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":41,"column":27}},{"generated":{"line":52,"column":35},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":43,"column":22}},{"name":"xi","generated":{"line":54,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":6}},{"name":"xi","generated":{"line":54,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":6}},{"generated":{"line":54,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":8}},{"name":"n","generated":{"line":54,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":9}},{"generated":{"line":54,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":10}},{"name":"head","generated":{"line":54,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":13}},{"generated":{"line":54,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":8}},{"generated":{"line":54,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":6}},{"name":"jnew","generated":{"line":54,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":21}},{"generated":{"line":54,"column":25},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":25}},{"generated":{"line":54,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":28}},{"generated":{"line":54,"column":29},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":21}},{"generated":{"line":54,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":32}},{"generated":{"line":54,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":21}},{"generated":{"line":54,"column":36},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":36}},{"name":"ptr","generated":{"line":54,"column":60},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":45}},{"generated":{"line":54,"column":63},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":48}},{"name":"jnew","generated":{"line":54,"column":64},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":49}},{"generated":{"line":54,"column":68},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":48}},{"generated":{"line":54,"column":69},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":36}},{"generated":{"line":54,"column":70},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":45,"column":6}},{"generated":{"line":55,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":46,"column":5}},{"generated":{"line":55,"column":5},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":20}},{"generated":{"line":55,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":46,"column":6}},{"generated":{"line":58,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":49,"column":4}},{"name":"done","generated":{"line":58,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":49,"column":8}},{"generated":{"line":58,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":49,"column":12}},{"generated":{"line":58,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":49,"column":15}},{"generated":{"line":58,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":49,"column":4}},{"generated":{"line":58,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":20}},{"generated":{"line":58,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":49,"column":18}},{"generated":{"line":60,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":4}},{"name":"p","generated":{"line":60,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":9}},{"generated":{"line":60,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":10}},{"name":"xi","generated":{"line":60,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":13}},{"generated":{"line":60,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":15}},{"name":"n","generated":{"line":60,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":16}},{"generated":{"line":60,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":17}},{"name":"head","generated":{"line":60,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":20}},{"generated":{"line":60,"column":24},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":15}},{"generated":{"line":60,"column":25},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":9}},{"name":"p2","generated":{"line":60,"column":27},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":27}},{"generated":{"line":60,"column":29},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":29}},{"name":"jnew","generated":{"line":60,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":32}},{"generated":{"line":60,"column":36},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":36}},{"generated":{"line":60,"column":39},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":39}},{"generated":{"line":60,"column":40},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":32}},{"generated":{"line":60,"column":43},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":43}},{"generated":{"line":60,"column":44},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":32}},{"generated":{"line":60,"column":47},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":47}},{"name":"ptr","generated":{"line":60,"column":71},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":56}},{"generated":{"line":60,"column":74},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":59}},{"name":"jnew","generated":{"line":60,"column":75},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":60}},{"generated":{"line":60,"column":79},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":64}},{"generated":{"line":60,"column":82},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":67}},{"generated":{"line":60,"column":83},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":59}},{"generated":{"line":60,"column":84},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":47}},{"generated":{"line":60,"column":85},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":4}},{"name":"p","generated":{"line":60,"column":87},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":72}},{"generated":{"line":60,"column":88},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":73}},{"name":"p2","generated":{"line":60,"column":91},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":76}},{"generated":{"line":60,"column":93},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":4}},{"name":"p","generated":{"line":60,"column":95},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":80}},{"generated":{"line":60,"column":96},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":81}},{"generated":{"line":60,"column":98},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":4}},{"generated":{"line":60,"column":100},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":85}},{"generated":{"line":61,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":52,"column":6}},{"name":"i","generated":{"line":62,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":6}},{"name":"i","generated":{"line":62,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":6}},{"generated":{"line":62,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":7}},{"name":"index","generated":{"line":62,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":10}},{"generated":{"line":62,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":15}},{"name":"p","generated":{"line":62,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":16}},{"generated":{"line":62,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":15}},{"generated":{"line":62,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":6}},{"generated":{"line":62,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":85}},{"generated":{"line":62,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":53,"column":20}},{"generated":{"line":64,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":55,"column":6}},{"generated":{"line":64,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":55,"column":10}},{"name":"ptr","generated":{"line":64,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":55,"column":19}},{"generated":{"line":64,"column":37},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":55,"column":10}},{"name":"i","generated":{"line":64,"column":39},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":55,"column":24}},{"generated":{"line":64,"column":40},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":55,"column":10}},{"generated":{"line":64,"column":41},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":55,"column":6}},{"generated":{"line":64,"column":43},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":55,"column":28}},{"generated":{"line":65,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":56,"column":8}},{"generated":{"line":66,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":57,"column":7}},{"generated":{"line":66,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":85}},{"generated":{"line":66,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":57,"column":8}},{"name":"xi","generated":{"line":69,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":6}},{"name":"xi","generated":{"line":69,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":6}},{"generated":{"line":69,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":8}},{"name":"n","generated":{"line":69,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":9}},{"generated":{"line":69,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":10}},{"name":"head","generated":{"line":69,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":13}},{"generated":{"line":69,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":8}},{"generated":{"line":69,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":6}},{"name":"p","generated":{"line":69,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":21}},{"generated":{"line":69,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":6}},{"generated":{"line":69,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":85}},{"generated":{"line":69,"column":24},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":60,"column":24}},{"name":"xi","generated":{"line":71,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":6}},{"name":"xi","generated":{"line":71,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":6}},{"generated":{"line":71,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":8}},{"generated":{"line":71,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":9}},{"name":"head","generated":{"line":71,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":11}},{"generated":{"line":71,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":8}},{"generated":{"line":71,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":6}},{"name":"i","generated":{"line":71,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":19}},{"generated":{"line":71,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":6}},{"generated":{"line":71,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":85}},{"generated":{"line":71,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":62,"column":22}},{"name":"done","generated":{"line":73,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":64,"column":6}},{"name":"done","generated":{"line":73,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":64,"column":6}},{"generated":{"line":73,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":64,"column":10}},{"generated":{"line":73,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":64,"column":13}},{"generated":{"line":73,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":64,"column":6}},{"generated":{"line":73,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":51,"column":85}},{"generated":{"line":73,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":64,"column":16}},{"generated":{"line":75,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":66,"column":6}},{"generated":{"line":76,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":67,"column":5}},{"generated":{"line":76,"column":5},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":35,"column":20}},{"generated":{"line":76,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":67,"column":6}},{"generated":{"line":79,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":70,"column":4}},{"name":"done","generated":{"line":79,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":70,"column":8}},{"generated":{"line":79,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":70,"column":4}},{"generated":{"line":79,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":70,"column":14}},{"generated":{"line":80,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":71,"column":6}},{"name":"head","generated":{"line":81,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":72,"column":6}},{"name":"head","generated":{"line":81,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":72,"column":6}},{"generated":{"line":81,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":72,"column":10}},{"generated":{"line":81,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":70,"column":14}},{"generated":{"line":81,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":72,"column":14}},{"name":"xi","generated":{"line":83,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":6}},{"name":"xi","generated":{"line":83,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":6}},{"generated":{"line":83,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":8}},{"generated":{"line":83,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":9}},{"name":"top","generated":{"line":83,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":11}},{"generated":{"line":83,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":8}},{"generated":{"line":83,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":6}},{"name":"j","generated":{"line":83,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":18}},{"generated":{"line":83,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":74,"column":6}},{"generated":{"line":84,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":75,"column":5}},{"generated":{"line":85,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":76,"column":3}},{"generated":{"line":87,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":78,"column":2}},{"name":"top","generated":{"line":87,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":78,"column":9}},{"generated":{"line":87,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":78,"column":2}},{"generated":{"line":88,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csDfs.js","original":{"line":79,"column":1}}],"sources":{"node_modules/mathjs/es/function/algebra/sparse/csDfs.js":"import { csMarked } from './csMarked';\nimport { csMark } from './csMark';\nimport { csUnflip } from './csUnflip';\n/**\n * Depth-first search computes the nonzero pattern xi of the directed graph G (Matrix) starting\n * at nodes in B (see csReach()).\n *\n * @param {Number}  j               The starting node for the DFS algorithm\n * @param {Matrix}  g               The G matrix to search, ptr array modified, then restored\n * @param {Number}  top             Start index in stack xi[top..n-1]\n * @param {Number}  k               The kth column in B\n * @param {Array}   xi              The nonzero pattern xi[top] .. xi[n - 1], an array of size = 2 * n\n *                                  The first n entries is the nonzero pattern, the last n entries is the stack\n * @param {Array}   pinv            The inverse row permutation vector, must be null for L * x = b\n *\n * @return {Number}                 New value of top\n *\n * Reference: http://faculty.cse.tamu.edu/davis/publications.html\n */\n\nexport function csDfs(j, g, top, xi, pinv) {\n  // g arrays\n  var index = g._index;\n  var ptr = g._ptr;\n  var size = g._size; // columns\n\n  var n = size[1]; // vars\n\n  var i, p, p2; // initialize head\n\n  var head = 0; // initialize the recursion stack\n\n  xi[0] = j; // loop\n\n  while (head >= 0) {\n    // get j from the top of the recursion stack\n    j = xi[head]; // apply permutation vector\n\n    var jnew = pinv ? pinv[j] : j; // check node j is marked\n\n    if (!csMarked(ptr, j)) {\n      // mark node j as visited\n      csMark(ptr, j); // update stack (last n entries in xi)\n\n      xi[n + head] = jnew < 0 ? 0 : csUnflip(ptr[jnew]);\n    } // node j done if no unvisited neighbors\n\n\n    var done = 1; // examine all neighbors of j, stack (last n entries in xi)\n\n    for (p = xi[n + head], p2 = jnew < 0 ? 0 : csUnflip(ptr[jnew + 1]); p < p2; p++) {\n      // consider neighbor node i\n      i = index[p]; // check we have visited node i, skip it\n\n      if (csMarked(ptr, i)) {\n        continue;\n      } // pause depth-first search of node j, update stack (last n entries in xi)\n\n\n      xi[n + head] = p; // start dfs at node i\n\n      xi[++head] = i; // node j is not done\n\n      done = 0; // break, to start dfs(i)\n\n      break;\n    } // check depth-first search at node j is done\n\n\n    if (done) {\n      // remove j from the recursion stack\n      head--; // and place in the output stack\n\n      xi[--top] = j;\n    }\n  }\n\n  return top;\n}"},"lineCount":null}},"error":null,"hash":"0cdead754e116b56f6789669683ab120","cacheData":{"env":{}}}