@aceshooting/lyra-ui 2.1.0 → 2.3.0

package/dist/components/graph/graph.class.js

@@ -0,0 +1,617 @@
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+import { html, svg } from 'lit';
+import { property, state } from 'lit/decorators.js';
+import { styleMap } from 'lit/directives/style-map.js';
+import { LyraElement } from '../../internal/lyra-element.js';
+import { srOnly } from '../../internal/a11y.js';
+import { styles } from './graph.styles.js';
+import { loadD3 } from './graph-loader.js';
+import '../skeleton/skeleton.class.js';
+const STUB_OFFSET_PX = 14; // matches the length of a typical broken-link stub in comparable UIs
+function prefersReducedMotion() {
+    return typeof window !== 'undefined' && !!window.matchMedia?.('(prefers-reduced-motion: reduce)').matches;
+}
+/**
+ * Tiny deterministic PRNG (mulberry32, public-domain) used only when `seed`
+ * is set, so a node's initial x/y is reproducible instead of whatever
+ * forceSimulation() would otherwise randomize it to. This is the whole
+ * algorithm — not worth a dependency for.
+ */
+function mulberry32(seed) {
+    let a = seed >>> 0;
+    return () => {
+        a = (a + 0x6d2b79f5) | 0;
+        let t = Math.imul(a ^ (a >>> 15), a | 1);
+        t = (t + Math.imul(t ^ (t >>> 7), t | 61)) ^ t;
+        return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
+    };
+}
+/**
+ * Derives a per-node mulberry32 seed from the component's `seed` and the
+ * node's **id** — hashing by id (a simple FNV-1a-style mix), not by the
+ * node's index in `nodes`, is what keeps a seeded layout reproducible no
+ * matter how a caller orders/reorders the `nodes` array between renders.
+ */
+function hashNodeSeed(seed, id) {
+    let h = seed >>> 0;
+    for (let i = 0; i < id.length; i++) {
+        h = Math.imul(h ^ id.charCodeAt(i), 2654435761);
+        h ^= h >>> 15;
+    }
+    return h >>> 0;
+}
+const MIN_RADIUS = 6;
+const MAX_RADIUS = 24;
+/**
+ * Rejects a `GraphNode.color` that could break out of the single
+ * `--lyra-node-fill` custom-property declaration it's assigned to — `;`,
+ * `{`, and `}` are all a value needs to terminate that declaration and start
+ * another. This matters even though the node fill is set via Lit's
+ * `styleMap` directive (not raw string interpolation): `styleMap`'s first
+ * commit for a given attribute part serializes the whole `style` value as a
+ * single string (only later updates go through the safe
+ * `CSSStyleDeclaration.setProperty()` path), so an unsanitized value could
+ * still inject on that first render.
+ */
+function sanitizeNodeColor(color) {
+    return color != null && !/[;{}]/.test(color) ? color : undefined;
+}
+/**
+ * `<lyra-graph>` — a force-directed node-link diagram with pan/zoom/drag.
+ * Requires the optional peer deps `d3-force`/`d3-drag`/`d3-zoom`/`d3-selection`
+ * (lazy-loaded; a consumer who never uses this component pays zero d3 cost).
+ *
+ * Set `seed` for a deterministic layout: node initial positions become
+ * reproducible (keyed by node id) and the settle happens synchronously
+ * instead of animating, like `prefers-reduced-motion`. `seed` only takes
+ * effect on the update that first populates `nodes`/`links` (or a later
+ * update that adds genuinely new node ids) — willUpdate() only reads it from
+ * inside rebuildSimulation(), which itself only ever assigns x/y to nodes
+ * that don't already have a settled position, so changing `seed` on an
+ * already-rendered graph is a no-op; nothing re-derives already-positioned
+ * nodes' x/y from the new value.
+ *
+ * @customElement lyra-graph
+ * @event lyra-node-click - `detail: { id }`.
+ * @event lyra-link-click - `detail: { source, target }`.
+ * @csspart base - The graph wrapper.
+ * @csspart svg - The graph SVG.
+ * @csspart node - A graph node.
+ * @csspart link - A graph link.
+ * @csspart label - A node label.
+ * @csspart live-region - The current graph item announcement.
+ * @csspart data-list - A visually hidden list alternative for graph data.
+ */
+export class LyraGraph extends LyraElement {
+    constructor() {
+        super(...arguments);
+        this.nodes = [];
+        this.links = [];
+        this.width = 800;
+        this.height = 600;
+        this.chargeStrength = -300;
+        this.linkDistance = 100;
+        this.minZoom = 0.1;
+        this.maxZoom = 8;
+        /** True until the lazy-loaded d3 peer dependencies have settled (success or failure). */
+        this.loading = true;
+        this.simNodes = [];
+        this.simLinks = [];
+        this.danglingLinks = [];
+        /** One roving tab stop across all nodes and links; nodes are the initial entry order. */
+        this.activeGraphItem = 0;
+        this.graphLiveText = '';
+        /** Node `<circle>`s already wired up with d3-drag; cleared on every simulation rebuild
+         *  so DOM elements Lit reuses across a rebuild get rebound to their fresh datum. */
+        this.boundNodeEls = new WeakSet();
+        /** Node/link/label DOM elements, index-aligned with simNodes/simLinks, cached
+         *  once per structural rebuild and written to directly by onTick() — this is
+         *  what lets ticks update positions without going through Lit's reactive
+         *  simNodes/simLinks properties (see rebuildSimulation()'s doc comment). */
+        this.nodeEls = [];
+        this.nodeLabelEls = [];
+        this.linkEls = [];
+    }
+    static { this.styles = [LyraElement.styles, styles, srOnly]; }
+    connectedCallback() {
+        super.connectedCallback();
+        // A reconnect (e.g. a drag-and-drop reparent that keeps this same
+        // element instance) fires disconnectedCallback then connectedCallback
+        // synchronously with no update in between — this.d3 is already set from
+        // the initial mount, and the live simulation/DOM are still intact
+        // (disconnectedCallback only stops the simulation's timer, it doesn't
+        // tear anything down). Redoing the lazy-load + rebuildSimulation() here
+        // would discard every already-settled node's position and restart the
+        // whole ~300-tick alpha=1 settle animation for no reason — just resume
+        // the existing simulation in place instead.
+        if (this.d3) {
+            this.simulation?.restart();
+            return;
+        }
+        void loadD3().then((mods) => {
+            this.loading = false;
+            // The element may have been removed from the DOM while the dynamic
+            // d3 imports were in flight — don't spin up a simulation for a
+            // detached instance (disconnectedCallback's cleanup already ran).
+            if (!mods || !this.isConnected)
+                return;
+            this.d3 = mods;
+            this.rebuildSimulation();
+        });
+    }
+    disconnectedCallback() {
+        super.disconnectedCallback();
+        this.simulation?.stop();
+    }
+    /**
+     * A caller-supplied `radius` is clamped to [MIN_RADIUS, MAX_RADIUS] (and a
+     * non-finite/NaN value falls back to the same default average as an unset
+     * one) — an unclamped 0/negative radius would render an invisibly small
+     * `<circle>` that's still `role="button" tabindex="0"`, an invisible,
+     * focusable/clickable control with no visible focus indicator.
+     */
+    nodeRadius(n) {
+        const r = n.radius ?? (MIN_RADIUS + MAX_RADIUS) / 2;
+        return Number.isFinite(r) ? Math.min(MAX_RADIUS, Math.max(MIN_RADIUS, r)) : (MIN_RADIUS + MAX_RADIUS) / 2;
+    }
+    willUpdate(changed) {
+        // rebuildSimulation() (re)assigns the simNodes/simLinks reactive
+        // properties — doing that from willUpdate() folds them into the render
+        // this same update is already about to perform. Doing it from updated()
+        // instead would set a reactive property *after* the update completed,
+        // which Lit schedules as a whole extra update pass (a dev-mode warning,
+        // and pointless work).
+        if (this.d3 && (changed.has('nodes') || changed.has('links'))) {
+            this.rebuildSimulation();
+        }
+    }
+    updated(changed) {
+        if (this.loading)
+            this.setAttribute('aria-busy', 'true');
+        else
+            this.removeAttribute('aria-busy');
+        if (!this.d3)
+            return;
+        if (!changed.has('nodes') && !changed.has('links')) {
+            // These two branches are independent (not else-if): a consumer can set
+            // width/height and chargeStrength/linkDistance in the same reactive
+            // update batch, and both retunes must apply — not just whichever branch
+            // happens to come first.
+            if (changed.has('width') || changed.has('height')) {
+                this.simulation?.force('center', this.d3.forceCenter(this.width / 2, this.height / 2));
+                this.simulation?.alpha(0.1).restart();
+            }
+            if (changed.has('chargeStrength') || changed.has('linkDistance')) {
+                // Without this branch, chargeStrength/linkDistance only took effect
+                // the next time nodes/links also changed (rebuildSimulation() reads
+                // them fresh) — retune the already-created force objects in place
+                // instead of rebuilding the whole simulation.
+                if (changed.has('chargeStrength'))
+                    this.chargeForce?.strength(this.chargeStrength);
+                if (changed.has('linkDistance'))
+                    this.linkForce?.distance(this.linkDistance);
+                this.simulation?.alpha(0.3).restart();
+            }
+        }
+        // simNodes/simLinks only ever change once per structural rebuild (see
+        // rebuildSimulation()'s doc comment) — never on a tick — so gating the
+        // node/link querySelectorAll scan on that is equivalent to "structurally
+        // changed" without needing a separate flag.
+        this.applyInteractions(changed);
+    }
+    /**
+     * Imperatively wires up d3-zoom (pan/zoom on the `<svg>`) and d3-drag
+     * (per-node drag) against the just-rendered DOM. The zoom bind itself is a
+     * one-time guard (`zoomedEl`) — but the bound `zoomBehavior`'s
+     * `scaleExtent` is re-read from `minZoom`/`maxZoom` on every call so a
+     * post-mount change to either still takes effect. The node-drag bind +
+     * node/link/label element caching for `onTick()` only run when
+     * `changed` indicates a fresh structural render just happened, not on
+     * every call — otherwise this would re-scan the DOM via
+     * `querySelectorAll` on every Lit update, which used to include every
+     * single simulation tick. `<circle>`s already bound are skipped
+     * (`boundNodeEls`) — a WeakSet reset on every `rebuildSimulation()` so DOM
+     * nodes Lit reuses across a rebuild get rebound against their new datum
+     * instead of a stale one. The zoom handler writes the resulting transform
+     * straight to the cached `gEl` (bound once alongside `zoomedEl`, since the
+     * outer `<g>` is a static part of the template and never recreated by Lit)
+     * instead of assigning a Lit reactive property — panning/zooming fires
+     * continuously while dragging, and reassigning a `@state()` there would
+     * force a full re-render (recomputing every node/link template) on every
+     * single event, the same class of cost `onTick()` already avoids for ticks.
+     */
+    applyInteractions(changed) {
+        if (!this.d3)
+            return;
+        const svgEl = this.renderRoot.querySelector('svg');
+        if (svgEl && svgEl !== this.zoomedEl) {
+            this.zoomedEl = svgEl;
+            this.gEl = this.renderRoot.querySelector('g') ?? undefined;
+            this.zoomBehavior = this.d3
+                .zoom()
+                .scaleExtent([this.minZoom, this.maxZoom])
+                .on('zoom', (event) => {
+                this.gEl?.setAttribute('transform', event.transform.toString());
+            });
+            this.d3.select(svgEl).call(this.zoomBehavior);
+        }
+        else if (this.zoomBehavior && (changed.has('minZoom') || changed.has('maxZoom'))) {
+            this.zoomBehavior.scaleExtent([this.minZoom, this.maxZoom]);
+        }
+        if (!(changed.has('simNodes') || changed.has('simLinks')))
+            return;
+        const nodeEls = Array.from(this.renderRoot.querySelectorAll('[part="node"]'));
+        this.nodeEls = nodeEls;
+        this.nodeLabelEls = nodeEls.map((el) => el.parentElement?.querySelector('[part="label"]') ?? null);
+        this.linkEls = Array.from(this.renderRoot.querySelectorAll('[part="link"]'));
+        nodeEls.forEach((el, i) => {
+            if (this.boundNodeEls.has(el))
+                return;
+            const n = this.simNodes[i];
+            if (!n)
+                return;
+            this.boundNodeEls.add(el);
+            this.d3.select(el).call(this.d3.drag()
+                .on('start', (event) => {
+                // Keep a node drag from also triggering the svg's own pan gesture.
+                event.sourceEvent?.stopPropagation();
+                if (!event.active)
+                    this.simulation?.alphaTarget(0.3).restart();
+                n.fx = n.x;
+                n.fy = n.y;
+            })
+                .on('drag', (event) => {
+                n.fx = event.x;
+                n.fy = event.y;
+            })
+                .on('end', (event) => {
+                if (!event.active)
+                    this.simulation?.alphaTarget(0);
+                n.fx = null;
+                n.fy = null;
+            }));
+        });
+    }
+    /**
+     * Runs on every d3-force simulation tick (up to ~300 while a graph settles
+     * on load, continuously while a node is being dragged via
+     * `alphaTarget(0.3)`). Writes positions straight to the already-rendered
+     * DOM via `setAttribute()` instead of reassigning the reactive
+     * `simNodes`/`simLinks` properties, which would force a full Lit re-render
+     * (and, before the structural-render gate in `applyInteractions()`, an
+     * unconditional `querySelectorAll` scan) on every single frame. Writing attributes
+     * directly (rather than wrapping each element in a d3 selection just to
+     * call `.attr()`) avoids allocating a throwaway Selection per element on
+     * this component's highest-frequency code path.
+     */
+    onTick() {
+        for (const l of this.danglingLinks) {
+            const source = l.source;
+            const target = l.target;
+            target.x = (source.x ?? 0) + STUB_OFFSET_PX;
+            target.y = (source.y ?? 0) + STUB_OFFSET_PX;
+        }
+        this.simNodes.forEach((n, i) => {
+            const circle = this.nodeEls[i];
+            if (circle) {
+                circle.setAttribute('cx', String(n.x ?? 0));
+                circle.setAttribute('cy', String(n.y ?? 0));
+            }
+            const label = this.nodeLabelEls[i];
+            if (label) {
+                label.setAttribute('x', String((n.x ?? 0) + this.nodeRadius(n) + 2));
+                label.setAttribute('y', String(n.y ?? 0));
+            }
+        });
+        this.simLinks.forEach((l, i) => {
+            const line = this.linkEls[i];
+            if (!line)
+                return;
+            const source = l.source;
+            const target = l.target;
+            line.setAttribute('x1', String(source.x ?? 0));
+            line.setAttribute('y1', String(source.y ?? 0));
+            line.setAttribute('x2', String(target.x ?? 0));
+            line.setAttribute('y2', String(target.y ?? 0));
+        });
+    }
+    rebuildSimulation() {
+        if (!this.d3)
+            return;
+        this.simulation?.stop();
+        this.boundNodeEls = new WeakSet();
+        // Carry over each existing SimNode's settled position/velocity (and any
+        // in-progress drag fx/fy) by id instead of starting every node fresh —
+        // otherwise any structural nodes/links change (e.g. appending one new
+        // node to a live/streaming graph) would discard every already-settled
+        // node's (x, y) and restart the whole force layout's ~300-tick random-
+        // start settle animation from scratch. Only nodes with no previous
+        // counterpart (genuinely new ids) get forceSimulation()'s default
+        // fresh random start below.
+        const prevById = new Map(this.simNodes.map((n) => [n.id, n]));
+        const nodes = this.nodes.map((n) => {
+            const prev = prevById.get(n.id);
+            return prev ? { ...prev, ...n } : { ...n };
+        });
+        const byId = new Map(nodes.map((n) => [n.id, n]));
+        const resolvedLinks = [];
+        const danglingLinks = [];
+        for (const l of this.links) {
+            const source = byId.get(l.source);
+            if (!source)
+                continue; // no real position to draw a stub from -- stays dropped, unchanged
+            const target = byId.get(l.target);
+            if (target) {
+                resolvedLinks.push({ ...l, source, target });
+            }
+            else {
+                danglingLinks.push({
+                    ...l,
+                    source,
+                    target: { id: l.target, x: source.x, y: source.y },
+                    dangling: true,
+                });
+            }
+        }
+        const links = resolvedLinks; // stubs never enter d3-force's own simulation input
+        this.danglingLinks = danglingLinks;
+        // Give brand-new nodes (no carried-over position from prevById above) a
+        // deterministic starting x/y, keyed by node id, instead of leaving them
+        // for forceSimulation() below to randomize. Nodes that already have a
+        // position are left untouched — same "only randomize nodes without x/y"
+        // rule forceSimulation() itself follows — so an incremental update to a
+        // seeded, already-settled graph doesn't reshuffle existing nodes.
+        const seed = this.seed;
+        if (seed != null) {
+            for (const n of nodes) {
+                if (n.x != null && n.y != null)
+                    continue;
+                const rng = mulberry32(hashNodeSeed(seed, n.id));
+                n.x = rng() * this.width;
+                n.y = rng() * this.height;
+            }
+        }
+        this.linkForce = this.d3.forceLink(links).distance(this.linkDistance);
+        this.chargeForce = this.d3.forceManyBody().strength(this.chargeStrength);
+        const simulation = this.d3
+            .forceSimulation(nodes)
+            .force('link', this.linkForce)
+            .force('charge', this.chargeForce)
+            .force('center', this.d3.forceCenter(this.width / 2, this.height / 2))
+            .force('collide', this.d3.forceCollide().radius((n) => this.nodeRadius(n) + 10))
+            .on('tick', () => this.onTick());
+        this.simulation = simulation;
+        if (prefersReducedMotion() || this.seed != null) {
+            // Converge synchronously instead of animating the settle over ~300
+            // rendered frames — the simulation is already stopped (alpha at
+            // alphaMin) by the time the DOM for this rebuild is first painted.
+            // A seed converging synchronously (not just deterministically-seeded)
+            // is what makes its end state reproducible: two runs must agree on the
+            // exact same number of ticks, not merely start from the same x/y.
+            // User-initiated motion (dragging a node) is unaffected.
+            simulation.stop();
+            while (simulation.alpha() > simulation.alphaMin())
+                simulation.tick();
+        }
+        // Assign these SAME array/object references (not copies) exactly once
+        // for this structural rebuild: forceSimulation(nodes) above already
+        // initialized their .x/.y synchronously, so this one Lit re-render
+        // creates the initial DOM with correct starting positions. Every
+        // subsequent tick mutates these same node/link objects in place and
+        // calls onTick() to write positions straight to the DOM — reassigning
+        // simNodes/simLinks on every tick (as before) would force a full Lit
+        // re-render up to ~300 times on load and continuously while dragging.
+        this.simNodes = nodes;
+        this.simLinks = links;
+    }
+    onNodeClick(node) {
+        this.emit('lyra-node-click', { id: node.id });
+    }
+    onLinkClick(link) {
+        const source = typeof link.source === 'object' ? link.source.id : String(link.source);
+        const target = typeof link.target === 'object' ? link.target.id : String(link.target);
+        this.emit('lyra-link-click', { source, target });
+    }
+    graphItemCount() {
+        return this.simNodes.length + this.simLinks.length;
+    }
+    normalizedGraphItem(index = this.activeGraphItem) {
+        const count = this.graphItemCount();
+        return count ? Math.min(Math.max(index, 0), count - 1) : -1;
+    }
+    graphItemText(index) {
+        if (index < this.simNodes.length) {
+            const node = this.simNodes[index];
+            return node ? `Node ${node.label ?? node.id}` : '';
+        }
+        const link = this.simLinks[index - this.simNodes.length];
+        if (!link)
+            return '';
+        const source = typeof link.source === 'object' ? link.source.label ?? link.source.id : String(link.source);
+        const target = typeof link.target === 'object' ? link.target.label ?? link.target.id : String(link.target);
+        return `Link from ${source} to ${target}`;
+    }
+    onGraphItemFocus(index) {
+        if (this.normalizedGraphItem(index) < 0)
+            return;
+        this.activeGraphItem = index;
+        this.graphLiveText = `${this.graphItemText(index)} (${index + 1} of ${this.graphItemCount()})`;
+    }
+    focusGraphItem(index) {
+        const normalized = this.normalizedGraphItem(index);
+        if (normalized < 0)
+            return;
+        this.activeGraphItem = normalized;
+        this.graphLiveText = `${this.graphItemText(normalized)} (${normalized + 1} of ${this.graphItemCount()})`;
+        void this.updateComplete.then(() => {
+            const items = [
+                ...Array.from(this.renderRoot.querySelectorAll('[part="node"]')),
+                ...Array.from(this.renderRoot.querySelectorAll('[part="link"]')),
+            ];
+            items[normalized]?.focus();
+        });
+    }
+    onGraphKeyDown(e, index, activate) {
+        if (e.key === 'Enter' || e.key === ' ') {
+            e.preventDefault();
+            this.onGraphItemFocus(index);
+            activate();
+            return;
+        }
+        const count = this.graphItemCount();
+        if (!count)
+            return;
+        let next = index;
+        if (e.key === 'ArrowRight' || e.key === 'ArrowDown')
+            next = Math.min(count - 1, index + 1);
+        else if (e.key === 'ArrowLeft' || e.key === 'ArrowUp')
+            next = Math.max(0, index - 1);
+        else if (e.key === 'Home')
+            next = 0;
+        else if (e.key === 'End')
+            next = count - 1;
+        else
+            return;
+        e.preventDefault();
+        this.focusGraphItem(next);
+    }
+    render() {
+        if (this.loading) {
+            return html `
+        <div part="base">
+          <lyra-skeleton
+            variant="rect"
+            style=${`--lyra-skeleton-w:${this.width}px;--lyra-skeleton-h:${this.height}px`}
+          ></lyra-skeleton>
+        </div>
+      `;
+        }
+        return html `
+      <div part="base">
+        <svg
+          part="svg"
+          role="group"
+          aria-label="Node-link diagram with ${this.simNodes.length} nodes and ${this.simLinks.length} links"
+          viewBox="0 0 ${this.width} ${this.height}"
+          tabindex=${this.graphItemCount() ? '-1' : '0'}
+        >
+          <g transform="">
+            ${this.simLinks.map((l, linkIndex) => {
+            const source = l.source;
+            const target = l.target;
+            const itemIndex = this.simNodes.length + linkIndex;
+            return svg `<line
+                part="link"
+                role="button"
+                tabindex=${this.normalizedGraphItem() === itemIndex ? '0' : '-1'}
+                aria-label="Link from ${source.label ?? source.id} to ${target.label ?? target.id}"
+                stroke-width=${l.width ?? 1.5}
+                x1=${source.x ?? 0}
+                y1=${source.y ?? 0}
+                x2=${target.x ?? 0}
+                y2=${target.y ?? 0}
+                @click=${() => this.onLinkClick(l)}
+                @focus=${() => this.onGraphItemFocus(itemIndex)}
+                @keydown=${(e) => this.onGraphKeyDown(e, itemIndex, () => this.onLinkClick(l))}
+              ></line>`;
+        })}
+            ${this.danglingLinks.map((l) => {
+            const source = l.source;
+            const target = l.target;
+            return svg `<line
+                part="link"
+                data-dangling
+                aria-hidden="true"
+                x1=${source.x ?? 0}
+                y1=${source.y ?? 0}
+                x2=${target.x ?? 0}
+                y2=${target.y ?? 0}
+              ></line>`;
+        })}
+            ${this.simNodes.map((n, nodeIndex) => {
+            const fill = sanitizeNodeColor(n.color);
+            const itemIndex = nodeIndex;
+            return svg `<g>
+                <circle
+                  part="node"
+                  role="button"
+                  tabindex=${this.normalizedGraphItem() === itemIndex ? '0' : '-1'}
+                  aria-label=${n.label ?? n.id}
+                  r=${this.nodeRadius(n)}
+                  cx=${n.x ?? 0}
+                  cy=${n.y ?? 0}
+                  style=${styleMap(fill ? { '--lyra-node-fill': fill } : {})}
+                  @click=${() => this.onNodeClick(n)}
+                  @focus=${() => this.onGraphItemFocus(itemIndex)}
+                  @keydown=${(e) => this.onGraphKeyDown(e, itemIndex, () => this.onNodeClick(n))}
+                ></circle>
+                ${n.label
+                ? svg `<text part="label" aria-hidden="true" x=${(n.x ?? 0) + this.nodeRadius(n) + 2} y=${n.y ?? 0}>${n.label}</text>`
+                : ''}
+              </g>`;
+        })}
+          </g>
+        </svg>
+        <div part="live-region" class="sr-only" role="status" aria-live="polite" aria-atomic="true">
+          ${this.graphLiveText || (this.normalizedGraphItem() >= 0 ? `${this.graphItemText(this.normalizedGraphItem())} (1 of ${this.graphItemCount()})` : '')}
+        </div>
+        <ul part="data-list" class="sr-only" aria-label="Graph data">
+          ${this.simNodes.map((node) => html `<li>Node ${node.label ?? node.id}</li>`)}
+          ${this.simLinks.map((link) => {
+            const source = link.source;
+            const target = link.target;
+            return html `<li>Link from ${source.label ?? source.id} to ${target.label ?? target.id}</li>`;
+        })}
+        </ul>
+      </div>
+    `;
+    }
+}
+__decorate([
+    property({ attribute: false })
+], LyraGraph.prototype, "nodes", void 0);
+__decorate([
+    property({ attribute: false })
+], LyraGraph.prototype, "links", void 0);
+__decorate([
+    property({ type: Number })
+], LyraGraph.prototype, "width", void 0);
+__decorate([
+    property({ type: Number })
+], LyraGraph.prototype, "height", void 0);
+__decorate([
+    property({ type: Number, attribute: 'charge-strength' })
+], LyraGraph.prototype, "chargeStrength", void 0);
+__decorate([
+    property({ type: Number, attribute: 'link-distance' })
+], LyraGraph.prototype, "linkDistance", void 0);
+__decorate([
+    property({ type: Number, attribute: 'min-zoom' })
+], LyraGraph.prototype, "minZoom", void 0);
+__decorate([
+    property({ type: Number, attribute: 'max-zoom' })
+], LyraGraph.prototype, "maxZoom", void 0);
+__decorate([
+    property({ type: Number })
+], LyraGraph.prototype, "seed", void 0);
+__decorate([
+    state()
+], LyraGraph.prototype, "loading", void 0);
+__decorate([
+    state()
+], LyraGraph.prototype, "simNodes", void 0);
+__decorate([
+    state()
+], LyraGraph.prototype, "simLinks", void 0);
+__decorate([
+    state()
+], LyraGraph.prototype, "activeGraphItem", void 0);
+__decorate([
+    state()
+], LyraGraph.prototype, "graphLiveText", void 0);
+//# sourceMappingURL=graph.class.js.map

