JavaScriptグループ配列-定義されたエッジを使用して移動できる数値のセットを検索します

次の入力配列と出力配列を検討してください-

const input = ["0:3", "1:3", "4:5", "5:6", "6:8"]; const output = [
   [0, 1, 3],
   [4, 5, 6, 8]
];

各数値をグラフのノードと見なし、各ペアx：yをノードxとyの間のエッジと見なすと、定義されたエッジを使用して移動できる数値のセットを見つける必要があります。

つまり、グラフ理論の用語では、そのようなグラフ内の明確な連結成分を見つけます。たとえば、上記の配列では、4から0に移動する方法がないため、それらは異なるグループに属しますが、移動する方法はあります。 1から0まで（3を経由）、同じグループに含まれるようにします。 "目的の出力を繰り返すには、ランダムな入力セットに基づいて、トランスバース可能なノードをグループ化します。

指定された入力から目的の出力を作成するJavaScript関数を作成する必要があります。

例

const input = ["0:3", "1:3", "4:5", "5:6", "6:8"];
const groupRange = (arr = []) => {
   const res = [[]];
   let count = 0;
   const a = [0];
   let array = arr.map(el => el.split(':').sort((a, b) => a - b)). sort((a, b) => a[0] - b[0]); array.forEach(el => {
      if (el[0] > a[a.length - 1]) {
         res.push(el);
          a.push(el[1]);
         count++;
      } else {
         res[count] = res[count].concat(el);
         a[a.length - 1] = el[1];
      };
   });
   return res.map(el => [...new Set(el)].sort((a, b) => a - b));
}
console.log(groupRange(input));

出力

そして、コンソールの出力は-

[ [ '0', '1', '3' ], [ '4', '5', '6', '8' ] ]