union-find-type

union-find-type.js

const connections = [];

// create objects in the array
const uf = (n) => {
  for (const x of Array(n).keys()) {
    connections.push({ id: x, name: x});
  } 
}

// union
uf.union = (p, q) => {
  connections.map((element, i) => {
    if (element.id === p) {
      element.id = q;
    }
  })
};

// find
uf.connected = (p, q) => {
  let connection = false;
  connections.map((element, i) => {
    if (element.name === p && element.id === q) {
      connection = true;
    }
  })
  return connection;
}