Function findConnectedComponents

yaml-flow-editor/src/utils/layout.ts:542–567

* Find all connected components among nodes via edges (undirected). * Returns an array of node-ID sets, one per component.

(nodes: FlowNode[], edges: FlowEdge[])

 * Returns an array of node-ID sets, one per component.
 */
function findConnectedComponents(nodes: FlowNode[], edges: FlowEdge[]): Set<string>[] {
  const adj = new Map<string, Set<string>>();
  for (const n of nodes) adj.set(n.id, new Set());
  for (const e of edges) {
    adj.get(e.source)?.add(e.target);
    adj.get(e.target)?.add(e.source);
  }
  const visited = new Set<string>();
  const components: Set<string>[] = [];
  for (const n of nodes) {
    if (visited.has(n.id)) continue;
    const comp = new Set<string>();
    const stack = [n.id];
    while (stack.length > 0) {
      const cur = stack.pop()!;
      if (visited.has(cur)) continue;
      visited.add(cur);
      comp.add(cur);
      for (const nb of adj.get(cur) ?? []) {
        if (!visited.has(nb)) stack.push(nb);
      }
    }
    components.push(comp);
  }
  return components;
}

export function getLayoutedElements(
  nodes: FlowNode[],