Describe your changes:

Fixes #29225

I dropped the nodeDepth-based ELK partitioning in the lineage graph and let ELK's layered algorithm derive layers from edge topology (with BRANDES_KOEPF node placement) because pinning each node to its single backend nodeDepth forced a multi-branch node into the column of its first depth while its other edges fanned out to different columns, producing a visually misaligned graph. The result is a cleaner, less rigid horizontal flow, and it also removes the partition-on-cyclic-graph crash source.

Type of change:

• Bug fix

High-level design:

N/A — small change (3 files): removed the per-node elk.partitioning.partition hint in getELKLayoutedElements, and removed elk.partitioning.activate while switching elk.layered.nodePlacement.strategy from SIMPLE to BRANDES_KOEPF in ELKUtil. Focus/root centering is unaffected — it is handled separately by centerNodePosition, not by partitioning.

Tests:

Use cases covered

• A lineage node reachable at multiple depths is placed at the layer that best fits all its edges instead of being locked to its first backend depth.

Unit tests

• Updated ELKUtil.test.ts to match the new layout options (19/19 pass).

Backend integration tests

• Not applicable (no backend API changes).

Ingestion integration tests

• Not applicable (no ingestion changes).

Playwright (UI) tests

• Not applicable (layout-only change to existing graph).

Manual testing performed

1. Verified ELKUtil unit suite passes.
2. Reviewed the lineage layout flow to confirm partitioning was the only consumer of nodeDepth in layout and that focus centering is independent.

UI screen recording / screenshots:

Issue:

Fix:

Checklist:

• I have read the CONTRIBUTING document.
• I have commented on my code, particularly in hard-to-understand areas.
• I have added/updated tests and listed them above.

%%{init: {'theme': 'neutral'}}%%
flowchart TD
    A[getELKLayoutedElements] --> B[Map nodes to ElkNode]
    A --> C[Map edges to ElkExtendedEdge]
    B --> D[ELKLayout.layoutGraph]
    C --> D
    D --> E[ELK layered algorithm]
    E --> F{Node Placement Strategy}
    F -->|BEFORE removed| G[SIMPLE plus partitioning per nodeDepth]
    F -->|AFTER this PR| H[BRANDES_KOEPF plus BALANCED alignment]
    G --> I[Misaligned graph or cyclic crash]
    H --> J[Clean topology-driven layout]
    J --> K[updatedNodes with x/y positions]

%%{init: {'theme': 'base', 'themeVariables': {"darkMode": true, "background": "#0d1117", "primaryColor": "#21262d", "primaryTextColor": "#e6edf3", "primaryBorderColor": "#8b949e", "lineColor": "#8b949e", "textColor": "#e6edf3", "edgeLabelBackground": "#161b22", "actorBkg": "#21262d", "actorBorder": "#8b949e", "actorTextColor": "#e6edf3", "actorLineColor": "#8b949e", "signalColor": "#8b949e", "signalTextColor": "#e6edf3", "noteBkgColor": "#373320", "noteBorderColor": "#d4a72c", "noteTextColor": "#f0e6c0", "labelBoxBkgColor": "#21262d", "labelBoxBorderColor": "#8b949e", "labelTextColor": "#e6edf3", "loopTextColor": "#e6edf3", "activationBkgColor": "#30363d", "activationBorderColor": "#8b949e"}}}%%
flowchart TD
    A[getELKLayoutedElements] --> B[Map nodes to ElkNode]
    A --> C[Map edges to ElkExtendedEdge]
    B --> D[ELKLayout.layoutGraph]
    C --> D
    D --> E[ELK layered algorithm]
    E --> F{Node Placement Strategy}
    F -->|BEFORE removed| G[SIMPLE plus partitioning per nodeDepth]
    F -->|AFTER this PR| H[BRANDES_KOEPF plus BALANCED alignment]
    G --> I[Misaligned graph or cyclic crash]
    H --> J[Clean topology-driven layout]
    J --> K[updatedNodes with x/y positions]

_{Reviews (7): Last reviewed commit: "Merge branch 'main' into fix-lineage-lay..." | Re-trigger Greptile}