Clyune Component GalleryShortest Path · How it works & code
Step-by-step relaxation of shortest path on graph.
Runtime logic
Visiting `/math/shortest-path`, DemoHost lazy-loads `demos/kits/kit-math.js` (registry `mod: 'kit-math'`) and calls `mount(host, { variant: 'shortest-path' })`. mount resolves the variant to family `shortest-path`; `withControls` builds the control panel (6 presets + sliders). `createInfoPanel` splits the stage into canvas + info panel; `makeCanvas` creates a HiDPI canvas. Every `requestAnimationFrame`: read controls, `drawFamily` runs this demo’s branch, and the info panel readout refreshes. Pointer down/drag/move updates the interaction (drag handles, hover readouts); when untouched and auto-demo is on, the pointer follows a Lissajous path. Changing parameters: colour/speed/size apply live; structural ones remount; leaving the page cancels rAF, removes listeners and frees resources.
Environment
Canvas 2D: 2D canvas drawing; requestAnimationFrame: Display-synced animation loop; ResizeObserver: Canvas follows container size; Pointer Events: Unified mouse/touch/pen events; devicePixelRatio: Crisp HiDPI rendering (capped at 2×) · react 18.3.1, react-router-dom 6.30.6, vite 5.4.21
Dependencies
react 18.3.1
Imported APIs
makeCanvas — Creates an auto-sized canvas; loop — requestAnimationFrame loop (stoppable); bar — Demo control bar; paramsFromSpec — Turns the spec (colour/speed/size/count/extras) into control-panel parameter definitions; readLiveControls — Reads live control values (CSS-variable fallback); localPoint — Event → canvas-local coordinates; withControls — Wraps the demo in the shared control panel (presets, sliders, reset); hot-updates or remounts on change; createInfoPanel — Side/bottom info panel: live readout + formula/notes/params/steps; alignDocParams — Aligns the documented parameters with the actual controls; MATH_DOCS — Formula/notes/params text table for math demos; ctx.fillRect() — Fills a rectangle; ctx.fillText() — Draws filled text; ctx.beginPath() — Starts a new path; ctx.moveTo() — Moves the pen without drawing; ctx.lineTo() — Adds a straight line to a point; ctx.stroke() — Strokes the current path; ctx.arc() — Adds a circular arc (center, radius, start/end angle); ctx.fill() — Fills the current path
Source code
frontend/src/demos/kits/kit-math.js: FAMILY_CONTROLS['shortest-path'] (L104-L104), onPointerDown() · if (family === 'shortest-path') (L216-L238), hitTargets() · if (family === 'shortest-path') (L500-L503), applyDrag() · if (family === 'shortest-path') (L532-L532), drawFamily() · case 'shortest-path' (L624-L624), MATH_DOCS['shortest-path'] (L282-L294)
Code walkthrough
L104-104: This demo's entry in the `FAMILY_CONTROLS` table (control config). L216-238: Branch for this demo inside `onPointerDown()`: math via `Math.hypot`, `Math.max`, `Math.min`, `Math.round`. L500-503: Branch for this demo inside `hitTargets()`. L532-532: Branch for this demo inside `applyDrag()`: math via `Math.round`. L624-624: `case` branch in `drawFamily()`: this demo's per-frame drawing. L282-294: This demo's entry in the `MATH_DOCS` table (info-panel text: formula/notes/params/steps).
Principles
d[v] = min(d[v], d[u] + w(u,v)) Undetermined minimum d[u] extension each time Dijkstra starts from point A and determines the shortest distance from point to point by distance, like a wave. The best result is when the margin is not negative.