{"id":"node_modules/mathjs/es/function/algebra/sparse/csReach.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/csReach.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/csReach.js","resolved":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csMark.js"},{"name":"./csDfs","loc":{"line":3,"column":22},"parent":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csReach.js","resolved":"/home/hernan/workspace/tests/test-simulador/node_modules/mathjs/es/function/algebra/sparse/csDfs.js"}],"generated":{"js":"\"use strict\";\n\nObject.defineProperty(exports, \"__esModule\", {\n  value: true\n});\nexports.csReach = csReach;\n\nvar _csMarked = require(\"./csMarked\");\n\nvar _csMark = require(\"./csMark\");\n\nvar _csDfs = require(\"./csDfs\");\n\n/**\n * The csReach function computes X = Reach(B), where B is the nonzero pattern of the n-by-1\n * sparse column of vector b. The function returns the set of nodes reachable from any node in B. The\n * nonzero pattern xi of the solution x to the sparse linear system Lx=b is given by X=Reach(B).\n *\n * @param {Matrix}  g               The G matrix\n * @param {Matrix}  b               The B matrix\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\n *\n * @return {Number}                 The index for the nonzero pattern\n *\n * Reference: http://faculty.cse.tamu.edu/davis/publications.html\n */\nfunction csReach(g, b, k, xi, pinv) {\n  // g arrays\n  var gptr = g._ptr;\n  var gsize = g._size; // b arrays\n\n  var bindex = b._index;\n  var bptr = b._ptr; // columns\n\n  var n = gsize[1]; // vars\n\n  var p, p0, p1; // initialize top\n\n  var top = n; // loop column indeces in B\n\n  for (p0 = bptr[k], p1 = bptr[k + 1], p = p0; p < p1; p++) {\n    // node i\n    var i = bindex[p]; // check node i is marked\n\n    if (!(0, _csMarked.csMarked)(gptr, i)) {\n      // start a dfs at unmarked node i\n      top = (0, _csDfs.csDfs)(i, g, top, xi, pinv);\n    }\n  } // loop columns from top -> n - 1\n\n\n  for (p = top; p < n; p++) {\n    // restore G\n    (0, _csMark.csMark)(gptr, xi[p]);\n  }\n\n  return top;\n}"},"sourceMaps":{"js":{"mappings":[{"generated":{"line":8,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":1,"column":0}},{"generated":{"line":10,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":2,"column":0}},{"generated":{"line":12,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":3,"column":0}},{"generated":{"line":14,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":4,"column":0}},{"generated":{"line":30,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":7}},{"name":"csReach","generated":{"line":30,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":16}},{"generated":{"line":30,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":7}},{"name":"g","generated":{"line":30,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":24}},{"generated":{"line":30,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":7}},{"name":"b","generated":{"line":30,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":27}},{"generated":{"line":30,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":7}},{"name":"k","generated":{"line":30,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":30}},{"generated":{"line":30,"column":24},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":7}},{"name":"xi","generated":{"line":30,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":33}},{"generated":{"line":30,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":7}},{"name":"pinv","generated":{"line":30,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":37}},{"generated":{"line":30,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":7}},{"generated":{"line":30,"column":36},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":43}},{"generated":{"line":31,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":22,"column":2}},{"generated":{"line":32,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":23,"column":2}},{"name":"gptr","generated":{"line":32,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":23,"column":6}},{"generated":{"line":32,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":23,"column":10}},{"name":"g","generated":{"line":32,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":23,"column":13}},{"generated":{"line":32,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":23,"column":14}},{"name":"_ptr","generated":{"line":32,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":23,"column":15}},{"generated":{"line":32,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":23,"column":2}},{"generated":{"line":33,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":24,"column":2}},{"name":"gsize","generated":{"line":33,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":24,"column":6}},{"generated":{"line":33,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":24,"column":11}},{"name":"g","generated":{"line":33,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":24,"column":14}},{"generated":{"line":33,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":24,"column":15}},{"name":"_size","generated":{"line":33,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":24,"column":16}},{"generated":{"line":33,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":24,"column":2}},{"generated":{"line":33,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":43}},{"generated":{"line":33,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":24,"column":23}},{"generated":{"line":35,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":26,"column":2}},{"name":"bindex","generated":{"line":35,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":26,"column":6}},{"generated":{"line":35,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":26,"column":12}},{"name":"b","generated":{"line":35,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":26,"column":15}},{"generated":{"line":35,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":26,"column":16}},{"name":"_index","generated":{"line":35,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":26,"column":17}},{"generated":{"line":35,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":26,"column":2}},{"generated":{"line":36,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":27,"column":2}},{"name":"bptr","generated":{"line":36,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":27,"column":6}},{"generated":{"line":36,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":27,"column":10}},{"name":"b","generated":{"line":36,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":27,"column":13}},{"generated":{"line":36,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":27,"column":14}},{"name":"_ptr","generated":{"line":36,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":27,"column":15}},{"generated":{"line":36,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":27,"column":2}},{"generated":{"line":36,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":43}},{"generated":{"line":36,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":27,"column":21}},{"generated":{"line":38,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":2}},{"name":"n","generated":{"line":38,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":6}},{"generated":{"line":38,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":7}},{"name":"gsize","generated":{"line":38,"column":10},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":10}},{"generated":{"line":38,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":15}},{"generated":{"line":38,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":16}},{"generated":{"line":38,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":15}},{"generated":{"line":38,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":2}},{"generated":{"line":38,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":43}},{"generated":{"line":38,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":29,"column":20}},{"generated":{"line":40,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":31,"column":2}},{"name":"p","generated":{"line":40,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":31,"column":6}},{"generated":{"line":40,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":31,"column":2}},{"name":"p0","generated":{"line":40,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":31,"column":9}},{"generated":{"line":40,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":31,"column":2}},{"name":"p1","generated":{"line":40,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":31,"column":13}},{"generated":{"line":40,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":31,"column":2}},{"generated":{"line":40,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":43}},{"generated":{"line":40,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":31,"column":17}},{"generated":{"line":42,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":33,"column":2}},{"name":"top","generated":{"line":42,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":33,"column":6}},{"generated":{"line":42,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":33,"column":9}},{"name":"n","generated":{"line":42,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":33,"column":12}},{"generated":{"line":42,"column":13},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":33,"column":2}},{"generated":{"line":42,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":43}},{"generated":{"line":42,"column":15},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":33,"column":15}},{"generated":{"line":44,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":2}},{"name":"p0","generated":{"line":44,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":7}},{"generated":{"line":44,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":9}},{"name":"bptr","generated":{"line":44,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":12}},{"generated":{"line":44,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":16}},{"name":"k","generated":{"line":44,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":17}},{"generated":{"line":44,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":16}},{"generated":{"line":44,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":7}},{"name":"p1","generated":{"line":44,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":21}},{"generated":{"line":44,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":23}},{"name":"bptr","generated":{"line":44,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":26}},{"generated":{"line":44,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":30}},{"name":"k","generated":{"line":44,"column":31},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":31}},{"generated":{"line":44,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":32}},{"generated":{"line":44,"column":35},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":35}},{"generated":{"line":44,"column":36},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":30}},{"generated":{"line":44,"column":37},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":7}},{"name":"p","generated":{"line":44,"column":39},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":39}},{"generated":{"line":44,"column":40},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":40}},{"name":"p0","generated":{"line":44,"column":43},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":43}},{"generated":{"line":44,"column":45},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":2}},{"name":"p","generated":{"line":44,"column":47},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":47}},{"generated":{"line":44,"column":48},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":48}},{"name":"p1","generated":{"line":44,"column":51},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":51}},{"generated":{"line":44,"column":53},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":2}},{"name":"p","generated":{"line":44,"column":55},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":55}},{"generated":{"line":44,"column":56},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":56}},{"generated":{"line":44,"column":58},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":2}},{"generated":{"line":44,"column":60},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":60}},{"generated":{"line":45,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":36,"column":4}},{"generated":{"line":46,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":4}},{"name":"i","generated":{"line":46,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":8}},{"generated":{"line":46,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":9}},{"name":"bindex","generated":{"line":46,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":12}},{"generated":{"line":46,"column":18},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":18}},{"name":"p","generated":{"line":46,"column":19},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":19}},{"generated":{"line":46,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":18}},{"generated":{"line":46,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":4}},{"generated":{"line":46,"column":22},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":35,"column":60}},{"generated":{"line":46,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":37,"column":23}},{"generated":{"line":48,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":4}},{"generated":{"line":48,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":8}},{"generated":{"line":48,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":9}},{"name":"gptr","generated":{"line":48,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":18}},{"generated":{"line":48,"column":37},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":9}},{"name":"i","generated":{"line":48,"column":39},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":24}},{"generated":{"line":48,"column":40},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":9}},{"generated":{"line":48,"column":41},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":4}},{"generated":{"line":48,"column":43},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":39,"column":28}},{"generated":{"line":49,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":40,"column":6}},{"name":"top","generated":{"line":50,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":6}},{"name":"top","generated":{"line":50,"column":6},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":6}},{"generated":{"line":50,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":9}},{"generated":{"line":50,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":12}},{"name":"i","generated":{"line":50,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":18}},{"generated":{"line":50,"column":31},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":12}},{"name":"g","generated":{"line":50,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":21}},{"generated":{"line":50,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":12}},{"name":"top","generated":{"line":50,"column":36},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":24}},{"generated":{"line":50,"column":39},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":12}},{"name":"xi","generated":{"line":50,"column":41},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":29}},{"generated":{"line":50,"column":43},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":12}},{"name":"pinv","generated":{"line":50,"column":45},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":33}},{"generated":{"line":50,"column":49},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":12}},{"generated":{"line":50,"column":50},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":41,"column":6}},{"generated":{"line":51,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":42,"column":5}},{"generated":{"line":52,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":43,"column":3}},{"generated":{"line":52,"column":3},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":21,"column":43}},{"generated":{"line":52,"column":4},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":43,"column":4}},{"generated":{"line":55,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":2}},{"name":"p","generated":{"line":55,"column":7},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":7}},{"generated":{"line":55,"column":8},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":8}},{"name":"top","generated":{"line":55,"column":11},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":11}},{"generated":{"line":55,"column":14},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":2}},{"name":"p","generated":{"line":55,"column":16},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":16}},{"generated":{"line":55,"column":17},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":17}},{"name":"n","generated":{"line":55,"column":20},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":20}},{"generated":{"line":55,"column":21},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":2}},{"name":"p","generated":{"line":55,"column":23},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":23}},{"generated":{"line":55,"column":24},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":24}},{"generated":{"line":55,"column":26},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":2}},{"generated":{"line":55,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":46,"column":28}},{"generated":{"line":56,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":47,"column":4}},{"generated":{"line":57,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":48,"column":4}},{"name":"gptr","generated":{"line":57,"column":24},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":48,"column":11}},{"generated":{"line":57,"column":28},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":48,"column":4}},{"name":"xi","generated":{"line":57,"column":30},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":48,"column":17}},{"generated":{"line":57,"column":32},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":48,"column":19}},{"name":"p","generated":{"line":57,"column":33},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":48,"column":20}},{"generated":{"line":57,"column":34},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":48,"column":19}},{"generated":{"line":57,"column":35},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":48,"column":4}},{"generated":{"line":58,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":49,"column":3}},{"generated":{"line":60,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":51,"column":2}},{"name":"top","generated":{"line":60,"column":9},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":51,"column":9}},{"generated":{"line":60,"column":12},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":51,"column":2}},{"generated":{"line":61,"column":0},"source":"node_modules/mathjs/es/function/algebra/sparse/csReach.js","original":{"line":52,"column":1}}],"sources":{"node_modules/mathjs/es/function/algebra/sparse/csReach.js":"import { csMarked } from './csMarked';\nimport { csMark } from './csMark';\nimport { csDfs } from './csDfs';\n/**\n * The csReach function computes X = Reach(B), where B is the nonzero pattern of the n-by-1\n * sparse column of vector b. The function returns the set of nodes reachable from any node in B. The\n * nonzero pattern xi of the solution x to the sparse linear system Lx=b is given by X=Reach(B).\n *\n * @param {Matrix}  g               The G matrix\n * @param {Matrix}  b               The B matrix\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\n *\n * @return {Number}                 The index for the nonzero pattern\n *\n * Reference: http://faculty.cse.tamu.edu/davis/publications.html\n */\n\nexport function csReach(g, b, k, xi, pinv) {\n  // g arrays\n  var gptr = g._ptr;\n  var gsize = g._size; // b arrays\n\n  var bindex = b._index;\n  var bptr = b._ptr; // columns\n\n  var n = gsize[1]; // vars\n\n  var p, p0, p1; // initialize top\n\n  var top = n; // loop column indeces in B\n\n  for (p0 = bptr[k], p1 = bptr[k + 1], p = p0; p < p1; p++) {\n    // node i\n    var i = bindex[p]; // check node i is marked\n\n    if (!csMarked(gptr, i)) {\n      // start a dfs at unmarked node i\n      top = csDfs(i, g, top, xi, pinv);\n    }\n  } // loop columns from top -> n - 1\n\n\n  for (p = top; p < n; p++) {\n    // restore G\n    csMark(gptr, xi[p]);\n  }\n\n  return top;\n}"},"lineCount":null}},"error":null,"hash":"1edc3dd8ae2623c874a03b8a86c83ac3","cacheData":{"env":{}}}