moltres-utils/dist/graph/traversePostorder.js

Utils for Moltres apps

"use strict";

require("core-js/modules/es6.array.reduce");

Object.defineProperty(exports, "__esModule", {
  value: true
});
exports.default = void 0;

require("core-js/modules/es6.array.for-each");

require("core-js/modules/es6.array.filter");

require("core-js/modules/web.dom.iterable");

require("core-js/modules/es6.array.iterator");

require("core-js/modules/es6.object.keys");

require("core-js/modules/es6.object.define-property");

var _ramda = require("ramda");

var _getOutNodes = _interopRequireDefault(require("./getOutNodes"));

var _isGraph = _interopRequireDefault(require("./isGraph"));

function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }

function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i] != null ? arguments[i] : {}; var ownKeys = Object.keys(source); if (typeof Object.getOwnPropertySymbols === 'function') { ownKeys = ownKeys.concat(Object.getOwnPropertySymbols(source).filter(function (sym) { return Object.getOwnPropertyDescriptor(source, sym).enumerable; })); } ownKeys.forEach(function (key) { _defineProperty(target, key, source[key]); }); } return target; }

function _defineProperty(obj, key, value) { if (key in obj) { Object.defineProperty(obj, key, { value: value, enumerable: true, configurable: true, writable: true }); } else { obj[key] = value; } return obj; }

var newTraverseContext = function newTraverseContext(data) {
  return (0, _ramda.pick)(['graph', 'results', 'visited'], data);
};

var traverseNode = function traverseNode(context, node, traverser) {
  var graph = context.graph;
  var updatedContext = newTraverseContext(_objectSpread({}, context, {
    visited: (0, _ramda.assoc)(node, true, context.visited)
  }));
  var outNodes = (0, _getOutNodes.default)(graph, node);
  (0, _ramda.forEach)(function (outNode) {
    if (!(0, _ramda.has)(outNode, updatedContext.visited)) {
      updatedContext = traverseNode(updatedContext, outNode, traverser);
    }
  }, outNodes);
  var result = traverser(graph.node(node), node);
  return newTraverseContext(_objectSpread({}, updatedContext, {
    results: (0, _ramda.assoc)(node, result, updatedContext.results)
  }));
};

var traversePostorder = (0, _ramda.curry)(function (traverser, graph) {
  if (!(0, _isGraph.default)(graph)) {
    throw new Error("traversePostorder expects a Graph, instead received ".concat(graph));
  }

  var context = newTraverseContext({
    graph: graph,
    visited: {},
    results: {}
  });
  return (0, _ramda.reduce)(function (ctx, source) {
    return traverseNode(ctx, source, traverser);
  }, context, graph.sources()).results;
});
var _default = traversePostorder;
exports.default = _default;
//# sourceMappingURL=traversePostorder.js.map