Function applySpacing

ui/src/components/graph/layoutHelpers.ts:65–169

(
  pos: Map<string, { x: number; y: number }>,
  assignments: Record<string, number>,
  radiusScale: number,
  gap: number,
  maxIterations: number,
  pushFactor: number,
)

// on the main thread before the first render frame.

export function applySpacing(
  pos: Map<string, { x: number; y: number }>,
  assignments: Record<string, number>,
  radiusScale: number,
  gap: number,
  maxIterations: number,
  pushFactor: number,
): void {
  // Group by community
  const groups = new Map<number, string[]>();
  for (const [id] of pos) {
    const cid = assignments[id];
    if (cid === undefined) continue;
    let list = groups.get(cid);
    if (!list) {
      list = [];
      groups.set(cid, list);
    }
    list.push(id);
  }

  if (groups.size < 2) return;

  // Build community centroids and radii
  const comms: {
    nodeIds: string[];
    cx: number;
    cy: number;
    radius: number;
  }[] = [];
  for (const [, ids] of groups) {
    let cx = 0,
      cy = 0;
    for (const id of ids) {
      const p = pos.get(id)!;
      cx += p.x;
      cy += p.y;
    }
    cx /= ids.length;
    cy /= ids.length;
    comms.push({
      nodeIds: ids,
      cx,
      cy,
      radius: Math.sqrt(ids.length) * radiusScale,
    });
  }

  for (let iter = 0; iter < maxIterations; iter++) {
    const pushX = new Float64Array(comms.length);
    const pushY = new Float64Array(comms.length);
    let maxOverlap = 0;

    for (let i = 0; i < comms.length; i++) {
      for (let j = i + 1; j < comms.length; j++) {
        const a = comms[i];
        const b = comms[j];
        const dx = b.cx - a.cx;