kitchen-simulator/lib/utils/get-edges-of-subgraphs.js

It is a kitchen simulator (self-contained micro-frontend).

"use strict";

Object.defineProperty(exports, "__esModule", {
  value: true
});
exports["default"] = void 0;
function getEdgesOfSubgraphs(subgraphs, graph) {
  var edges = [];
  subgraphs.forEach(function (component) {
    edges.push([]);
    var vertices = getVerticesFromBiconnectedComponent(component);
    var inserted = [];
    vertices.forEach(function (vertex) {
      var adjacents = graph.adj[vertex];
      adjacents.forEach(function (adj) {
        if (vertex <= adj && vertices.has(adj)) {
          edges[edges.length - 1].push([vertex, adj]);
        }
      });
    });
  });
  return edges;
}
function getVerticesFromBiconnectedComponent(component) {
  var vertices = new Set();
  component.forEach(function (edge) {
    vertices.add(edge.u);
    vertices.add(edge.v);
  });
  return vertices;
}
var _default = exports["default"] = getEdgesOfSubgraphs;
module.exports = exports.default;