package/dist/components/graph/graph.class.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.class.js","sourceRoot":"","sources":["../../../src/components/graph/graph.class.ts"],"names":[],"mappings":";;;;;;AAAA,OAAO,EAAE,IAAI,EAAE,GAAG,EAA4C,MAAM,KAAK,CAAC;AAC1E,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,6BAA6B,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,MAAM,gCAAgC,CAAC;AAC7D,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAEhD,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,MAAM,EAAkB,MAAM,mBAAmB,CAAC;AAC3D,OAAO,+BAA+B,CAAC;AAqCvC,MAAM,cAAc,GAAG,EAAE,CAAC,CAAC,qEAAqE;AAEhG,SAAS,oBAAoB;IAC3B,OAAO,OAAO,MAAM,KAAK,WAAW,IAAI,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,kCAAkC,CAAC,CAAC,OAAO,CAAC;AAC5G,CAAC;AAED;;;;;GAKG;AACH,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IACnB,OAAO,GAAG,EAAE;QACV,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;IAC/C,CAAC,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,IAAY,EAAE,EAAU;IAC5C,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAChD,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,UAAU,GAAG,EAAE,CAAC;AAEtB;;;;;;;;;;GAUG;AACH,SAAS,iBAAiB,CAAC,KAAyB;IAClD,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACnE,CAAC;AAMD;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,OAAO,SAAU,SAAQ,WAA8B;IAA7D;;QAGkC,UAAK,GAAgB,EAAE,CAAC;QACxB,UAAK,GAAgB,EAAE,CAAC;QAC5B,UAAK,GAAG,GAAG,CAAC;QACZ,WAAM,GAAG,GAAG,CAAC;QACiB,mBAAc,GAAG,CAAC,GAAG,CAAC;QACxB,iBAAY,GAAG,GAAG,CAAC;QACxB,YAAO,GAAG,GAAG,CAAC;QACd,YAAO,GAAG,CAAC,CAAC;QAW/D,yFAAyF;QACxE,YAAO,GAAG,IAAI,CAAC;QAEf,aAAQ,GAAc,EAAE,CAAC;QACzB,aAAQ,GAAc,EAAE,CAAC;QAClC,kBAAa,GAAc,EAAE,CAAC;QACtC,yFAAyF;QACxE,oBAAe,GAAG,CAAC,CAAC;QACpB,kBAAa,GAAG,EAAE,CAAC;QAmBpC;4FACoF;QAC5E,iBAAY,GAAG,IAAI,OAAO,EAAW,CAAC;QAC9C;;;oFAG4E;QACpE,YAAO,GAAuB,EAAE,CAAC;QACjC,iBAAY,GAA8B,EAAE,CAAC;QAC7C,YAAO,GAAqB,EAAE,CAAC;IA6czC,CAAC;aArgBQ,WAAM,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,AAAvC,CAAwC;IA0DrD,iBAAiB;QACf,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAC1B,kEAAkE;QAClE,sEAAsE;QACtE,wEAAwE;QACxE,kEAAkE;QAClE,sEAAsE;QACtE,wEAAwE;QACxE,sEAAsE;QACtE,uEAAuE;QACvE,4CAA4C;QAC5C,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QACD,KAAK,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;YAC1B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,mEAAmE;YACnE,+DAA+D;YAC/D,kEAAkE;YAClE,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW;gBAAE,OAAO;YACvC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;YACf,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,oBAAoB;QAClB,KAAK,CAAC,oBAAoB,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACK,UAAU,CAAC,CAAY;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC5G,CAAC;IAES,UAAU,CAAC,OAAuB;QAC1C,iEAAiE;QACjE,uEAAuE;QACvE,wEAAwE;QACxE,sEAAsE;QACtE,wEAAwE;QACxE,uBAAuB;QACvB,IAAI,IAAI,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAC9D,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IAES,OAAO,CAAC,OAAuB;QACvC,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;;YACpD,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;QAEvC,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACnD,uEAAuE;YACvE,oEAAoE;YACpE,wEAAwE;YACxE,yBAAyB;YACzB,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvF,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC;YACD,IAAI,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;gBACjE,oEAAoE;gBACpE,oEAAoE;gBACpE,kEAAkE;gBAClE,8CAA8C;gBAC9C,IAAI,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC;oBAAE,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;gBACnF,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC;oBAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC7E,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC;QACH,CAAC;QACD,sEAAsE;QACtE,uEAAuE;QACvE,yEAAyE;QACzE,4CAA4C;QAC5C,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACK,iBAAiB,CAAC,OAAuB;QAC/C,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC;YAC3D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE;iBACxB,IAAI,EAA0B;iBAC9B,WAAW,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;iBACzC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAsB,EAAE,EAAE;gBACrC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,WAAW,EAAE,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YAClE,CAAC,CAAC,CAAC;YACL,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChD,CAAC;aAAM,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;YACnF,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAAE,OAAO;QAElE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAuB,CAAC;QACpG,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,GAAG,CAC7B,CAAC,EAAE,EAAE,EAAE,CAAE,EAAE,CAAC,aAAa,EAAE,aAAa,CAAC,gBAAgB,CAA2B,IAAI,IAAI,CAC7F,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAqB,CAAC;QAEjG,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YACxB,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO;YACtC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,CAAC;gBAAE,OAAO;YACf,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,EAAG,CAAC,MAAM,CAAmB,EAAE,CAAC,CAAC,IAAI,CACxC,IAAI,CAAC,EAAG,CAAC,IAAI,EAAoB;iBAC9B,EAAE,CAAC,OAAO,EAAE,CAAC,KAAsB,EAAE,EAAE;gBACtC,mEAAmE;gBAClE,KAAK,CAAC,WAAiC,EAAE,eAAe,EAAE,CAAC;gBAC5D,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC/D,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBACX,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACb,CAAC,CAAC;iBACD,EAAE,CAAC,MAAM,EAAE,CAAC,KAAsB,EAAE,EAAE;gBACrC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;gBACf,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC;iBACD,EAAE,CAAC,KAAK,EAAE,CAAC,KAAsB,EAAE,EAAE;gBACpC,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;gBACnD,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC;gBACZ,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC;YACd,CAAC,CAAC,CACL,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;;;;OAWG;IACK,MAAM;QACZ,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAiB,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAiB,CAAC;YACnC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC;YAC5C,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrE,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAiB,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAiB,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QACrB,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,IAAI,OAAO,EAAE,CAAC;QAElC,wEAAwE;QACxE,uEAAuE;QACvE,sEAAsE;QACtE,sEAAsE;QACtE,uEAAuE;QACvE,mEAAmE;QACnE,kEAAkE;QAClE,4BAA4B;QAC5B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAc,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QAC7C,CAAC,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,aAAa,GAAc,EAAE,CAAC;QACpC,MAAM,aAAa,GAAc,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM;gBAAE,SAAS,CAAC,mEAAmE;YAC1F,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,MAAM,EAAE,CAAC;gBACX,aAAa,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACN,aAAa,CAAC,IAAI,CAAC;oBACjB,GAAG,CAAC;oBACJ,MAAM;oBACN,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAa;oBAC7D,QAAQ,EAAE,IAAI;iBACf,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,oDAAoD;QACjF,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QAEnC,wEAAwE;QACxE,wEAAwE;QACxE,sEAAsE;QACtE,wEAAwE;QACxE,wEAAwE;QACxE,kEAAkE;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACjB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI;oBAAE,SAAS;gBACzC,MAAM,GAAG,GAAG,UAAU,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACjD,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBACzB,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,SAAS,CAAmB,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACxF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,aAAa,EAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAElF,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE;aACvB,eAAe,CAAC,KAAK,CAAC;aACtB,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC;aAC7B,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;aACjC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;aACrE,KAAK,CACJ,SAAS,EACT,IAAI,CAAC,EAAE,CAAC,YAAY,EAAW,CAAC,MAAM,CAAC,CAAC,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAChF;aACA,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAE7B,IAAI,oBAAoB,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;YAChD,mEAAmE;YACnE,gEAAgE;YAChE,mEAAmE;YACnE,sEAAsE;YACtE,uEAAuE;YACvE,kEAAkE;YAClE,yDAAyD;YACzD,UAAU,CAAC,IAAI,EAAE,CAAC;YAClB,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,UAAU,CAAC,QAAQ,EAAE;gBAAE,UAAU,CAAC,IAAI,EAAE,CAAC;QACvE,CAAC;QAED,sEAAsE;QACtE,oEAAoE;QACpE,mEAAmE;QACnE,iEAAiE;QACjE,oEAAoE;QACpE,sEAAsE;QACtE,qEAAqE;QACrE,sEAAsE;QACtE,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;IACxB,CAAC;IAEO,WAAW,CAAC,IAAa;QAC/B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IAChD,CAAC;IAEO,WAAW,CAAC,IAAa;QAC/B,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAE,IAAI,CAAC,MAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnG,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAE,IAAI,CAAC,MAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnG,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACnD,CAAC;IAEO,cAAc;QACpB,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IACrD,CAAC;IAEO,mBAAmB,CAAC,KAAK,GAAG,IAAI,CAAC,eAAe;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IAEO,aAAa,CAAC,KAAa;QACjC,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClC,OAAO,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAE,IAAI,CAAC,MAAkB,CAAC,KAAK,IAAK,IAAI,CAAC,MAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrI,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAE,IAAI,CAAC,MAAkB,CAAC,KAAK,IAAK,IAAI,CAAC,MAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrI,OAAO,aAAa,MAAM,OAAO,MAAM,EAAE,CAAC;IAC5C,CAAC;IAEO,gBAAgB,CAAC,KAAa;QACpC,IAAI,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,GAAG,CAAC;YAAE,OAAO;QAChD,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,OAAO,IAAI,CAAC,cAAc,EAAE,GAAG,CAAC;IACjG,CAAC;IAEO,cAAc,CAAC,KAAa;QAClC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,UAAU,GAAG,CAAC;YAAE,OAAO;QAC3B,IAAI,CAAC,eAAe,GAAG,UAAU,CAAC;QAClC,IAAI,CAAC,aAAa,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,KAAK,UAAU,GAAG,CAAC,OAAO,IAAI,CAAC,cAAc,EAAE,GAAG,CAAC;QACzG,KAAK,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE;YACjC,MAAM,KAAK,GAAG;gBACZ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;gBAChE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;aAChD,CAAC;YACnB,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,CAAgB,EAAE,KAAa,EAAE,QAAoB;QAC1E,IAAI,CAAC,CAAC,GAAG,KAAK,OAAO,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YACvC,CAAC,CAAC,cAAc,EAAE,CAAC;YACnB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC7B,QAAQ,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACpC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,IAAI,CAAC,CAAC,GAAG,KAAK,YAAY,IAAI,CAAC,CAAC,GAAG,KAAK,WAAW;YAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;aACtF,IAAI,CAAC,CAAC,GAAG,KAAK,WAAW,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS;YAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;aAChF,IAAI,CAAC,CAAC,GAAG,KAAK,MAAM;YAAE,IAAI,GAAG,CAAC,CAAC;aAC/B,IAAI,CAAC,CAAC,GAAG,KAAK,KAAK;YAAE,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;;YACtC,OAAO;QACZ,CAAC,CAAC,cAAc,EAAE,CAAC;QACnB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,CAAA;;;;oBAIG,qBAAqB,IAAI,CAAC,KAAK,wBAAwB,IAAI,CAAC,MAAM,IAAI;;;OAGnF,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAA;;;;;+CAKgC,IAAI,CAAC,QAAQ,CAAC,MAAM,cAAc,IAAI,CAAC,QAAQ,CAAC,MAAM;yBAC5E,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM;qBAC7B,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG;;;cAGzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE;YACnC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAiB,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAiB,CAAC;YACnC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;YACnD,OAAO,GAAG,CAAA;;;2BAGG,IAAI,CAAC,mBAAmB,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;wCACxC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,EAAE,OAAO,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,EAAE;+BAClE,CAAC,CAAC,KAAK,IAAI,GAAG;qBACxB,MAAM,CAAC,CAAC,IAAI,CAAC;qBACb,MAAM,CAAC,CAAC,IAAI,CAAC;qBACb,MAAM,CAAC,CAAC,IAAI,CAAC;qBACb,MAAM,CAAC,CAAC,IAAI,CAAC;yBACT,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;yBACzB,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;2BACpC,CAAC,CAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;uBACtF,CAAC;QACZ,CAAC,CAAC;cACA,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAiB,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAiB,CAAC;YACnC,OAAO,GAAG,CAAA;;;;qBAIH,MAAM,CAAC,CAAC,IAAI,CAAC;qBACb,MAAM,CAAC,CAAC,IAAI,CAAC;qBACb,MAAM,CAAC,CAAC,IAAI,CAAC;qBACb,MAAM,CAAC,CAAC,IAAI,CAAC;uBACX,CAAC;QACZ,CAAC,CAAC;cACA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE;YACnC,MAAM,IAAI,GAAG,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,SAAS,CAAC;YAC5B,OAAO,GAAG,CAAA;;;;6BAIK,IAAI,CAAC,mBAAmB,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;+BACnD,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE;sBACxB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;uBACjB,CAAC,CAAC,CAAC,IAAI,CAAC;uBACR,CAAC,CAAC,CAAC,IAAI,CAAC;0BACL,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;2BACjD,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;2BACzB,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;6BACpC,CAAC,CAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;;kBAE7F,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,GAAG,CAAA,2CAA2C,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS;gBACrH,CAAC,CAAC,EAAE;mBACH,CAAC;QACR,CAAC,CAAC;;;;YAIF,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC,UAAU,IAAI,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;;;YAGlJ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAA,YAAY,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,OAAO,CAAC;YACzE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAC;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAC;YACtC,OAAO,IAAI,CAAA,iBAAiB,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,EAAE,OAAO,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,EAAE,OAAO,CAAC;QAC/F,CAAC,CAAC;;;KAGP,CAAC;IACJ,CAAC;CACF;AAngBiC;IAA/B,QAAQ,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;wCAAyB;AACxB;IAA/B,QAAQ,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;wCAAyB;AAC5B;IAA3B,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;wCAAa;AACZ;IAA3B,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;yCAAc;AACiB;IAAzD,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,iBAAiB,EAAE,CAAC;iDAAuB;AACxB;IAAvD,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC;+CAAoB;AACxB;IAAlD,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC;0CAAe;AACd;IAAlD,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC;0CAAa;AASnC;IAA3B,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;uCAAe;AAGzB;IAAhB,KAAK,EAAE;0CAAwB;AAEf;IAAhB,KAAK,EAAE;2CAAkC;AACzB;IAAhB,KAAK,EAAE;2CAAkC;AAGzB;IAAhB,KAAK,EAAE;kDAA6B;AACpB;IAAhB,KAAK,EAAE;gDAA4B"}