@link-foundation/ui-components 0.0.0-stage → 0.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (402) hide show
  1. package/CONFIGURATIONS.md +74 -0
  2. package/ICONS.md +76 -0
  3. package/LICENSE +24 -0
  4. package/README.md +1499 -2
  5. package/bin/lino-network.mjs +71 -0
  6. package/dist/icons/ATTRIBUTION.md +602 -0
  7. package/dist/icons/NOTICE.lino +1261 -0
  8. package/dist/icons/brand.js +31 -0
  9. package/dist/icons/brand.svg +3 -0
  10. package/dist/icons/licenses/brand/DISCLAIMER.md +51 -0
  11. package/dist/icons/licenses/brand/LICENSE.md +30 -0
  12. package/dist/icons/licenses/lucide/LICENSE +43 -0
  13. package/dist/icons/licenses/material-symbols/LICENSE +202 -0
  14. package/dist/icons/licenses/material-symbols/NOTICE +12 -0
  15. package/dist/icons/licenses/tabler/LICENSE +21 -0
  16. package/dist/icons/lucide.js +681 -0
  17. package/dist/icons/lucide.svg +34 -0
  18. package/dist/icons/material-symbols.js +681 -0
  19. package/dist/icons/material-symbols.svg +34 -0
  20. package/dist/icons/own.js +521 -0
  21. package/dist/icons/own.svg +34 -0
  22. package/dist/icons/tabler.js +681 -0
  23. package/dist/icons/tabler.svg +34 -0
  24. package/dist/network-layout-NOTICE.md +6 -0
  25. package/dist/network-layout-d3-dispatch-LICENSE.txt +13 -0
  26. package/dist/network-layout-d3-force-LICENSE.txt +13 -0
  27. package/dist/network-layout-d3-quadtree-LICENSE.txt +13 -0
  28. package/dist/network-layout-d3-timer-LICENSE.txt +13 -0
  29. package/dist/network-layout-dagre-LICENSE.txt +19 -0
  30. package/dist/network-layout.worker.mjs +2 -0
  31. package/package.json +246 -4
  32. package/src/a11y/announce.js +88 -0
  33. package/src/a11y/bind-machine.js +181 -0
  34. package/src/a11y/focus.js +169 -0
  35. package/src/a11y/index.d.ts +89 -0
  36. package/src/a11y/index.js +19 -0
  37. package/src/a11y/keys.js +182 -0
  38. package/src/a11y/roving.js +167 -0
  39. package/src/a11y/typeahead.js +82 -0
  40. package/src/behavior/actions.js +235 -0
  41. package/src/behavior/diagnostics.js +73 -0
  42. package/src/behavior/dom.d.ts +38 -0
  43. package/src/behavior/dom.js +420 -0
  44. package/src/behavior/index.d.ts +211 -0
  45. package/src/behavior/index.js +29 -0
  46. package/src/behavior/interpret.js +454 -0
  47. package/src/behavior/machines/disclosure.lino +46 -0
  48. package/src/behavior/machines/index.js +91 -0
  49. package/src/behavior/machines/toggle.lino +25 -0
  50. package/src/behavior/parse-machine.js +367 -0
  51. package/src/charts/README.md +78 -0
  52. package/src/charts/activity-layout.js +350 -0
  53. package/src/charts/activity-model.js +130 -0
  54. package/src/charts/activity-validation.js +31 -0
  55. package/src/charts/chart-model.js +667 -0
  56. package/src/charts/chart.js +518 -0
  57. package/src/charts/echarts-adapter.d.ts +23 -0
  58. package/src/charts/echarts-adapter.js +240 -0
  59. package/src/charts/element.js +330 -0
  60. package/src/charts/errors.js +62 -0
  61. package/src/charts/gauge.js +27 -0
  62. package/src/charts/index.d.ts +344 -0
  63. package/src/charts/index.js +59 -0
  64. package/src/charts/layout.js +542 -0
  65. package/src/charts/lino.js +158 -0
  66. package/src/charts/mark-options.js +78 -0
  67. package/src/charts/read.js +101 -0
  68. package/src/charts/renderer-features.js +8 -0
  69. package/src/charts/scales.js +223 -0
  70. package/src/charts/small-model.js +223 -0
  71. package/src/charts/small-svg.js +269 -0
  72. package/src/charts/sparkline.js +27 -0
  73. package/src/charts/stat-tile.js +37 -0
  74. package/src/charts/summary.js +193 -0
  75. package/src/charts/svg-renderer.js +226 -0
  76. package/src/charts/svg.js +69 -0
  77. package/src/charts/tag-cloud.js +129 -0
  78. package/src/charts/tokens.js +171 -0
  79. package/src/charts/tooltip.js +47 -0
  80. package/src/charts/values.js +146 -0
  81. package/src/chat/README.md +142 -0
  82. package/src/chat/actions.js +75 -0
  83. package/src/chat/chat-contract.js +95 -0
  84. package/src/chat/chat-list.js +42 -0
  85. package/src/chat/chat-model.js +125 -0
  86. package/src/chat/chat.css +228 -0
  87. package/src/chat/composer.js +131 -0
  88. package/src/chat/day-separator.js +12 -0
  89. package/src/chat/dom.js +33 -0
  90. package/src/chat/follow.js +49 -0
  91. package/src/chat/index.d.ts +142 -0
  92. package/src/chat/index.js +13 -0
  93. package/src/chat/message-bubble.js +191 -0
  94. package/src/chat/message-stream.js +331 -0
  95. package/src/chat/reasoning-trace.js +70 -0
  96. package/src/chat/selection.js +39 -0
  97. package/src/chat/skins/bubbles.lino +2 -0
  98. package/src/chat/skins/cards.lino +4 -0
  99. package/src/chat/skins/compact.lino +4 -0
  100. package/src/chat/skins/signal.lino +25 -0
  101. package/src/chat/skins/t3.lino +25 -0
  102. package/src/chat/skins/telegram.lino +31 -0
  103. package/src/chat/skins/whatsapp.lino +25 -0
  104. package/src/chat/stream-keys.js +57 -0
  105. package/src/chat/stream-window.js +159 -0
  106. package/src/chat/vocabulary.js +19 -0
  107. package/src/controls/accordion.js +160 -0
  108. package/src/controls/avatar.js +80 -0
  109. package/src/controls/badge.js +48 -0
  110. package/src/controls/button-template.js +32 -0
  111. package/src/controls/button.js +97 -0
  112. package/src/controls/catalog.lino +84 -0
  113. package/src/controls/checkbox.js +112 -0
  114. package/src/controls/chip.js +140 -0
  115. package/src/controls/choices.js +45 -0
  116. package/src/controls/color-field.js +217 -0
  117. package/src/controls/color-popover.js +135 -0
  118. package/src/controls/color-rgb.js +80 -0
  119. package/src/controls/color.js +67 -0
  120. package/src/controls/combobox.js +192 -0
  121. package/src/controls/dom.js +261 -0
  122. package/src/controls/icon-button.js +33 -0
  123. package/src/controls/index.d.ts +163 -0
  124. package/src/controls/index.js +182 -0
  125. package/src/controls/kinds-text.js +358 -0
  126. package/src/controls/kinds.lino +350 -0
  127. package/src/controls/label.js +52 -0
  128. package/src/controls/link.js +101 -0
  129. package/src/controls/listbox.js +144 -0
  130. package/src/controls/machines/button.lino +20 -0
  131. package/src/controls/machines/checkbox.lino +17 -0
  132. package/src/controls/machines/chip.lino +20 -0
  133. package/src/controls/machines/color-field.lino +23 -0
  134. package/src/controls/machines/combobox.lino +82 -0
  135. package/src/controls/machines/icon-button.lino +20 -0
  136. package/src/controls/machines/index.js +586 -0
  137. package/src/controls/machines/number-field.lino +71 -0
  138. package/src/controls/machines/radio-group.lino +17 -0
  139. package/src/controls/machines/select.lino +122 -0
  140. package/src/controls/machines/slider.lino +99 -0
  141. package/src/controls/machines/switch.lino +19 -0
  142. package/src/controls/machines/text-area.lino +26 -0
  143. package/src/controls/machines/text-field.lino +26 -0
  144. package/src/controls/number-field.js +239 -0
  145. package/src/controls/numeric-keys.js +125 -0
  146. package/src/controls/option.js +54 -0
  147. package/src/controls/progress.js +76 -0
  148. package/src/controls/radio-group.js +234 -0
  149. package/src/controls/select.js +229 -0
  150. package/src/controls/slider.js +234 -0
  151. package/src/controls/stories.js +172 -0
  152. package/src/controls/styles.css +1060 -0
  153. package/src/controls/switch.js +95 -0
  154. package/src/controls/text-area.js +39 -0
  155. package/src/controls/text-field.js +131 -0
  156. package/src/controls/vocabulary.js +164 -0
  157. package/src/data/data.css +95 -0
  158. package/src/data/index.d.ts +83 -0
  159. package/src/data/index.js +10 -0
  160. package/src/data/keyboard.js +189 -0
  161. package/src/data/list.js +215 -0
  162. package/src/data/render-data.js +116 -0
  163. package/src/data/selection-dom.js +39 -0
  164. package/src/data/selection-model.js +43 -0
  165. package/src/data/sort-model.js +42 -0
  166. package/src/data/source.js +45 -0
  167. package/src/data/table.js +160 -0
  168. package/src/data/tree-model.js +41 -0
  169. package/src/data/tree.js +55 -0
  170. package/src/data/viewport.js +216 -0
  171. package/src/data/virtual-range.js +92 -0
  172. package/src/data/vocabulary.js +67 -0
  173. package/src/diagrams/diagram-model.js +511 -0
  174. package/src/diagrams/diagram.js +204 -0
  175. package/src/diagrams/index.d.ts +225 -0
  176. package/src/diagrams/index.js +48 -0
  177. package/src/diagrams/layout-dagre.js +164 -0
  178. package/src/diagrams/layout-plugins.js +131 -0
  179. package/src/diagrams/mermaid-export.js +232 -0
  180. package/src/diagrams/mermaid-view.js +229 -0
  181. package/src/diagrams/svg-diagram.js +215 -0
  182. package/src/editor/code-editor.js +206 -0
  183. package/src/editor/documents-model.js +170 -0
  184. package/src/editor/documents-persistence.js +85 -0
  185. package/src/editor/editor-engine.js +22 -0
  186. package/src/editor/editor-ui.js +203 -0
  187. package/src/editor/editor.css +106 -0
  188. package/src/editor/engines/codemirror.js +227 -0
  189. package/src/editor/engines/monaco.js +219 -0
  190. package/src/editor/index.d.ts +111 -0
  191. package/src/editor/index.js +14 -0
  192. package/src/editor/lino-highlight.js +106 -0
  193. package/src/editor/lino-structure.js +85 -0
  194. package/src/editor/validate-lino.js +43 -0
  195. package/src/embed/README.md +161 -0
  196. package/src/embed/controller.js +223 -0
  197. package/src/embed/element.js +141 -0
  198. package/src/embed/index.d.ts +75 -0
  199. package/src/embed/index.js +9 -0
  200. package/src/embed/providers/telegram.d.ts +3 -0
  201. package/src/embed/providers/telegram.js +38 -0
  202. package/src/embed/providers/vk.d.ts +3 -0
  203. package/src/embed/providers/vk.js +42 -0
  204. package/src/embed/providers/x.d.ts +3 -0
  205. package/src/embed/providers/x.js +31 -0
  206. package/src/embed/registry.js +35 -0
  207. package/src/embed/script.js +73 -0
  208. package/src/embed/view.js +122 -0
  209. package/src/icons/adapters/lucide.d.ts +15 -0
  210. package/src/icons/adapters/lucide.js +142 -0
  211. package/src/icons/adapters/material-symbols.d.ts +13 -0
  212. package/src/icons/adapters/material-symbols.js +113 -0
  213. package/src/icons/adapters/shared.d.ts +38 -0
  214. package/src/icons/adapters/shared.js +157 -0
  215. package/src/icons/adapters/simple-icons.d.ts +9 -0
  216. package/src/icons/adapters/simple-icons.js +38 -0
  217. package/src/icons/adapters/tabler.d.ts +9 -0
  218. package/src/icons/adapters/tabler.js +86 -0
  219. package/src/icons/icon-registry.js +215 -0
  220. package/src/icons/icon.js +356 -0
  221. package/src/icons/index.d.ts +123 -0
  222. package/src/icons/index.js +30 -0
  223. package/src/icons/names.js +51 -0
  224. package/src/icons/own-icons.js +521 -0
  225. package/src/icons/presentation.js +55 -0
  226. package/src/icons/svg.js +136 -0
  227. package/src/index.d.ts +14 -0
  228. package/src/index.js +40 -0
  229. package/src/layout/README.md +102 -0
  230. package/src/layout/app-shell.js +150 -0
  231. package/src/layout/catalog.lino +27 -0
  232. package/src/layout/dock-model.js +576 -0
  233. package/src/layout/dock-view.js +312 -0
  234. package/src/layout/dock.js +352 -0
  235. package/src/layout/dom.js +312 -0
  236. package/src/layout/grid.js +192 -0
  237. package/src/layout/index.d.ts +267 -0
  238. package/src/layout/index.js +60 -0
  239. package/src/layout/layer-manager.js +120 -0
  240. package/src/layout/layout.css +760 -0
  241. package/src/layout/menu.js +141 -0
  242. package/src/layout/nav-strip.js +174 -0
  243. package/src/layout/page-links.js +166 -0
  244. package/src/layout/panel.js +26 -0
  245. package/src/layout/pref-switches.js +209 -0
  246. package/src/layout/split-model.js +270 -0
  247. package/src/layout/split.js +430 -0
  248. package/src/layout/stack.js +86 -0
  249. package/src/layout/surfaces.js +119 -0
  250. package/src/layout/tab-group.js +151 -0
  251. package/src/layout/tab-strip.js +277 -0
  252. package/src/layout/vocabulary.js +229 -0
  253. package/src/layout/window-frame.js +222 -0
  254. package/src/layout/window.js +146 -0
  255. package/src/links-view/animator.js +144 -0
  256. package/src/links-view/configuration-classes.js +150 -0
  257. package/src/links-view/configuration-model.js +191 -0
  258. package/src/links-view/configuration-notations.js +230 -0
  259. package/src/links-view/configurations.d.ts +73 -0
  260. package/src/links-view/configurations.js +33 -0
  261. package/src/links-view/create-layout-runner.js +79 -0
  262. package/src/links-view/doublet-curves.js +239 -0
  263. package/src/links-view/doublet-layout.js +148 -0
  264. package/src/links-view/doublet-markers.js +109 -0
  265. package/src/links-view/doublet-options.js +369 -0
  266. package/src/links-view/doublet-svg.js +156 -0
  267. package/src/links-view/doublet.js +230 -0
  268. package/src/links-view/export.js +146 -0
  269. package/src/links-view/geometry.js +409 -0
  270. package/src/links-view/index.d.ts +1029 -0
  271. package/src/links-view/index.js +140 -0
  272. package/src/links-view/labels.js +28 -0
  273. package/src/links-view/layout-worker-entry.mjs +2 -0
  274. package/src/links-view/layout-worker.js +28 -0
  275. package/src/links-view/layouts/circle.js +7 -0
  276. package/src/links-view/layouts/force.js +76 -0
  277. package/src/links-view/layouts/grid.js +7 -0
  278. package/src/links-view/layouts/hex.js +8 -0
  279. package/src/links-view/layouts/index.js +15 -0
  280. package/src/links-view/layouts/layered.js +29 -0
  281. package/src/links-view/layouts/regular.js +27 -0
  282. package/src/links-view/layouts/spiral.js +10 -0
  283. package/src/links-view/link-view.js +494 -0
  284. package/src/links-view/links-gallery.js +306 -0
  285. package/src/links-view/links-network.js +496 -0
  286. package/src/links-view/lino-network-source.js +122 -0
  287. package/src/links-view/lino-network.js +233 -0
  288. package/src/links-view/lino-to-network.js +252 -0
  289. package/src/links-view/markers.js +192 -0
  290. package/src/links-view/model.js +233 -0
  291. package/src/links-view/network-editor/dom.js +36 -0
  292. package/src/links-view/network-editor/editor.js +202 -0
  293. package/src/links-view/network-editor/model.js +163 -0
  294. package/src/links-view/network-editor/options.js +265 -0
  295. package/src/links-view/network-editor/panels.js +423 -0
  296. package/src/links-view/network-editor/presets.js +76 -0
  297. package/src/links-view/network-editor/provider.js +93 -0
  298. package/src/links-view/network-editor/remap.js +45 -0
  299. package/src/links-view/network-editor/schema.js +224 -0
  300. package/src/links-view/network-editor/share.js +232 -0
  301. package/src/links-view/network-editor/styles.js +19 -0
  302. package/src/links-view/network-editor/url-sync.js +131 -0
  303. package/src/links-view/network-interaction.js +228 -0
  304. package/src/links-view/network-model.js +85 -0
  305. package/src/links-view/network-renderer.js +259 -0
  306. package/src/links-view/network-scene.js +245 -0
  307. package/src/links-view/network-source.js +82 -0
  308. package/src/links-view/network-vocabulary.js +18 -0
  309. package/src/links-view/presentation.js +199 -0
  310. package/src/links-view/render-canvas.js +102 -0
  311. package/src/links-view/render-svg.js +118 -0
  312. package/src/links-view/scene.js +233 -0
  313. package/src/links-view/solver-job.js +106 -0
  314. package/src/links-view/tokens.js +114 -0
  315. package/src/links-view/zoom-pan.js +203 -0
  316. package/src/overlays/catalog.lino +89 -0
  317. package/src/overlays/context-menu.js +110 -0
  318. package/src/overlays/dialog.js +117 -0
  319. package/src/overlays/dom.js +168 -0
  320. package/src/overlays/drawer.js +8 -0
  321. package/src/overlays/index.d.ts +80 -0
  322. package/src/overlays/index.js +25 -0
  323. package/src/overlays/kinds.lino +137 -0
  324. package/src/overlays/list-popover.js +129 -0
  325. package/src/overlays/machines/index.js +71 -0
  326. package/src/overlays/machines/surface.lino +11 -0
  327. package/src/overlays/machines/tabs.lino +7 -0
  328. package/src/overlays/machines/toast.lino +16 -0
  329. package/src/overlays/machines/tooltip.lino +29 -0
  330. package/src/overlays/menu.js +240 -0
  331. package/src/overlays/popover.js +194 -0
  332. package/src/overlays/position.js +84 -0
  333. package/src/overlays/radial-geometry.js +38 -0
  334. package/src/overlays/radial-menu.js +50 -0
  335. package/src/overlays/styles.css +155 -0
  336. package/src/overlays/tabs.js +125 -0
  337. package/src/overlays/toast-queue.js +105 -0
  338. package/src/overlays/toast.js +163 -0
  339. package/src/overlays/tooltip.js +110 -0
  340. package/src/overlays/vocabulary.js +3 -0
  341. package/src/settings/conditions.js +44 -0
  342. package/src/settings/control-for.js +62 -0
  343. package/src/settings/field-control.js +201 -0
  344. package/src/settings/index.d.ts +201 -0
  345. package/src/settings/index.js +3 -0
  346. package/src/settings/messages.js +112 -0
  347. package/src/settings/miniature.js +26 -0
  348. package/src/settings/panel-actions.js +234 -0
  349. package/src/settings/panel-model.js +49 -0
  350. package/src/settings/panel-refresh.js +56 -0
  351. package/src/settings/panel-rows.js +200 -0
  352. package/src/settings/preset-cards.js +43 -0
  353. package/src/settings/saved-looks.js +227 -0
  354. package/src/settings/section-layout.js +95 -0
  355. package/src/settings/section-tabs.js +175 -0
  356. package/src/settings/settings-panel.js +192 -0
  357. package/src/settings/settings.css +178 -0
  358. package/stories/accordion.lino +14 -0
  359. package/stories/alert-dialog.lino +4 -0
  360. package/stories/app-bar.lino +10 -0
  361. package/stories/avatar.lino +7 -0
  362. package/stories/badge.lino +12 -0
  363. package/stories/button.lino +17 -0
  364. package/stories/card.lino +10 -0
  365. package/stories/checkbox.lino +14 -0
  366. package/stories/chip.lino +19 -0
  367. package/stories/color-field.lino +9 -0
  368. package/stories/combobox.lino +10 -0
  369. package/stories/container.lino +11 -0
  370. package/stories/context-menu.lino +15 -0
  371. package/stories/dialog.lino +16 -0
  372. package/stories/drawer.lino +12 -0
  373. package/stories/icon-button.lino +13 -0
  374. package/stories/label.lino +7 -0
  375. package/stories/link-cards.lino +9 -0
  376. package/stories/link.lino +9 -0
  377. package/stories/menu-item.lino +6 -0
  378. package/stories/menu-separator.lino +7 -0
  379. package/stories/menu.lino +30 -0
  380. package/stories/nav-strip.lino +11 -0
  381. package/stories/number-field.lino +16 -0
  382. package/stories/option.lino +10 -0
  383. package/stories/paper.lino +11 -0
  384. package/stories/popover.lino +4 -0
  385. package/stories/pref-switches.lino +4 -0
  386. package/stories/progress.lino +14 -0
  387. package/stories/radial-menu.lino +19 -0
  388. package/stories/radio-group.lino +22 -0
  389. package/stories/radio.lino +10 -0
  390. package/stories/section-nav.lino +9 -0
  391. package/stories/select.lino +16 -0
  392. package/stories/slider.lino +14 -0
  393. package/stories/switch.lino +10 -0
  394. package/stories/tab-panel.lino +7 -0
  395. package/stories/tab.lino +7 -0
  396. package/stories/tabs.lino +25 -0
  397. package/stories/text-area.lino +12 -0
  398. package/stories/text-field.lino +23 -0
  399. package/stories/titled-section.lino +7 -0
  400. package/stories/toast.lino +3 -0
  401. package/stories/toaster.lino +2 -0
  402. package/stories/tooltip.lino +3 -0
@@ -0,0 +1,34 @@
1
+ <svg xmlns="http://www.w3.org/2000/svg" style="display:none">
2
+ <symbol id="tabler-attach" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="m15 7-6.5 6.5a1.5 1.5 0 0 0 3 3L18 10a3 3 0 0 0-6-6l-6.5 6.5a4.5 4.5 0 0 0 9 9L21 13"/></g></symbol>
3
+ <symbol id="tabler-check" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="m5 12 5 5L20 7"/></g></symbol>
4
+ <symbol id="tabler-chevron-down" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="m6 9 6 6 6-6"/></g></symbol>
5
+ <symbol id="tabler-chevron-left" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="m15 6-6 6 6 6"/></g></symbol>
6
+ <symbol id="tabler-chevron-right" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="m9 6 6 6-6 6"/></g></symbol>
7
+ <symbol id="tabler-chevron-up" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="m6 15 6-6 6 6"/></g></symbol>
8
+ <symbol id="tabler-close" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M18 6 6 18M6 6l12 12"/></g></symbol>
9
+ <symbol id="tabler-copy" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M7 9.667A2.667 2.667 0 0 1 9.667 7h8.666A2.667 2.667 0 0 1 21 9.667v8.666A2.667 2.667 0 0 1 18.333 21H9.667A2.667 2.667 0 0 1 7 18.333z"/><path d="M4.012 16.737A2 2 0 0 1 3 15V5c0-1.1.9-2 2-2h10c.75 0 1.158.385 1.5 1"/></g></symbol>
10
+ <symbol id="tabler-dock-bottom" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M4 6a2 2 0 0 1 2-2h12a2 2 0 0 1 2 2v12a2 2 0 0 1-2 2H6a2 2 0 0 1-2-2zm0 9h16"/></g></symbol>
11
+ <symbol id="tabler-dock-left" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M4 6a2 2 0 0 1 2-2h12a2 2 0 0 1 2 2v12a2 2 0 0 1-2 2H6a2 2 0 0 1-2-2zm5-2v16"/></g></symbol>
12
+ <symbol id="tabler-dock-right" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M4 6a2 2 0 0 1 2-2h12a2 2 0 0 1 2 2v12a2 2 0 0 1-2 2H6a2 2 0 0 1-2-2zm11-2v16"/></g></symbol>
13
+ <symbol id="tabler-drag-handle" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M8 5a1 1 0 1 0 2 0 1 1 0 1 0-2 0m0 7a1 1 0 1 0 2 0 1 1 0 1 0-2 0m0 7a1 1 0 1 0 2 0 1 1 0 1 0-2 0m6-14a1 1 0 1 0 2 0 1 1 0 1 0-2 0m0 7a1 1 0 1 0 2 0 1 1 0 1 0-2 0m0 7a1 1 0 1 0 2 0 1 1 0 1 0-2 0"/></g></symbol>
14
+ <symbol id="tabler-error" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M3 12a9 9 0 1 0 18 0 9 9 0 1 0-18 0m7-2 4 4m0-4-4 4"/></g></symbol>
15
+ <symbol id="tabler-fit" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M4 8V6a2 2 0 0 1 2-2h2M4 16v2a2 2 0 0 0 2 2h2m8-16h2a2 2 0 0 1 2 2v2m-4 12h2a2 2 0 0 0 2-2v-2"/></g></symbol>
16
+ <symbol id="tabler-float" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M11 19H5a2 2 0 0 1-2-2V7a2 2 0 0 1 2-2h14a2 2 0 0 1 2 2v4"/><path d="M14 15a1 1 0 0 1 1-1h5a1 1 0 0 1 1 1v3a1 1 0 0 1-1 1h-5a1 1 0 0 1-1-1z"/></g></symbol>
17
+ <symbol id="tabler-info" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M3 12a9 9 0 1 0 18 0 9 9 0 0 0-18 0m9-3h.01"/><path d="M11 12h1v4h1"/></g></symbol>
18
+ <symbol id="tabler-link" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="m9 15 6-6m-4-3 .463-.536a5 5 0 0 1 7.071 7.072L18 13m-5 5-.397.534a5.07 5.07 0 0 1-7.127 0 4.97 4.97 0 0 1 0-7.071L6 11"/></g></symbol>
19
+ <symbol id="tabler-menu" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M4 6h16M4 12h16M4 18h16"/></g></symbol>
20
+ <symbol id="tabler-minus" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M5 12h14"/></g></symbol>
21
+ <symbol id="tabler-more" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M4 12a1 1 0 1 0 2 0 1 1 0 1 0-2 0m7 0a1 1 0 1 0 2 0 1 1 0 1 0-2 0m7 0a1 1 0 1 0 2 0 1 1 0 1 0-2 0"/></g></symbol>
22
+ <symbol id="tabler-paste" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M9 5H7a2 2 0 0 0-2 2v12a2 2 0 0 0 2 2h10a2 2 0 0 0 2-2V7a2 2 0 0 0-2-2h-2"/><path d="M9 5a2 2 0 0 1 2-2h2a2 2 0 0 1 2 2 2 2 0 0 1-2 2h-2a2 2 0 0 1-2-2"/></g></symbol>
23
+ <symbol id="tabler-pause" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M6 6a1 1 0 0 1 1-1h2a1 1 0 0 1 1 1v12a1 1 0 0 1-1 1H7a1 1 0 0 1-1-1zm8 0a1 1 0 0 1 1-1h2a1 1 0 0 1 1 1v12a1 1 0 0 1-1 1h-2a1 1 0 0 1-1-1z"/></g></symbol>
24
+ <symbol id="tabler-play" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M7 4v16l13-8z"/></g></symbol>
25
+ <symbol id="tabler-plus" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M12 5v14m-7-7h14"/></g></symbol>
26
+ <symbol id="tabler-record" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M5 12a7 7 0 1 0 14 0 7 7 0 1 0-14 0"/></g></symbol>
27
+ <symbol id="tabler-reset" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M19.95 11a8 8 0 1 0-.5 4m.5 5v-5h-5"/></g></symbol>
28
+ <symbol id="tabler-search" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M3 10a7 7 0 1 0 14 0 7 7 0 1 0-14 0m18 11-6-6"/></g></symbol>
29
+ <symbol id="tabler-send" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M10 14 21 3m0 0-6.5 18a.55.55 0 0 1-1 0L10 14l-7-3.5a.55.55 0 0 1 0-1z"/></g></symbol>
30
+ <symbol id="tabler-settings" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M10.325 4.317c.426-1.756 2.924-1.756 3.35 0a1.724 1.724 0 0 0 2.573 1.066c1.543-.94 3.31.826 2.37 2.37a1.724 1.724 0 0 0 1.065 2.572c1.756.426 1.756 2.924 0 3.35a1.724 1.724 0 0 0-1.066 2.573c.94 1.543-.826 3.31-2.37 2.37a1.724 1.724 0 0 0-2.572 1.065c-.426 1.756-2.924 1.756-3.35 0a1.724 1.724 0 0 0-2.573-1.066c-1.543.94-3.31-.826-2.37-2.37a1.724 1.724 0 0 0-1.065-2.572c-1.756-.426-1.756-2.924 0-3.35a1.724 1.724 0 0 0 1.066-2.573c-.94-1.543.826-3.31 2.37-2.37 1 .608 2.296.07 2.572-1.065"/><path d="M9 12a3 3 0 1 0 6 0 3 3 0 0 0-6 0"/></g></symbol>
31
+ <symbol id="tabler-warning" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M12 9v4m-1.637-9.409L2.257 17.125a1.914 1.914 0 0 0 1.636 2.871h16.214a1.914 1.914 0 0 0 1.636-2.87L13.637 3.59a1.914 1.914 0 0 0-3.274 0M12 16h.01"/></g></symbol>
32
+ <symbol id="tabler-zoom-in" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M3 10a7 7 0 1 0 14 0 7 7 0 1 0-14 0m4 0h6m-3-3v6m11 8-6-6"/></g></symbol>
33
+ <symbol id="tabler-zoom-out" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M3 10a7 7 0 1 0 14 0 7 7 0 1 0-14 0m4 0h6m8 11-6-6"/></g></symbol>
34
+ </svg>
@@ -0,0 +1,6 @@
1
+ # Layout worker dependencies
2
+
3
+ Bundled from pinned npm dependencies: d3-force 3.0.0, d3-dispatch,
4
+ d3-quadtree and d3-timer (ISC); @dagrejs/dagre 3.1.3 (MIT).
5
+ Their copyright and license notices accompany this worker as
6
+ network-layout-*-LICENSE.txt. Repository code is Unlicense.
@@ -0,0 +1,13 @@
1
+ Copyright 2010-2026 Mike Bostock
2
+
3
+ Permission to use, copy, modify, and/or distribute this software for any purpose
4
+ with or without fee is hereby granted, provided that the above copyright notice
5
+ and this permission notice appear in all copies.
6
+
7
+ THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
8
+ REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
9
+ FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
10
+ INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
11
+ OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
12
+ TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
13
+ THIS SOFTWARE.
@@ -0,0 +1,13 @@
1
+ Copyright 2010-2026 Mike Bostock
2
+
3
+ Permission to use, copy, modify, and/or distribute this software for any purpose
4
+ with or without fee is hereby granted, provided that the above copyright notice
5
+ and this permission notice appear in all copies.
6
+
7
+ THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
8
+ REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
9
+ FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
10
+ INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
11
+ OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
12
+ TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
13
+ THIS SOFTWARE.
@@ -0,0 +1,13 @@
1
+ Copyright 2010-2026 Mike Bostock
2
+
3
+ Permission to use, copy, modify, and/or distribute this software for any purpose
4
+ with or without fee is hereby granted, provided that the above copyright notice
5
+ and this permission notice appear in all copies.
6
+
7
+ THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
8
+ REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
9
+ FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
10
+ INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
11
+ OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
12
+ TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
13
+ THIS SOFTWARE.
@@ -0,0 +1,13 @@
1
+ Copyright 2010-2026 Mike Bostock
2
+
3
+ Permission to use, copy, modify, and/or distribute this software for any purpose
4
+ with or without fee is hereby granted, provided that the above copyright notice
5
+ and this permission notice appear in all copies.
6
+
7
+ THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
8
+ REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
9
+ FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
10
+ INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
11
+ OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
12
+ TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
13
+ THIS SOFTWARE.
@@ -0,0 +1,19 @@
1
+ Copyright (c) 2012-2014 Chris Pettitt
2
+
3
+ Permission is hereby granted, free of charge, to any person obtaining a copy
4
+ of this software and associated documentation files (the "Software"), to deal
5
+ in the Software without restriction, including without limitation the rights
6
+ to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
7
+ copies of the Software, and to permit persons to whom the Software is
8
+ furnished to do so, subject to the following conditions:
9
+
10
+ The above copyright notice and this permission notice shall be included in
11
+ all copies or substantial portions of the Software.
12
+
13
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
14
+ IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
15
+ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
16
+ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
17
+ LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
18
+ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
19
+ THE SOFTWARE.
@@ -0,0 +1,2 @@
1
+ // Bundled layout worker: d3-force and dependencies (ISC), Dagre (MIT). See network-layout-NOTICE.md.
2
+ function De(e){let t=new Map,r=new Map,n=new Set;for(let i of e){if(i.id===0||i.id==="0"||n.has(i.id))throw new TypeError(`Duplicate or reserved link ID: ${i.id}`);if(n.add(i.id),i.kind==="point"||i.kind==="value"){r.set(i.id,{...i});continue}t.set(i.id,{...i,source:Fe(i.source),target:Fe(i.target)})}for(let i of t.values())for(let o of[i.source,i.target])o!==0&&!t.has(o)&&!r.has(o)&&r.set(o,{id:o});return{points:r,links:t}}var Fe=e=>e==null||e==="0"?0:e;function z(e){let t=new Set;for(let r of e.links.values())e.points.has(r.source)&&t.add(r.source),t.add(r.id),e.points.has(r.target)&&t.add(r.target);for(let r of e.points.keys())t.add(r);return[...t]}function te(e){let t=[];for(let r of e.links.values())for(let n of["source","target"])r[n]!==0&&t.push({source:r.id,target:r[n]});return t}function A(e,t,r){let{width:n=640,height:i=400}=t,o=z(e),s=o.map((w,g)=>[w,r(g,o.length)]),a=s.map(([,w])=>w.x),u=s.map(([,w])=>w.y),l=Math.min(...a),h=Math.max(...a),d=Math.min(...u),c=Math.max(...u),f=Math.min(Math.max(1,n-64)/(h-l||1),Math.max(1,i-64)/(c-d||1));return new Map(s.map(([w,g])=>[w,{x:n/2+(g.x-(l+h)/2)*f,y:i/2+(g.y-(d+c)/2)*f}]))}function Ye(e,t={}){return A(e,t,(r,n)=>({x:Math.cos(r*2*Math.PI/n-Math.PI/2),y:Math.sin(r*2*Math.PI/n-Math.PI/2)}))}function re(e,t={}){return A(e,t,(r,n)=>{let i=Math.ceil(Math.sqrt(n));return{x:r%i,y:Math.floor(r/i)}})}function ze(e,t={}){return A(e,t,(r,n)=>{let i=Math.ceil(Math.sqrt(n)),o=Math.floor(r/i);return{x:r%i+o%2/2,y:o*Math.sqrt(3)/2}})}function Ve(e,t={}){return A(e,t,r=>{let n=r*Math.PI*(3-Math.sqrt(5));return{x:Math.sqrt(r)*Math.cos(n),y:Math.sqrt(r)*Math.sin(n)}})}function fe(e,t){var r,n=1;e==null&&(e=0),t==null&&(t=0);function i(){var o,s=r.length,a,u=0,l=0;for(o=0;o<s;++o)a=r[o],u+=a.x,l+=a.y;for(u=(u/s-e)*n,l=(l/s-t)*n,o=0;o<s;++o)a=r[o],a.x-=u,a.y-=l}return i.initialize=function(o){r=o},i.x=function(o){return arguments.length?(e=+o,i):e},i.y=function(o){return arguments.length?(t=+o,i):t},i.strength=function(o){return arguments.length?(n=+o,i):n},i}function Qt(e){let t=+this._x.call(null,e),r=+this._y.call(null,e);return qe(this.cover(t,r),t,r,e)}function qe(e,t,r,n){if(isNaN(t)||isNaN(r))return e;var i,o=e._root,s={data:n},a=e._x0,u=e._y0,l=e._x1,h=e._y1,d,c,f,w,g,v,m,p;if(!o)return e._root=s,e;for(;o.length;)if((g=t>=(d=(a+l)/2))?a=d:l=d,(v=r>=(c=(u+h)/2))?u=c:h=c,i=o,!(o=o[m=v<<1|g]))return i[m]=s,e;if(f=+e._x.call(null,o.data),w=+e._y.call(null,o.data),t===f&&r===w)return s.next=o,i?i[m]=s:e._root=s,e;do i=i?i[m]=new Array(4):e._root=new Array(4),(g=t>=(d=(a+l)/2))?a=d:l=d,(v=r>=(c=(u+h)/2))?u=c:h=c;while((m=v<<1|g)===(p=(w>=c)<<1|f>=d));return i[p]=o,i[m]=s,e}function Zt(e){Array.isArray(e)||(e=Array.from(e));let t=e.length,r=new Float64Array(t),n=new Float64Array(t),i=1/0,o=i,s=-i,a=s;for(let u=0,l,h,d;u<t;++u){if(isNaN(h=+this._x.call(null,l=e[u]))||isNaN(d=+this._y.call(null,l))){r[u]=NaN;continue}r[u]=h,n[u]=d,h<i&&(i=h),h>s&&(s=h),d<o&&(o=d),d>a&&(a=d)}if(i>s||o>a)return this;this.cover(i,o).cover(s,a);for(let u=0;u<t;++u)qe(this,r[u],n[u],e[u]);return this}function er(e,t){if(isNaN(e=+e)||isNaN(t=+t))return this;var r=this._x0,n=this._y0,i=this._x1,o=this._y1;if(isNaN(r))i=(r=Math.floor(e))+1,o=(n=Math.floor(t))+1;else{for(var s=i-r||1,a=this._root,u,l;r>e||e>=i||n>t||t>=o;)switch(l=(t<n)<<1|e<r,u=new Array(4),u[l]=a,a=u,s*=2,l){case 0:i=r+s,o=n+s;break;case 1:r=i-s,o=n+s;break;case 2:i=r+s,n=o-s;break;case 3:r=i-s,n=o-s;break}this._root&&this._root.length&&(this._root=a)}return this._x0=r,this._y0=n,this._x1=i,this._y1=o,this}function tr(){var e=[];return this.visit(function(t){if(!t.length)do e.push(t.data);while(t=t.next)}),e}function rr(e){return arguments.length?this.cover(+e[0][0],+e[0][1]).cover(+e[1][0],+e[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]}function S(e,t,r,n,i){this.node=e,this.x0=t,this.y0=r,this.x1=n,this.y1=i}function nr(e,t,r){var n,i=this._x0,o=this._y0,s,a,u,l,h=this._x1,d=this._y1,c=[],f=this._root,w,g;for(f&&c.push(new S(f,i,o,h,d)),r==null?r=1/0:(i=e-r,o=t-r,h=e+r,d=t+r,r*=r);w=c.pop();)if(!(!(f=w.node)||(s=w.x0)>h||(a=w.y0)>d||(u=w.x1)<i||(l=w.y1)<o))if(f.length){var v=(s+u)/2,m=(a+l)/2;c.push(new S(f[3],v,m,u,l),new S(f[2],s,m,v,l),new S(f[1],v,a,u,m),new S(f[0],s,a,v,m)),(g=(t>=m)<<1|e>=v)&&(w=c[c.length-1],c[c.length-1]=c[c.length-1-g],c[c.length-1-g]=w)}else{var p=e-+this._x.call(null,f.data),E=t-+this._y.call(null,f.data),y=p*p+E*E;if(y<r){var b=Math.sqrt(r=y);i=e-b,o=t-b,h=e+b,d=t+b,n=f.data}}return n}function ir(e){if(isNaN(h=+this._x.call(null,e))||isNaN(d=+this._y.call(null,e)))return this;var t,r=this._root,n,i,o,s=this._x0,a=this._y0,u=this._x1,l=this._y1,h,d,c,f,w,g,v,m;if(!r)return this;if(r.length)for(;;){if((w=h>=(c=(s+u)/2))?s=c:u=c,(g=d>=(f=(a+l)/2))?a=f:l=f,t=r,!(r=r[v=g<<1|w]))return this;if(!r.length)break;(t[v+1&3]||t[v+2&3]||t[v+3&3])&&(n=t,m=v)}for(;r.data!==e;)if(i=r,!(r=r.next))return this;return(o=r.next)&&delete r.next,i?(o?i.next=o:delete i.next,this):t?(o?t[v]=o:delete t[v],(r=t[0]||t[1]||t[2]||t[3])&&r===(t[3]||t[2]||t[1]||t[0])&&!r.length&&(n?n[m]=r:this._root=r),this):(this._root=o,this)}function or(e){for(var t=0,r=e.length;t<r;++t)this.remove(e[t]);return this}function sr(){return this._root}function ar(){var e=0;return this.visit(function(t){if(!t.length)do++e;while(t=t.next)}),e}function lr(e){var t=[],r,n=this._root,i,o,s,a,u;for(n&&t.push(new S(n,this._x0,this._y0,this._x1,this._y1));r=t.pop();)if(!e(n=r.node,o=r.x0,s=r.y0,a=r.x1,u=r.y1)&&n.length){var l=(o+a)/2,h=(s+u)/2;(i=n[3])&&t.push(new S(i,l,h,a,u)),(i=n[2])&&t.push(new S(i,o,h,l,u)),(i=n[1])&&t.push(new S(i,l,s,a,h)),(i=n[0])&&t.push(new S(i,o,s,l,h))}return this}function ur(e){var t=[],r=[],n;for(this._root&&t.push(new S(this._root,this._x0,this._y0,this._x1,this._y1));n=t.pop();){var i=n.node;if(i.length){var o,s=n.x0,a=n.y0,u=n.x1,l=n.y1,h=(s+u)/2,d=(a+l)/2;(o=i[0])&&t.push(new S(o,s,a,h,d)),(o=i[1])&&t.push(new S(o,h,a,u,d)),(o=i[2])&&t.push(new S(o,s,d,h,l)),(o=i[3])&&t.push(new S(o,h,d,u,l))}r.push(n)}for(;n=r.pop();)e(n.node,n.x0,n.y0,n.x1,n.y1);return this}function hr(e){return e[0]}function dr(e){return arguments.length?(this._x=e,this):this._x}function fr(e){return e[1]}function cr(e){return arguments.length?(this._y=e,this):this._y}function ce(e,t,r){var n=new ge(t??hr,r??fr,NaN,NaN,NaN,NaN);return e==null?n:n.addAll(e)}function ge(e,t,r,n,i,o){this._x=e,this._y=t,this._x0=r,this._y0=n,this._x1=i,this._y1=o,this._root=void 0}function Be(e){for(var t={data:e.data},r=t;e=e.next;)r=r.next={data:e.data};return t}var P=ce.prototype=ge.prototype;P.copy=function(){var e=new ge(this._x,this._y,this._x0,this._y0,this._x1,this._y1),t=this._root,r,n;if(!t)return e;if(!t.length)return e._root=Be(t),e;for(r=[{source:t,target:e._root=new Array(4)}];t=r.pop();)for(var i=0;i<4;++i)(n=t.source[i])&&(n.length?r.push({source:n,target:t.target[i]=new Array(4)}):t.target[i]=Be(n));return e};P.add=Qt;P.addAll=Zt;P.cover=er;P.data=tr;P.extent=rr;P.find=nr;P.remove=ir;P.removeAll=or;P.root=sr;P.size=ar;P.visit=lr;P.visitAfter=ur;P.x=dr;P.y=cr;function V(e){return function(){return e}}function Y(e){return(e()-.5)*1e-6}function gr(e){return e.index}function $e(e,t){var r=e.get(t);if(!r)throw new Error("node not found: "+t);return r}function pe(e){var t=gr,r=d,n,i=V(30),o,s,a,u,l,h=1;e==null&&(e=[]);function d(v){return 1/Math.min(a[v.source.index],a[v.target.index])}function c(v){for(var m=0,p=e.length;m<h;++m)for(var E=0,y,b,x,O,_,I,C;E<p;++E)y=e[E],b=y.source,x=y.target,O=x.x+x.vx-b.x-b.vx||Y(l),_=x.y+x.vy-b.y-b.vy||Y(l),I=Math.sqrt(O*O+_*_),I=(I-o[E])/I*v*n[E],O*=I,_*=I,x.vx-=O*(C=u[E]),x.vy-=_*C,b.vx+=O*(C=1-C),b.vy+=_*C}function f(){if(s){var v,m=s.length,p=e.length,E=new Map(s.map((b,x)=>[t(b,x,s),b])),y;for(v=0,a=new Array(m);v<p;++v)y=e[v],y.index=v,typeof y.source!="object"&&(y.source=$e(E,y.source)),typeof y.target!="object"&&(y.target=$e(E,y.target)),a[y.source.index]=(a[y.source.index]||0)+1,a[y.target.index]=(a[y.target.index]||0)+1;for(v=0,u=new Array(p);v<p;++v)y=e[v],u[v]=a[y.source.index]/(a[y.source.index]+a[y.target.index]);n=new Array(p),w(),o=new Array(p),g()}}function w(){if(s)for(var v=0,m=e.length;v<m;++v)n[v]=+r(e[v],v,e)}function g(){if(s)for(var v=0,m=e.length;v<m;++v)o[v]=+i(e[v],v,e)}return c.initialize=function(v,m){s=v,l=m,f()},c.links=function(v){return arguments.length?(e=v,f(),c):e},c.id=function(v){return arguments.length?(t=v,c):t},c.iterations=function(v){return arguments.length?(h=+v,c):h},c.strength=function(v){return arguments.length?(r=typeof v=="function"?v:V(+v),w(),c):r},c.distance=function(v){return arguments.length?(i=typeof v=="function"?v:V(+v),g(),c):i},c}var pr={value:()=>{}};function ve(){for(var e=0,t=arguments.length,r={},n;e<t;++e){if(!(n=arguments[e]+"")||n in r||/[\s.]/.test(n))throw new Error("illegal type: "+n);r[n]=[]}return new ne(r)}function ne(e){this._=e}function vr(e,t){return e.trim().split(/^|\s+/).map(function(r){var n="",i=r.indexOf(".");if(i>=0&&(n=r.slice(i+1),r=r.slice(0,i)),r&&!t.hasOwnProperty(r))throw new Error("unknown type: "+r);return{type:r,name:n}})}ne.prototype=ve.prototype={constructor:ne,on:function(e,t){var r=this._,n=vr(e+"",r),i,o=-1,s=n.length;if(arguments.length<2){for(;++o<s;)if((i=(e=n[o]).type)&&(i=mr(r[i],e.name)))return i;return}if(t!=null&&typeof t!="function")throw new Error("invalid callback: "+t);for(;++o<s;)if(i=(e=n[o]).type)r[i]=Xe(r[i],e.name,t);else if(t==null)for(i in r)r[i]=Xe(r[i],e.name,null);return this},copy:function(){var e={},t=this._;for(var r in t)e[r]=t[r].slice();return new ne(e)},call:function(e,t){if((i=arguments.length-2)>0)for(var r=new Array(i),n=0,i,o;n<i;++n)r[n]=arguments[n+2];if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(o=this._[e],n=0,i=o.length;n<i;++n)o[n].value.apply(t,r)},apply:function(e,t,r){if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(var n=this._[e],i=0,o=n.length;i<o;++i)n[i].value.apply(t,r)}};function mr(e,t){for(var r=0,n=e.length,i;r<n;++r)if((i=e[r]).name===t)return i.value}function Xe(e,t,r){for(var n=0,i=e.length;n<i;++n)if(e[n].name===t){e[n]=pr,e=e.slice(0,n).concat(e.slice(n+1));break}return r!=null&&e.push({name:t,value:r}),e}var X=0,U=0,H=0,We=1e3,ie,K,oe=0,B=0,se=0,J=typeof performance=="object"&&performance.now?performance:Date,He=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function Ue(){return B||(He(wr),B=J.now()+se)}function wr(){B=0}function me(){this._call=this._time=this._next=null}me.prototype=ye.prototype={constructor:me,restart:function(e,t,r){if(typeof e!="function")throw new TypeError("callback is not a function");r=(r==null?Ue():+r)+(t==null?0:+t),!this._next&&K!==this&&(K?K._next=this:ie=this,K=this),this._call=e,this._time=r,we()},stop:function(){this._call&&(this._call=null,this._time=1/0,we())}};function ye(e,t,r){var n=new me;return n.restart(e,t,r),n}function yr(){Ue(),++X;for(var e=ie,t;e;)(t=B-e._time)>=0&&e._call.call(void 0,t),e=e._next;--X}function Ge(){B=(oe=J.now())+se,X=U=0;try{yr()}finally{X=0,br(),B=0}}function Er(){var e=J.now(),t=e-oe;t>We&&(se-=t,oe=e)}function br(){for(var e,t=ie,r,n=1/0;t;)t._call?(n>t._time&&(n=t._time),e=t,t=t._next):(r=t._next,t._next=null,t=e?e._next=r:ie=r);K=e,we(n)}function we(e){if(!X){U&&(U=clearTimeout(U));var t=e-B;t>24?(e<1/0&&(U=setTimeout(Ge,Math.ceil(e-J.now()-se)+1)),H&&(H=clearInterval(H))):(H||(oe=J.now(),H=setInterval(Er,We)),X=1,He(Ge))}}function Ke(){let e=1;return()=>(e=(1664525*e+1013904223)%4294967296)/4294967296}function Je(e){return e.x}function Qe(e){return e.y}var _r=10,xr=Math.PI*(3-Math.sqrt(5));function Ee(e){var t,r=1,n=.001,i=1-Math.pow(n,1/300),o=0,s=.6,a=new Map,u=ye(d),l=ve("tick","end"),h=Ke();e==null&&(e=[]);function d(){c(),l.call("tick",t),r<n&&(u.stop(),l.call("end",t))}function c(g){var v,m=e.length,p;g===void 0&&(g=1);for(var E=0;E<g;++E)for(r+=(o-r)*i,a.forEach(function(y){y(r)}),v=0;v<m;++v)p=e[v],p.fx==null?p.x+=p.vx*=s:(p.x=p.fx,p.vx=0),p.fy==null?p.y+=p.vy*=s:(p.y=p.fy,p.vy=0);return t}function f(){for(var g=0,v=e.length,m;g<v;++g){if(m=e[g],m.index=g,m.fx!=null&&(m.x=m.fx),m.fy!=null&&(m.y=m.fy),isNaN(m.x)||isNaN(m.y)){var p=_r*Math.sqrt(.5+g),E=g*xr;m.x=p*Math.cos(E),m.y=p*Math.sin(E)}(isNaN(m.vx)||isNaN(m.vy))&&(m.vx=m.vy=0)}}function w(g){return g.initialize&&g.initialize(e,h),g}return f(),t={tick:c,restart:function(){return u.restart(d),t},stop:function(){return u.stop(),t},nodes:function(g){return arguments.length?(e=g,f(),a.forEach(w),t):e},alpha:function(g){return arguments.length?(r=+g,t):r},alphaMin:function(g){return arguments.length?(n=+g,t):n},alphaDecay:function(g){return arguments.length?(i=+g,t):+i},alphaTarget:function(g){return arguments.length?(o=+g,t):o},velocityDecay:function(g){return arguments.length?(s=1-g,t):1-s},randomSource:function(g){return arguments.length?(h=g,a.forEach(w),t):h},force:function(g,v){return arguments.length>1?(v==null?a.delete(g):a.set(g,w(v)),t):a.get(g)},find:function(g,v,m){var p=0,E=e.length,y,b,x,O,_;for(m==null?m=1/0:m*=m,p=0;p<E;++p)O=e[p],y=g-O.x,b=v-O.y,x=y*y+b*b,x<m&&(_=O,m=x);return _},on:function(g,v){return arguments.length>1?(l.on(g,v),t):l.on(g)}}}function be(){var e,t,r,n,i=V(-30),o,s=1,a=1/0,u=.81;function l(f){var w,g=e.length,v=ce(e,Je,Qe).visitAfter(d);for(n=f,w=0;w<g;++w)t=e[w],v.visit(c)}function h(){if(e){var f,w=e.length,g;for(o=new Array(w),f=0;f<w;++f)g=e[f],o[g.index]=+i(g,f,e)}}function d(f){var w=0,g,v,m=0,p,E,y;if(f.length){for(p=E=y=0;y<4;++y)(g=f[y])&&(v=Math.abs(g.value))&&(w+=g.value,m+=v,p+=v*g.x,E+=v*g.y);f.x=p/m,f.y=E/m}else{g=f,g.x=g.data.x,g.y=g.data.y;do w+=o[g.data.index];while(g=g.next)}f.value=w}function c(f,w,g,v){if(!f.value)return!0;var m=f.x-t.x,p=f.y-t.y,E=v-w,y=m*m+p*p;if(E*E/u<y)return y<a&&(m===0&&(m=Y(r),y+=m*m),p===0&&(p=Y(r),y+=p*p),y<s&&(y=Math.sqrt(s*y)),t.vx+=m*f.value*n/y,t.vy+=p*f.value*n/y),!0;if(f.length||y>=a)return;(f.data!==t||f.next)&&(m===0&&(m=Y(r),y+=m*m),p===0&&(p=Y(r),y+=p*p),y<s&&(y=Math.sqrt(s*y)));do f.data!==t&&(E=o[f.data.index]*n/y,t.vx+=m*E,t.vy+=p*E);while(f=f.next)}return l.initialize=function(f,w){e=f,r=w,h()},l.strength=function(f){return arguments.length?(i=typeof f=="function"?f:V(+f),h(),l):i},l.distanceMin=function(f){return arguments.length?(s=f*f,l):Math.sqrt(s)},l.distanceMax=function(f){return arguments.length?(a=f*f,l):Math.sqrt(a)},l.theta=function(f){return arguments.length?(u=f*f,l):Math.sqrt(u)},l}function Nr(e,t={}){let{width:r=640,height:n=400,alphaMin:i=.001,maxTicks:o=300,pins:s=[]}=t,a=re(e,t),u=new Map(s),l=z(e).map(g=>({id:g,...a.get(g),...u.has(g)?{fx:u.get(g).x,fy:u.get(g).y}:{}})),h=42,d=()=>(h=1664525*h+1013904223>>>0,h/4294967296),c=Ee(l).stop().randomSource(d).alphaMin(Math.max(1e-6,i)).force("charge",be().strength(-35)).force("links",pe(te(e)).id(g=>g.id).distance(40)).force("center",fe(r/2,n/2)),f=0,w=Math.max(1,Math.min(300,o));return{get ticks(){return f},tick(){return f>=w||c.alpha()<c.alphaMin()?!1:(c.tick(),f++,f<w&&c.alpha()>=c.alphaMin())},positions:()=>new Map(l.map(({id:g,x:v,y:m})=>[g,{x:v,y:m}]))}}function Ze(e,t={}){let r=Nr(e,t);for(;r.tick(););let n=r.positions(),i=z(e),o=A(e,t,s=>n.get(i[s]));for(let[s,a]of t.pins??[])o.has(s)&&o.set(s,a);return o}var Et=Object.defineProperty,kr=(e,t,r)=>t in e?Et(e,t,{enumerable:!0,configurable:!0,writable:!0,value:r}):e[t]=r,Or=(e,t)=>{for(var r in t)Et(e,r,{get:t[r],enumerable:!0})},Ir=(e,t,r)=>kr(e,typeof t!="symbol"?t+"":t,r),bt={};Or(bt,{Graph:()=>R,alg:()=>Le});var Mr=Object.defineProperty,_t=(e,t)=>{for(var r in t)Mr(e,r,{get:t[r],enumerable:!0})},je=class{constructor(e){this._isDirected=!0,this._isMultigraph=!1,this._isCompound=!1,this._nodes={},this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={},this._nodeCount=0,this._edgeCount=0,this._defaultNodeLabelFn=()=>{},this._defaultEdgeLabelFn=()=>{},e&&(this._isDirected="directed"in e?e.directed:!0,this._isMultigraph="multigraph"in e?e.multigraph:!1,this._isCompound="compound"in e?e.compound:!1),this._isCompound&&(this._parent={},this._children={},this._children["\0"]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return typeof e!="function"?this._defaultNodeLabelFn=()=>e:this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){return this.nodes().filter(e=>Object.keys(this._in[e]).length===0)}sinks(){return this.nodes().filter(e=>Object.keys(this._out[e]).length===0)}setNodes(e,t){return e.forEach(r=>{t!==void 0?this.setNode(r,t):this.setNode(r)}),this}setNode(e,t){return e in this._nodes?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return e in this._nodes}removeNode(e){if(e in this._nodes){let t=r=>this.removeEdge(this._edgeObjs[r]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(r=>{this.setParent(r)}),delete this._children[e]),Object.keys(this._in[e]).forEach(t),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(t===void 0)t="\0";else{t+="";for(let r=t;r!==void 0;r=this.parent(r))if(r===e)throw new Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}parent(e){if(this._isCompound){let t=this._parent[e];if(t!=="\0")return t}}children(e="\0"){if(this._isCompound){let t=this._children[e];if(t)return Object.keys(t)}else{if(e==="\0")return this.nodes();if(this.hasNode(e))return[]}return[]}predecessors(e){let t=this._preds[e];if(t)return Object.keys(t)}successors(e){let t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){let t=this.predecessors(e);if(t){let r=new Set(t),n=this.successors(e);if(n)for(let i of n)r.add(i);return Array.from(r.values())}}isLeaf(e){var t;let r;return this.isDirected()?r=this.successors(e):r=this.neighbors(e),((t=r?.length)!=null?t:0)===0}filterNodes(e){let t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph()),Object.entries(this._nodes).forEach(([i,o])=>{e(i)&&t.setNode(i,o)}),Object.values(this._edgeObjs).forEach(i=>{t.hasNode(i.v)&&t.hasNode(i.w)&&t.setEdge(i,this.edge(i))});let r={},n=i=>{let o=this.parent(i);return!o||t.hasNode(o)?(r[i]=o,o):o in r?r[o]:n(o)};return this._isCompound&&t.nodes().forEach(i=>t.setParent(i,n(i))),t}setDefaultEdgeLabel(e){return typeof e!="function"?this._defaultEdgeLabelFn=()=>e:this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){return e.reduce((r,n)=>(t!==void 0?this.setEdge(r,n,t):this.setEdge(r,n),n)),this}setEdge(e,t,r,n){let i,o,s,a,u=!1;typeof e=="object"&&e!==null&&"v"in e?(i=e.v,o=e.w,s=e.name,arguments.length===2&&(a=t,u=!0)):(i=e,o=t,s=n,arguments.length>2&&(a=r,u=!0)),i=""+i,o=""+o,s!==void 0&&(s=""+s);let l=Q(this._isDirected,i,o,s);if(l in this._edgeLabels)return u&&(this._edgeLabels[l]=a),this;if(s!==void 0&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(i),this.setNode(o),this._edgeLabels[l]=u?a:this._defaultEdgeLabelFn(i,o,s);let h=jr(this._isDirected,i,o,s);return i=h.v,o=h.w,Object.freeze(h),this._edgeObjs[l]=h,et(this._preds[o],i),et(this._sucs[i],o),this._in[o][l]=h,this._out[i][l]=h,this._edgeCount++,this}edge(e,t,r){let n=arguments.length===1?_e(this._isDirected,e):Q(this._isDirected,e,t,r);return this._edgeLabels[n]}edgeAsObj(e,t,r){let n=arguments.length===1?this.edge(e):this.edge(e,t,r);return typeof n!="object"||n===null?{label:n}:n}hasEdge(e,t,r){return(arguments.length===1?_e(this._isDirected,e):Q(this._isDirected,e,t,r))in this._edgeLabels}removeEdge(e,t,r){let n=arguments.length===1?_e(this._isDirected,e):Q(this._isDirected,e,t,r),i=this._edgeObjs[n];if(i){let o=i.v,s=i.w;delete this._edgeLabels[n],delete this._edgeObjs[n],tt(this._preds[s],o),tt(this._sucs[o],s),delete this._in[s][n],delete this._out[o][n],this._edgeCount--}return this}inEdges(e,t){return this.isDirected()?this.filterEdges(this._in[e],e,t):this.nodeEdges(e,t)}outEdges(e,t){return this.isDirected()?this.filterEdges(this._out[e],e,t):this.nodeEdges(e,t)}nodeEdges(e,t){if(e in this._nodes)return this.filterEdges({...this._in[e],...this._out[e]},e,t)}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}filterEdges(e,t,r){if(!e)return;let n=Object.values(e);return r?n.filter(i=>i.v===t&&i.w===r||i.v===r&&i.w===t):n}};function et(e,t){e[t]?e[t]++:e[t]=1}function tt(e,t){e[t]!==void 0&&!--e[t]&&delete e[t]}function Q(e,t,r,n){let i=""+t,o=""+r;if(!e&&i>o){let s=i;i=o,o=s}return i+""+o+""+(n===void 0?"\0":n)}function jr(e,t,r,n){let i=""+t,o=""+r;if(!e&&i>o){let a=i;i=o,o=a}let s={v:i,w:o};return n&&(s.name=n),s}function _e(e,t){return Q(e,t.v,t.w,t.name)}var Lr={};_t(Lr,{read:()=>Pr,write:()=>Tr});function Tr(e){let t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:Cr(e),edges:Sr(e)},r=e.graph();return r!==void 0&&(t.value=structuredClone(r)),t}function Cr(e){return e.nodes().map(t=>{let r=e.node(t),n=e.parent(t),i={v:t};return r!==void 0&&(i.value=r),n!==void 0&&(i.parent=n),i})}function Sr(e){return e.edges().map(t=>{let r=e.edge(t),n={v:t.v,w:t.w};return t.name!==void 0&&(n.name=t.name),r!==void 0&&(n.value=r),n})}function Pr(e){let t=new je(e.options);return e.value!==void 0&&t.setGraph(e.value),e.nodes.forEach(r=>{t.setNode(r.v,r.value),r.parent&&t.setParent(r.v,r.parent)}),e.edges.forEach(r=>{t.setEdge({v:r.v,w:r.w,name:r.name},r.value)}),t}var Le={};_t(Le,{CycleException:()=>le,bellmanFord:()=>xt,components:()=>Fr,dijkstra:()=>ae,dijkstraAll:()=>zr,findCycles:()=>Vr,floydWarshall:()=>qr,isAcyclic:()=>Xr,postorder:()=>Wr,preorder:()=>Hr,prim:()=>Ur,shortestPaths:()=>Kr,tarjan:()=>kt,topsort:()=>Ot});var Ar=()=>1;function xt(e,t,r,n){return Rr(e,String(t),r||Ar,n||function(i){var o;return(o=e.outEdges(i))!=null?o:[]})}function Rr(e,t,r,n){let i={},o,s=0,a=e.nodes(),u=function(d){let c=i[d.v],f=i[d.w];if(!c||!f)return;let w=r(d);c.distance+w<f.distance&&(i[d.w]={distance:c.distance+w,predecessor:d.v},o=!0)},l=function(){a.forEach(function(d){n(d).forEach(function(c){let f=c.v===d?c.v:c.w,w=f===c.v?c.w:c.v;u({v:f,w})})})};a.forEach(function(d){let c=d===t?0:Number.POSITIVE_INFINITY;i[d]={distance:c,predecessor:""}});let h=a.length;for(let d=1;d<h&&(o=!1,s++,l(),!!o);d++);if(s===h-1&&(o=!1,l(),o))throw new Error("The graph contains a negative weight cycle");return i}function Fr(e){let t={},r=[],n;function i(o){var s,a;o in t||(t[o]=!0,n.push(o),(s=e.successors(o))==null||s.forEach(i),(a=e.predecessors(o))==null||a.forEach(i))}return e.nodes().forEach(function(o){n=[],i(o),n.length&&r.push(n)}),r}var Nt=class{constructor(){this._arr=[],this._keyIndices={}}size(){return this._arr.length}keys(){return this._arr.map(e=>e.key)}has(e){return e in this._keyIndices}priority(e){let t=this._keyIndices[e];if(t!==void 0)return this._arr[t].priority}min(){if(this.size()===0)throw new Error("Queue underflow");return this._arr[0].key}add(e,t){let r=this._keyIndices,n=String(e);if(!(n in r)){let i=this._arr,o=i.length;return r[n]=o,i.push({key:n,priority:t}),this._decrease(o),!0}return!1}removeMin(){if(this.size()===0)throw new Error("Queue underflow");this._swap(0,this._arr.length-1);let e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){let r=this._keyIndices[e];if(r===void 0)throw new Error(`Key not found: ${e}`);let n=this._arr[r].priority;if(t>n)throw new Error(`New priority is greater than current priority. Key: ${e} Old: ${n} New: ${t}`);this._arr[r].priority=t,this._decrease(r)}_heapify(e){let t=this._arr,r=2*e,n=r+1,i=e;r<t.length&&(i=t[r].priority<t[i].priority?r:i,n<t.length&&(i=t[n].priority<t[i].priority?n:i),i!==e&&(this._swap(e,i),this._heapify(i)))}_decrease(e){let t=this._arr,r=t[e].priority,n;for(;e!==0&&(n=e>>1,!(t[n].priority<r));)this._swap(e,n),e=n}_swap(e,t){let r=this._arr,n=this._keyIndices,i=r[e],o=r[t];r[e]=o,r[t]=i,n[o.key]=e,n[i.key]=t}},Dr=()=>1;function ae(e,t,r,n){let i=function(o){var s;return(s=e.outEdges(o))!=null?s:[]};return Yr(e,String(t),r||Dr,n||i)}function Yr(e,t,r,n){let i={},o=new Nt,s,a,u=function(l){let h=l.v!==s?l.v:l.w,d=i[h];if(!d)return;let c=r(l),f=a.distance+c;if(c<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+l+" Weight: "+c);f<d.distance&&(d.distance=f,d.predecessor=s,o.decrease(h,f))};for(e.nodes().forEach(function(l){let h=l===t?0:Number.POSITIVE_INFINITY;i[l]={distance:h,predecessor:""},o.add(l,h)});o.size()>0;){s=o.removeMin();let l=i[s];if(!l||l.distance===Number.POSITIVE_INFINITY)break;a=l,n(s).forEach(u)}return i}function zr(e,t,r){return e.nodes().reduce(function(n,i){return n[i]=ae(e,i,t,r),n},{})}function kt(e){let t=0,r=[],n={},i=[];function o(s){var a;let u=n[s]={onStack:!0,lowlink:t,index:t++};if(r.push(s),(a=e.successors(s))==null||a.forEach(function(l){if(l in n){let h=n[l];h!=null&&h.onStack&&(u.lowlink=Math.min(u.lowlink,h.index))}else{o(l);let h=n[l];h&&(u.lowlink=Math.min(u.lowlink,h.lowlink))}}),u.lowlink===u.index){let l=[],h;do{h=r.pop();let d=n[h];d&&(d.onStack=!1),l.push(h)}while(s!==h);i.push(l)}}return e.nodes().forEach(function(s){s in n||o(s)}),i}function Vr(e){return kt(e).filter(function(t){var r;let n=t[0];return n?t.length>1||t.length===1&&((r=e.outEdges(n,n))!=null?r:[]).length>0:!1})}var Br=()=>1;function qr(e,t,r){return $r(e,t||Br,r||function(n){var i;return(i=e.outEdges(n))!=null?i:[]})}function $r(e,t,r){let n={},i=e.nodes();return i.forEach(function(o){let s={};n[o]=s,s[o]={distance:0,predecessor:""},i.forEach(function(a){o!==a&&(s[a]={distance:Number.POSITIVE_INFINITY,predecessor:""})}),r(o).forEach(function(a){let u=a.v===o?a.w:a.v,l=t(a);s[u]={distance:l,predecessor:o}})}),i.forEach(function(o){let s=n[o];s&&i.forEach(function(a){let u=n[a];u&&i.forEach(function(l){let h=u[o],d=s[l],c=u[l];if(h&&d&&c){let f=h.distance+d.distance;f<c.distance&&(c.distance=f,c.predecessor=d.predecessor)}})})}),n}var le=class extends Error{constructor(e){super(e),this.name="CycleException"}};function Ot(e){let t={},r={},n=[];function i(o){var s;if(o in r)throw new le;o in t||(r[o]=!0,t[o]=!0,(s=e.predecessors(o))==null||s.forEach(i),delete r[o],n.push(o))}if(e.sinks().forEach(i),Object.keys(t).length!==e.nodeCount())throw new le;return n}function Xr(e){try{Ot(e)}catch(t){if(t instanceof le)return!1;throw t}return!0}function Gr(e,t,r,n,i){Array.isArray(t)||(t=[t]);let o=(a=>{var u;return(u=e.isDirected()?e.successors(a):e.neighbors(a))!=null?u:[]}),s={};return t.forEach(function(a){if(!e.hasNode(a))throw new Error("Graph does not have node: "+a);i=It(e,a,r==="post",s,o,n,i)}),i}function It(e,t,r,n,i,o,s){return t in n||(n[t]=!0,r||(s=o(s,t)),i(t).forEach(function(a){s=It(e,a,r,n,i,o,s)}),r&&(s=o(s,t))),s}function Mt(e,t,r){return Gr(e,t,r,function(n,i){return n.push(i),n},[])}function Wr(e,t){return Mt(e,t,"post")}function Hr(e,t){return Mt(e,t,"pre")}function Ur(e,t){var r;let n=new je,i={},o=new Nt,s;function a(h){let d=h.v===s?h.w:h.v,c=o.priority(d);if(c!==void 0){let f=t(h);f<c&&(i[d]=s,o.decrease(d,f))}}if(e.nodeCount()===0)return n;e.nodes().forEach(function(h){o.add(h,Number.POSITIVE_INFINITY),n.setNode(h)});let u=e.nodes()[0];u!==void 0&&o.decrease(u,0);let l=!1;for(;o.size()>0;){if(s=o.removeMin(),s in i)n.setEdge(s,i[s]);else{if(l)throw new Error("Input graph is not connected: "+e);l=!0}(r=e.nodeEdges(s))==null||r.forEach(a)}return n}function Kr(e,t,r,n){return Jr(e,t,r,n??(i=>{var o;return(o=e.outEdges(i))!=null?o:[]}))}function Jr(e,t,r,n){if(r===void 0)return ae(e,t,r,n);let i=!1,o=e.nodes();for(let s=0;s<o.length;s++){let a=o[s];if(a===void 0)continue;let u=n(a);for(let l=0;l<u.length;l++){let h=u[l];if(!h)continue;let d=h.v===a?h.v:h.w,c=d===h.v?h.w:h.v;r({v:d,w:c})<0&&(i=!0)}if(i)return xt(e,t,r,n)}return ae(e,t,r,n)}var R=je;function W(e,t,r,n){let i=n;for(;e.hasNode(i);)i=Te(n);return r.dummy=t,e.setNode(i,r),i}function Qr(e){let t=new R().setGraph(e.graph());return e.nodes().forEach(r=>t.setNode(r,e.node(r))),e.edges().forEach(r=>{let n=t.edge(r.v,r.w)||{weight:0,minlen:1},i=e.edge(r);t.setEdge(r.v,r.w,{weight:n.weight+i.weight,minlen:Math.max(n.minlen,i.minlen)})}),t}function jt(e){let t=new R({multigraph:e.isMultigraph()}).setGraph(e.graph());return e.nodes().forEach(r=>{e.children(r).length||t.setNode(r,e.node(r))}),e.edges().forEach(r=>{t.setEdge(r,e.edge(r))}),t}function rt(e,t){let r=e.x,n=e.y,i=t.x-r,o=t.y-n,s=e.width/2,a=e.height/2;if(!i&&!o)throw new Error("Not possible to find intersection inside of the rectangle");let u,l;return i===0||Math.abs(o)*s>Math.abs(i)*a?(o<0&&(a=-a),u=a*i/o,l=a):(i<0&&(s=-s),u=s,l=s*o/i),{x:r+u,y:n+l}}function ee(e){let t=Z(Tt(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),i=n.rank;i!==void 0&&(t[i]||(t[i]=[]),t[i][n.order]=r)}),t}function Zr(e){let t=e.nodes().map(n=>{let i=e.node(n).rank;return i===void 0?Number.MAX_VALUE:i}),r=F(Math.min,t);e.nodes().forEach(n=>{let i=e.node(n);Object.hasOwn(i,"rank")&&(i.rank-=r)})}function en(e){let t=e.nodes().map(s=>e.node(s).rank).filter(s=>s!==void 0),r=F(Math.min,t),n=[];e.nodes().forEach(s=>{let a=e.node(s).rank-r;n[a]||(n[a]=[]),n[a].push(s)});let i=0,o=e.graph().nodeRankFactor;Array.from(n).forEach((s,a)=>{s===void 0&&a%o!==0?--i:s!==void 0&&i&&s.forEach(u=>e.node(u).rank+=i)})}function nt(e,t,r,n){let i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=n),W(e,"border",i,t)}function tn(e,t=Lt){let r=[];for(let n=0;n<e.length;n+=t){let i=e.slice(n,n+t);r.push(i)}return r}var Lt=65535;function F(e,t){if(t.length>Lt){let r=tn(t);return e(...r.map(n=>e(...n)))}else return e(...t)}function Tt(e){let t=e.nodes().map(r=>{let n=e.node(r).rank;return n===void 0?Number.MIN_VALUE:n});return F(Math.max,t)}function rn(e,t){let r={lhs:[],rhs:[]};return e.forEach(n=>{t(n)?r.lhs.push(n):r.rhs.push(n)}),r}function nn(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}}function Ct(e,t){return t()}var on=0;function Te(e){let t=++on;return e+(""+t)}function Z(e,t,r=1){t==null&&(t=e,e=0);let n=o=>o<t;r<0&&(n=o=>t<o);let i=[];for(let o=e;n(o);o+=r)i.push(o);return i}function ue(e,t){let r={};for(let n of t)e[n]!==void 0&&(r[n]=e[n]);return r}function he(e,t){let r;return typeof t=="string"?r=n=>n[t]:r=t,Object.entries(e).reduce((n,[i,o])=>(n[i]=r(o,i),n),{})}function sn(e,t){return e.reduce((r,n,i)=>(r[n]=t[i],r),{})}var de="\0";function St(e,t,r){var n,i,o,s,a,u;if(!(e&&t&&r&&t.dummy==="edge"&&r.dummy==="edge"&&t.edgeObj&&r.edgeObj&&e[t.edgeObj.v]&&e[r.edgeObj.v]&&e[t.edgeObj.w]&&e[r.edgeObj.w]))return 0;let l=!0;t.edgeObj.w===r.edgeObj.w&&(l=!1);let h=l?(i=(n=e[t.edgeObj.v])==null?void 0:n.rank)!=null?i:NaN+1:(s=(o=e[t.edgeObj.w])==null?void 0:o.rank)!=null?s:NaN-1,d=Object.entries(e).find(g=>{var v,m;return((v=g[1].edgeObj)==null?void 0:v.v)===t.edgeObj.v&&((m=g[1].edgeObj)==null?void 0:m.w)===t.edgeObj.w&&g[1].rank===h}),c=Object.entries(e).find(g=>{var v,m;return((v=g[1].edgeObj)==null?void 0:v.v)===r.edgeObj.v&&((m=g[1].edgeObj)==null?void 0:m.w)===r.edgeObj.w&&g[1].rank===h});if(!d||!c)return 0;let f=(a=d[1].order)!=null?a:NaN,w=(u=c[1].order)!=null?u:NaN;return isNaN(f-w)?0:f-w}var an="3.1.3",ln=class{constructor(){Ir(this,"_sentinel");let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let e=this._sentinel,t=e._prev;if(t!==e)return it(t),t}enqueue(e){let t=this._sentinel;e._prev&&e._next&&it(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){let e=[],t=this._sentinel,r=t._prev;for(;r!==t;)e.push(JSON.stringify(r,un)),r=r._prev;return"["+e.join(", ")+"]"}};function it(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function un(e,t){if(e!=="_next"&&e!=="_prev")return t}var hn=ln,dn=()=>1;function fn(e,t){if(e.nodeCount()<=1)return[];let r=gn(e,t||dn);return cn(r.graph,r.buckets,r.zeroIdx).flatMap(n=>e.outEdges(n.v,n.w)||[])}function cn(e,t,r){var n;let i=[],o=t[t.length-1],s=t[0],a;for(;e.nodeCount();){for(;a=s.dequeue();)xe(e,t,r,a);for(;a=o.dequeue();)xe(e,t,r,a);if(e.nodeCount()){for(let u=t.length-2;u>0;--u)if(a=(n=t[u])==null?void 0:n.dequeue(),a){i=i.concat(xe(e,t,r,a,!0)||[]);break}}}return i}function xe(e,t,r,n,i){let o=[],s=i?o:void 0;return(e.inEdges(n.v)||[]).forEach(a=>{let u=e.edge(a),l=e.node(a.v);i&&o.push({v:a.v,w:a.w}),l.out-=u,Me(t,r,l)}),(e.outEdges(n.v)||[]).forEach(a=>{let u=e.edge(a),l=a.w,h=e.node(l);h.in-=u,Me(t,r,h)}),e.removeNode(n.v),s}function gn(e,t){let r=new R,n=0,i=0;e.nodes().forEach(a=>{r.setNode(a,{v:a,in:0,out:0})}),e.edges().forEach(a=>{let u=r.edge(a.v,a.w)||0,l=t(a),h=u+l;r.setEdge(a.v,a.w,h);let d=r.node(a.v),c=r.node(a.w);i=Math.max(i,d.out+=l),n=Math.max(n,c.in+=l)});let o=pn(i+n+3).map(()=>new hn),s=n+1;return r.nodes().forEach(a=>{Me(o,s,r.node(a))}),{graph:r,buckets:o,zeroIdx:s}}function Me(e,t,r){var n,i,o;r.out?r.in?(o=e[r.out-r.in+t])==null||o.enqueue(r):(i=e[e.length-1])==null||i.enqueue(r):(n=e[0])==null||n.enqueue(r)}function pn(e){let t=[];for(let r=0;r<e;r++)t.push(r);return t}function vn(e,t){(e.graph().acyclicer==="greedy"?fn(e,r(e)):mn(e,t??null)).forEach(n=>{let i=e.edge(n);e.removeEdge(n),i.forwardName=n.name,i.reversed=!0,e.setEdge(n.w,n.v,i,Te("rev"))});function r(n){return i=>n.edge(i).weight}}function mn(e,t){let r=[],n={},i={};function o(u){Object.hasOwn(i,u)||(i[u]=!0,n[u]=!0,e.outEdges(u).forEach(l=>{Object.hasOwn(n,l.w)?r.push(l):o(l.w)}),delete n[u])}function s(u){var l;Object.hasOwn(i,u)||(i[u]=!0,n[u]=!0,(l=e.outEdges(u))==null||l.forEach(h=>{var d,c;Object.hasOwn(n,h.w)||((d=t.node(u))==null?void 0:d.rank)>((c=t.node(h.w))==null?void 0:c.rank)&&yn(e,h.w,h)?r.push(h):s(h.w)}),delete n[u])}let a=o;return t&&typeof t.node=="function"&&(a=s),e.sources().forEach(a),e.nodes().forEach(a),r}function wn(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.reversed){e.removeEdge(t);let n=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(t.w,t.v,r,n)}})}function yn(e,t,r){let n=new Set;function i(o){var s;if(e.sources().includes(o))return!0;n.add(o);for(let a of(s=e.inEdges(o))!=null?s:[])if(!(a.v===r.v&&a.w===r.w)&&!n.has(a.v)&&i(a.v))return!0;return!1}return i(t)}function En(e){e.graph().dummyChains=[],e.edges().forEach(t=>bn(e,t))}function bn(e,t){let r=t.v,n=e.node(r).rank,i=t.w,o=e.node(i).rank,s=t.name,a=e.edge(t),u=a.labelRank;if(o===n+1)return;e.removeEdge(t);let l,h,d;for(d=0,++n;n<o;++d,++n)a.points=[],h={width:0,height:0,edgeLabel:a,edgeObj:t,rank:n},l=W(e,"edge",h,"_d"),n===u&&(h.width=a.width,h.height=a.height,h.dummy="edge-label",h.labelpos=a.labelpos),e.setEdge(r,l,{weight:a.weight},s),d===0&&e.graph().dummyChains.push(l),r=l;e.setEdge(r,i,{weight:a.weight},s)}function _n(e){e.graph().dummyChains.forEach(t=>{let r=e.node(t),n=r.edgeLabel,i;for(e.setEdge(r.edgeObj,n);r.dummy;)i=e.successors(t)[0],e.removeNode(t),n.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(n.x=r.x,n.y=r.y,n.width=r.width,n.height=r.height),t=i,r=e.node(t)})}function Ce(e){let t={};function r(n){let i=e.node(n);if(Object.hasOwn(t,n))return i.rank;t[n]=!0;let o=e.outEdges(n),s=o?o.map(u=>u==null?Number.POSITIVE_INFINITY:r(u.w)-e.edge(u).minlen):[],a=F(Math.min,s);return a===Number.POSITIVE_INFINITY&&(a=0),i.rank=a}e.sources().forEach(r)}function G(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}var Pt=xn;function xn(e){let t=new R({directed:!1}),r=e.nodes();if(r.length===0)throw new Error("Graph must have at least one node");let n=r[0],i=e.nodeCount();t.setNode(n,{});let o,s;for(;Nn(t,e)<i&&(o=kn(t,e),!!o);)s=t.hasNode(o.v)?G(e,o):-G(e,o),On(t,e,s);return t}function Nn(e,t){function r(n){let i=t.nodeEdges(n);i&&i.forEach(o=>{let s=o.v,a=n===s?o.w:s;!e.hasNode(a)&&!G(t,o)&&(e.setNode(a,{}),e.setEdge(n,a,{}),r(a))})}return e.nodes().forEach(r),e.nodeCount()}function kn(e,t){return t.edges().reduce((r,n)=>{let i=Number.POSITIVE_INFINITY;return e.hasNode(n.v)!==e.hasNode(n.w)&&(i=G(t,n)),i<r[0]?[i,n]:r},[Number.POSITIVE_INFINITY,null])[1]}function On(e,t,r){e.nodes().forEach(n=>t.node(n).rank+=r)}var{preorder:In,postorder:Mn}=Le,jn=q;q.initLowLimValues=Pe;q.initCutValues=Se;q.calcCutValue=At;q.leaveEdge=Ft;q.enterEdge=Dt;q.exchangeEdges=Yt;function q(e){e=Qr(e),Ce(e);let t=Pt(e);Pe(t),Se(t,e);let r,n;for(;r=Ft(t);)n=Dt(t,e,r),Yt(t,e,r,n)}function Se(e,t){let r=Mn(e,e.nodes());r=r.slice(0,r.length-1),r.forEach(n=>Ln(e,t,n))}function Ln(e,t,r){let n=e.node(r).parent,i=e.edge(r,n);i.cutvalue=At(e,t,r)}function At(e,t,r){let n=e.node(r).parent,i=!0,o=t.edge(r,n),s=0;o||(i=!1,o=t.edge(n,r)),s=o.weight;let a=t.nodeEdges(r);return a&&a.forEach(u=>{let l=u.v===r,h=l?u.w:u.v;if(h!==n){let d=l===i,c=t.edge(u).weight;if(s+=d?c:-c,Cn(e,r,h)){let f=e.edge(r,h).cutvalue;s+=d?-f:f}}}),s}function Pe(e,t){arguments.length<2&&(t=e.nodes()[0]),Rt(e,{},1,t)}function Rt(e,t,r,n,i){let o=r,s=e.node(n);t[n]=!0;let a=e.neighbors(n);return a&&a.forEach(u=>{Object.hasOwn(t,u)||(r=Rt(e,t,r,u,n))}),s.low=o,s.lim=r++,i?s.parent=i:delete s.parent,r}function Ft(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function Dt(e,t,r){let n=r.v,i=r.w;t.hasEdge(n,i)||(n=r.w,i=r.v);let o=e.node(n),s=e.node(i),a=o,u=!1;return o.lim>s.lim&&(a=s,u=!0),t.edges().filter(l=>u===ot(e,e.node(l.v),a)&&u!==ot(e,e.node(l.w),a)).reduce((l,h)=>G(t,h)<G(t,l)?h:l)}function Yt(e,t,r,n){let i=r.v,o=r.w;e.removeEdge(i,o),e.setEdge(n.v,n.w,{}),Pe(e),Se(e,t),Tn(e,t)}function Tn(e,t){let r=e.nodes().find(i=>!e.node(i).parent);if(!r)return;let n=In(e,[r]);n=n.slice(1),n.forEach(i=>{let o=e.node(i).parent,s=t.edge(i,o),a=!1;s||(s=t.edge(o,i),a=!0),t.node(i).rank=t.node(o).rank+(a?s.minlen:-s.minlen)})}function Cn(e,t,r){return e.hasEdge(t,r)}function ot(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}var Sn=Pn;function Pn(e){let t=e.graph().ranker;if(typeof t=="function")return t(e);switch(t){case"network-simplex":st(e);break;case"tight-tree":Rn(e);break;case"longest-path":An(e);break;case"none":break;default:st(e)}}var An=Ce;function Rn(e){Ce(e),Pt(e)}function st(e){jn(e)}var Fn=Dn;function Dn(e){let t=zn(e),r=e.graph();Array.isArray(r.dummyChains)&&r.dummyChains.forEach(n=>{let i=e.node(n),o=i.edgeObj,s=Yn(e,t,o.v,o.w),a=s.path,u=s.lca,l=0,h=a[l],d=!0;for(;n!==o.w;){if(i=e.node(n),d){for(;(h=a[l])!==u&&e.node(h).maxRank<i.rank;)l++;h===u&&(d=!1)}if(!d){for(;l<a.length-1&&e.node(a[l+1]).minRank<=i.rank;)l++;h=a[l]}h!==void 0&&e.setParent(n,h),n=e.successors(n)[0]}})}function Yn(e,t,r,n){let i=[],o=[],s=Math.min(t[r].low,t[n].low),a=Math.max(t[r].lim,t[n].lim),u;u=r;do u=e.parent(u),i.push(u);while(u&&(t[u].low>s||a>t[u].lim));let l=u,h=n;for(;(h=e.parent(h))!==l;)o.push(h);return{path:i.concat(o.reverse()),lca:l}}function zn(e){let t={},r=0;function n(i){let o=r;e.children(i).forEach(n),t[i]={low:o,lim:r++}}return e.children(de).forEach(n),t}function Vn(e){let t=W(e,"root",{},"_root"),r=Bn(e),n=Object.values(r),i=F(Math.max,n)-1,o=2*i+1;e.graph().nestingRoot=t,e.edges().forEach(a=>e.edge(a).minlen*=o);let s=qn(e)+1;e.children(de).forEach(a=>{zt(e,t,o,s,i,r,a)}),e.graph().nodeRankFactor=o}function zt(e,t,r,n,i,o,s){var a;let u=e.children(s);if(!u.length){s!==t&&e.setEdge(t,s,{weight:0,minlen:r});return}let l=nt(e,"_bt"),h=nt(e,"_bb"),d=e.node(s);e.setParent(l,s),d.borderTop=l,e.setParent(h,s),d.borderBottom=h,u.forEach(c=>{var f;zt(e,t,r,n,i,o,c);let w=e.node(c),g=w.borderTop?w.borderTop:c,v=w.borderBottom?w.borderBottom:c,m=w.borderTop?n:2*n,p=g!==v?1:i-((f=o[s])!=null?f:0)+1;e.setEdge(l,g,{weight:m,minlen:p,nestingEdge:!0}),e.setEdge(v,h,{weight:m,minlen:p,nestingEdge:!0})}),e.parent(s)||e.setEdge(t,l,{weight:0,minlen:i+((a=o[s])!=null?a:0)})}function Bn(e){let t={};function r(n,i){let o=e.children(n);o&&o.length&&o.forEach(s=>r(s,i+1)),t[n]=i}return e.children(de).forEach(n=>r(n,1)),t}function qn(e){return e.edges().reduce((t,r)=>t+e.edge(r).weight,0)}function $n(e){let t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(r=>{e.edge(r).nestingEdge&&e.removeEdge(r)})}var Xn=Gn;function Gn(e){function t(r){let n=e.children(r),i=e.node(r);if(n.length&&n.forEach(t),i&&Object.hasOwn(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(let o=i.minRank,s=i.maxRank+1;o<s;++o)at(e,"borderLeft","_bl",r,i,o),at(e,"borderRight","_br",r,i,o)}}e.children(de).forEach(t)}function at(e,t,r,n,i,o){let s={width:0,height:0,rank:o,borderType:t},a=i[t][o-1],u=W(e,"border",s,r);i[t][o]=u,e.setParent(u,n),a&&e.setEdge(a,u,{weight:1})}function Wn(e){var t;let r=(t=e.graph().rankdir)==null?void 0:t.toLowerCase();(r==="lr"||r==="rl")&&Vt(e)}function Hn(e){var t;let r=(t=e.graph().rankdir)==null?void 0:t.toLowerCase();(r==="bt"||r==="rl")&&Un(e),(r==="lr"||r==="rl")&&(Kn(e),Vt(e))}function Vt(e){e.nodes().forEach(t=>lt(e.node(t))),e.edges().forEach(t=>lt(e.edge(t)))}function lt(e){let t=e.width;e.width=e.height,e.height=t}function Un(e){e.nodes().forEach(t=>Ne(e.node(t))),e.edges().forEach(t=>{var r;let n=e.edge(t);(r=n.points)==null||r.forEach(Ne),Object.hasOwn(n,"y")&&Ne(n)})}function Ne(e){e.y=-e.y}function Kn(e){e.nodes().forEach(t=>ke(e.node(t))),e.edges().forEach(t=>{var r;let n=e.edge(t);(r=n.points)==null||r.forEach(ke),Object.hasOwn(n,"x")&&ke(n)})}function ke(e){let t=e.x;e.x=e.y,e.y=t}function Jn(e,t=null){let r={},n=e.nodes().filter(l=>!e.children(l).length),i=n.map(l=>e.node(l).rank),o=F(Math.max,i),s=Z(o+1).map(()=>[]);function a(l){if(r[l])return;r[l]=!0;let h=e.node(l);s[h.rank].push(l);let d=e.successors(l);d&&[...d].sort((c,f)=>u(c,f)).forEach(a)}n.sort((l,h)=>e.node(l).rank-e.node(h).rank).forEach(a);function u(l,h){let d=e.node(l),c=e.node(h);return St(t,d,c)}return s}function Qn(e,t){let r=0;for(let n=1;n<t.length;++n)r+=Zn(e,t[n-1],t[n]);return r}function Zn(e,t,r){let n=sn(r,r.map((l,h)=>h)),i=t.flatMap(l=>{let h=e.outEdges(l);return h?h.map(d=>({pos:n[d.w],weight:e.edge(d).weight})).sort((d,c)=>d.pos-c.pos):[]}),o=1;for(;o<r.length;)o<<=1;let s=2*o-1;o-=1;let a=new Array(s).fill(0),u=0;return i.forEach(l=>{let h=l.pos+o;a[h]+=l.weight;let d=0;for(;h>0;)h%2&&(d+=a[h+1]),h=h-1>>1,a[h]+=l.weight;u+=l.weight*d}),u}function ei(e,t=[]){return t.map(r=>{let n=e.inEdges(r);if(!n||!n.length)return{v:r};{let i=n.reduce((o,s)=>{let a=e.edge(s),u=e.node(s.v);return{sum:o.sum+a.weight*u.order,weight:o.weight+a.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}})}function ti(e,t){let r={};e.forEach((i,o)=>{let s={indegree:0,in:[],out:[],vs:[i.v],i:o};i.barycenter!==void 0&&(s.barycenter=i.barycenter,s.weight=i.weight),r[i.v]=s}),t.edges().forEach(i=>{let o=r[i.v],s=r[i.w];o!==void 0&&s!==void 0&&(s.indegree++,o.out.push(s))});let n=Object.values(r).filter(i=>!i.indegree);return ri(n)}function ri(e){let t=[];function r(i){return o=>{o.merged||(o.barycenter===void 0||i.barycenter===void 0||o.barycenter>=i.barycenter)&&ni(i,o)}}function n(i){return o=>{o.in.push(i),--o.indegree===0&&e.push(o)}}for(;e.length;){let i=e.pop();t.push(i),i.in.reverse().forEach(r(i)),i.out.forEach(n(i))}return t.filter(i=>!i.merged).map(i=>ue(i,["vs","i","barycenter","weight"]))}function ni(e,t){let r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}function ii(e,t,r,n,i){let o={},s=null,a=null,u=i;typeof t=="boolean"?(u=t,o={}):t&&(o=t,s=r??null,a=n??null);let l=rn(e,m=>Object.hasOwn(m,"barycenter")),h=l.lhs,d=l.rhs.sort((m,p)=>p.i-m.i),c=[],f=0,w=0,g=0;h.sort(oi(a,s,!!u));for(let[m,p]of Object.entries(o)){let E=h.findIndex(y=>y.vs[0]===m);h.splice(E+1,0,p)}g=ut(c,d,g),h.forEach(m=>{g+=m.vs.length,c.push(m.vs),f+=m.barycenter*m.weight,w+=m.weight,g=ut(c,d,g)});let v={vs:c.flat(1)};return w&&(v.barycenter=f/w,v.weight=w),v}function ut(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}function oi(e,t,r){return(n,i)=>{if(n.barycenter<i.barycenter)return-1;if(n.barycenter>i.barycenter)return 1;if(e&&(typeof n.vs[0]=="string"||typeof i.vs[0]=="string")){let o=e.node(n.vs[0]),s=e.node(i.vs[0]),a=St(t,o,s);if(a!==0)return a}return r?i.i-n.i:n.i-i.i}}function Bt(e,t,r,n,i){var o,s,a,u,l,h,d,c,f,w,g;let v=null,m=i;typeof n=="boolean"?(m=n,v=null):n!==void 0&&(v=n);let p=e.children(t),E=e.node(t),y=E?E.borderLeft:void 0,b=E?E.borderRight:void 0,x={};y&&(p=p.filter(M=>M!==y&&M!==b));let O=ei(e,p);O.forEach(M=>{if(e.children(M.v).length){let{result:L}=Bt(e,M.v,r,v,m);x[M.v]=L,Object.hasOwn(L,"barycenter")&&ai(M,L)}});let _=ti(O,r);si(_,x);let I={},C=!1;for(let M=0;M<_.length;M++)for(let L=M+1;L<_.length;L++)if(!(!_[M]||!_[L]||!((o=_[M])!=null&&o.barycenter)||!((s=_[L])!=null&&s.barycenter))&&((a=_[M])==null?void 0:a.barycenter)===_[L].barycenter){let k=(l=(u=_[M])==null?void 0:u.vs[0])!=null?l:"",N=(d=(h=_[L])==null?void 0:h.vs[0])!=null?d:"",T=e.node(k),$=e.node(N);if(T.dummy==="edge"&&$.dummy==="edge"&&((c=T.edgeObj)==null?void 0:c.v)===((f=$.edgeObj)==null?void 0:f.v)&&((w=T.edgeObj)==null?void 0:w.w)===((g=$.edgeObj)==null?void 0:g.w))if(T.edgeLabel.reversed){I[N]=_[M],_.splice(M,1),M--;break}else I[k]||(I[k]=_[L],_.splice(L,1),L--);else C=!0}let j=ii(_,I,v,e,m);if(y&&b){j.vs=[y,j.vs,b].flat(1);let M=e.predecessors(y);if(M&&M.length){let L=e.node(M[0]),k=e.predecessors(b),N=e.node(k[0]);Object.hasOwn(j,"barycenter")||(j.barycenter=0,j.weight=0),j.barycenter=(j.barycenter*j.weight+L.order+N.order)/(j.weight+2),j.weight+=2}}return Object.defineProperty(j,"result",{value:j,enumerable:!1,configurable:!0,writable:!0}),Object.defineProperty(j,"usedBias",{value:C,enumerable:!1,configurable:!0,writable:!0}),j}function si(e,t){e.forEach(r=>{r.vs=r.vs.flatMap(n=>t[n]?t[n].vs:n)})}function ai(e,t){e.barycenter!==void 0?(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight):(e.barycenter=t.barycenter,e.weight=t.weight)}function li(e,t,r,n){n||(n=e.nodes());let i=ui(e),o=new R({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(s=>e.node(s));return n.forEach(s=>{let a=e.node(s),u=e.parent(s);if(a.rank===t||a.minRank<=t&&t<=a.maxRank){o.setNode(s),o.setParent(s,u||i);let l=e[r](s);l&&l.forEach(h=>{let d=h.v===s?h.w:h.v,c=o.edge(d,s),f=c!==void 0?c.weight:0;o.setEdge(d,s,{weight:e.edge(h).weight+f})}),Object.hasOwn(a,"minRank")&&o.setNode(s,{borderLeft:a.borderLeft[t],borderRight:a.borderRight[t]})}}),o}function ui(e){let t;for(;e.hasNode(t=Te("_root")););return t}function hi(e,t,r){let n={},i;r.forEach(o=>{let s=e.parent(o),a,u;for(;s;){if(a=e.parent(s),a?(u=n[a],n[a]=s):(u=i,i=s),u&&u!==s){t.setEdge(u,s);return}s=a}})}function qt(e,t={},r=null){if(typeof t.customOrder=="function"){t.customOrder(e,qt);return}let n=Tt(e),i=ht(e,Z(1,n+1),"inEdges"),o=ht(e,Z(n-1,-1,-1),"outEdges"),s=Jn(e,r);if(dt(e,s),t.disableOptimalOrderHeuristic)return;let a=Number.POSITIVE_INFINITY,u,l=t.constraints||[];for(let h=0,d=0;d<4;++h,++d){di(h%2?i:o,h%4>=2,l,r),s=ee(e);let c=Qn(e,s);c<a?(d=0,u=Object.assign({},s),a=c):c===a&&(u=structuredClone(s))}dt(e,u)}function ht(e,t,r){let n=new Map,i=(o,s)=>{n.has(o)||n.set(o,[]),n.get(o).push(s)};for(let o of e.nodes()){let s=e.node(o);if(typeof s.rank=="number"&&i(s.rank,o),typeof s.minRank=="number"&&typeof s.maxRank=="number")for(let a=s.minRank;a<=s.maxRank;a++)a!==s.rank&&i(a,o)}return t.map(function(o){return li(e,o,r,n.get(o)||[])})}function di(e,t,r,n){let i=!0,o=new R;e.forEach(function(s){r.forEach(h=>o.setEdge(h.left,h.right));let a=s.graph().root,{result:u,usedBias:l}=Bt(s,a,o,n,i);t&&l&&(i=!i),u.vs.forEach((h,d)=>s.node(h).order=d),hi(s,o,u.vs)})}function dt(e,t){Object.values(t).forEach(r=>r.forEach((n,i)=>e.node(n).order=i))}function fi(e,t){let r={};function n(i,o){let s=0,a=0,u=i.length,l=o[o.length-1];return o.forEach((h,d)=>{let c=gi(e,h),f=c?e.node(c).order:u;(c||h===l)&&(o.slice(a,d+1).forEach(w=>{let g=e.predecessors(w);g&&g.forEach(v=>{let m=e.node(v),p=m.order;(p<s||f<p)&&!(m.dummy&&e.node(w).dummy)&&$t(r,v,w)})}),a=d+1,s=f)}),o}return t.length&&t.reduce(n),r}function ci(e,t){let r={};function n(s){var a;return((a=e.node(s))==null?void 0:a.dummy)==="border"}if(!e.nodes().some(n))return r;function i(s,a,u,l,h){Z(a,u).forEach(d=>{let c=s[d];if(c!==void 0&&e.node(c).dummy){let f=e.predecessors(c);f&&f.forEach(w=>{if(w===void 0)return;let g=e.node(w);g.dummy&&(g.order<l||g.order>h)&&$t(r,w,c)})}})}function o(s,a){let u=-1,l=-1,h=0;return a.forEach((d,c)=>{if(n(d)){let f=e.predecessors(d);if(f&&f.length){let w=f[0];if(w===void 0)return;l=e.node(w).order,i(a,h,c,u,l),h=c,u=l}}i(a,h,a.length,l,s.length)}),a}return t.length&&t.reduce(o),r}function gi(e,t){if(e.node(t).dummy){let r=e.predecessors(t);if(r)return r.find(n=>e.node(n).dummy)}}function $t(e,t,r){if(t>r){let i=t;t=r,r=i}let n=e[t];n||(e[t]=n={}),n[r]=!0}function pi(e,t,r){if(t>r){let i=t;t=r,r=i}let n=e[t];return n!==void 0&&Object.hasOwn(n,r)}function vi(e,t,r,n,i){let o={},s={},a={};return t.forEach(u=>{u.forEach((l,h)=>{o[l]=l,s[l]=l,a[l]=h})}),t.forEach(u=>{let l=-1,h=-1,d=!1,c=u,f=u.findIndex(w=>i?.includes(w)||ft(w,e,i));f>0&&(c=[u[f],...u.slice(0,f),...u.slice(f+1)],d=!0),c.forEach(w=>{var g;let v=n(w);if(v&&v.length){i!=null&&i.includes(w)&&(v=v.filter(E=>ft(E,e,i)));let m=v.sort((E,y)=>{let b=a[E],x=a[y];return(b!==void 0?b:0)-(x!==void 0?x:0)}),p=(m.length-1)/2;for(let E=Math.floor(p),y=Math.ceil(p);E<=y;++E){let b=m[E];if(b===void 0)continue;let x=a[b];if(x!==void 0&&s[w]===w&&l<x&&a[b]!==h&&!pi(r,w,b)){let O=o[b];O!==void 0&&(s[b]=w,s[w]=o[w]=O,l=x,d&&(l=-1,h=(g=a[b])!=null?g:-1,d=!1))}}}})}),{root:o,align:s}}function mi(e,t,r,n,i=!1){let o={},s=wi(e,t,r,i),a=i?"borderLeft":"borderRight";function u(f,w){let g=s.nodes().slice(),v={},m=g.pop();for(;m;){if(v[m])f(m);else{v[m]=!0,g.push(m);for(let p of w(m))g.push(p)}m=g.pop()}}function l(f){let w=s.inEdges(f);w?o[f]=w.reduce((g,v)=>{var m;let p=(m=o[v.v])!=null?m:0,E=s.edge(v);return Math.max(g,p+(E!==void 0?E:0))},0):o[f]=0}function h(f){let w=s.outEdges(f),g=Number.POSITIVE_INFINITY;w&&(g=w.reduce((m,p)=>{let E=o[p.w],y=s.edge(p);return Math.min(m,(E!==void 0?E:0)-(y!==void 0?y:0))},Number.POSITIVE_INFINITY));let v=e.node(f);g!==Number.POSITIVE_INFINITY&&v.borderType!==a&&(o[f]=Math.max(o[f]!==void 0?o[f]:0,g))}function d(f){return s.predecessors(f)||[]}function c(f){return s.successors(f)||[]}return u(l,d),u(h,c),Object.keys(n).forEach(f=>{var w;let g=r[f];g!==void 0&&(o[f]=(w=o[g])!=null?w:0)}),o}function wi(e,t,r,n){let i=new R,o=e.graph(),s=xi(o.nodesep,o.edgesep,n);return t.forEach(a=>{let u;a.forEach(l=>{let h=r[l];if(h!==void 0){if(i.setNode(h),u!==void 0){let d=r[u];if(d!==void 0){let c=i.edge(d,h);i.setEdge(d,h,Math.max(s(e,l,u),c||0))}}u=l}})}),i}function yi(e,t){return Object.values(t).reduce((r,n)=>{let i=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;Object.entries(n).forEach(([a,u])=>{let l=Ni(e,a)/2;i=Math.max(u+l,i),o=Math.min(u-l,o)});let s=i-o;return s<r[0]&&(r=[s,n]),r},[Number.POSITIVE_INFINITY,null])[1]}function Ei(e,t){let r=Object.values(t),n=F(Math.min,r),i=F(Math.max,r);["u","d"].forEach(o=>{["l","r"].forEach(s=>{let a=o+s,u=e[a];if(!u||u===t)return;let l=Object.values(u),h=n-F(Math.min,l);s!=="l"&&(h=i-F(Math.max,l)),h&&(e[a]=he(u,d=>d+h))})})}function bi(e,t=void 0){let r=e.ul;return r?he(r,(n,i)=>{var o,s;if(t){let u=t.toLowerCase(),l=e[u];if(l&&l[i]!==void 0)return l[i]}let a=Object.values(e).map(u=>{let l=u[i];return l!==void 0?l:0}).sort((u,l)=>u-l);return(((o=a[1])!=null?o:0)+((s=a[2])!=null?s:0))/2}):{}}function _i(e,t){let r=ee(e),n=Object.assign(fi(e,r),ci(e,r)),i={},o;["u","d"].forEach(a=>{o=a==="u"?r:Object.values(r).reverse(),["l","r"].forEach(u=>{u==="r"&&(o=o.map(d=>Object.values(d).reverse()));let l=vi(e,o,n,d=>(a==="u"?e.predecessors(d):e.successors(d))||[],t),h=mi(e,o,l.root,l.align,u==="r");u==="r"&&(h=he(h,d=>-d)),i[a+u]=h})});let s=yi(e,i);return Ei(i,s),bi(i,e.graph().align)}function xi(e,t,r){return(n,i,o)=>{let s=n.node(i),a=n.node(o),u=0,l;if(u+=s.width/2,Object.hasOwn(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":l=-s.width/2;break;case"r":l=s.width/2;break}if(l&&(u+=r?l:-l),l=void 0,u+=(s.dummy?t:e)/2,u+=(a.dummy?t:e)/2,u+=a.width/2,Object.hasOwn(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":l=a.width/2;break;case"r":l=-a.width/2;break}return l&&(u+=r?l:-l),u}}function Ni(e,t){return e.node(t).width}function ft(e,t,r){var n;if(!r)return!1;let i=(n=t.node(e))==null?void 0:n.edgeObj;if(!i||t.node(e).edgeLabel.reversed)return!1;let o=r.indexOf(i?.v),s=r.indexOf(i?.w);return o!==-1&&s!==-1&&o===(s+1)%r.length||o===(s-1)%r.length}function ki(e,t){e=jt(e),Oi(e),Object.entries(_i(e,t)).forEach(([r,n])=>e.node(r).x=n)}function Oi(e){let t=ee(e),r=e.graph(),n=r.ranksep,i=r.rankalign,o=0;t.forEach(s=>{let a=s.reduce((u,l)=>{var h;let d=(h=e.node(l).height)!=null?h:0;return u>d?u:d},0);s.forEach(u=>{let l=e.node(u);i==="top"?l.y=o+l.height/2:i==="bottom"?l.y=o+a-l.height/2:l.y=o+a/2}),o+=a+n})}var ct=new WeakMap;function Ii(e,t={}){return Xt(e,Ct,t),e}function gt(e,t,r){let n=t;for(;n!==void 0;){let i=e.parent(n);if(i===r)return n;n=i}}function Xt(e,t,r){var n;let i=e.nodes().filter(p=>e.children(p).length),o={};i.forEach(p=>{let E=e.node(p);if(E&&E.rankdir){let y=new R({multigraph:!0,compound:!0});y.setGraph({rankdir:E.rankdir});let b=e.children(p);b.forEach(k=>{let N={...e.node(k)};y.setNode(k,N);let T=e.parent(k);T&&T!==p&&b.includes(T)&&y.setParent(k,T)});let x=new Set;e.edges().forEach(k=>{let N=gt(e,k.v,p),T=gt(e,k.w,p);if(N===k.v&&T===k.w)y.setEdge(k,{...e.edge(k)});else if(N&&T&&N!==T){let $=`${N}\0${T}`;x.has($)||(x.add($),y.setEdge(N,T,{...e.edge(k)}))}}),Xt(y,t,r);let O=yt(y);vt(O,t,r,null),mt(y,O);let _=1/0,I=1/0,C=-1/0,j=-1/0;y.nodes().forEach(k=>{if(k===p)return;let N=y.node(k);N&&typeof N.x=="number"&&typeof N.y=="number"&&typeof N.width=="number"&&typeof N.height=="number"&&(_=Math.min(_,N.x-N.width/2),C=Math.max(C,N.x+N.width/2),I=Math.min(I,N.y-N.height/2),j=Math.max(j,N.y+N.height/2))}),(!isFinite(_)||!isFinite(I)||!isFinite(C)||!isFinite(j))&&(_=I=0,C=j=0);let M=C-_,L=j-I;o[p]={minX:_,minY:I,maxX:C,maxY:j,width:M,height:L,offsetX:_,offsetY:I},E._dagreClusterSubgraph=y}});let s=[],a=p=>{let E=[],y=(e.children(p)||[]).filter(b=>b!==p);for(;y.length>0;){let b=y.shift();E.push(b),(e.children(b)||[]).filter(x=>x!==b).forEach(x=>y.push(x))}return E},u=new Map;i.forEach(p=>{let E=e.node(p);E&&E.rankdir&&o[p]&&u.set(p,(e.children(p)||[]).filter(y=>y!==p))});let l=new Set([...u.values()].flat()),h=new Map;u.forEach((p,E)=>{l.has(E)||h.set(E,a(E))});let d=new Set([...h.values()].flat()),c=p=>{for(let[E,y]of h)if(y.includes(p))return E;return p},f=[];e.edges().forEach(p=>{(d.has(p.v)||d.has(p.w))&&f.push({edge:p,label:e.edge(p)})});let w=new Map;d.forEach(p=>{let E=e.parent(p);w.set(p,typeof E=="string"?E:void 0)}),h.forEach((p,E)=>{let y=e.node(E),b=[];p.forEach(_=>{let I=e.node(_);I&&(b.push({id:_,node:I,parent:w.get(_)}),e.removeNode(_))});let x=f.filter(({edge:_})=>p.includes(_.v)||p.includes(_.w)),O=o[E];y&&(s.push({clusterId:E,subgraph:y._dagreClusterSubgraph,bounds:O,children:p,removedNodes:b,removedEdges:x}),y.width=O.width,y.height=O.height)});let g=new Set;f.forEach(({edge:p,label:E})=>{let y=c(p.v),b=c(p.w);if(y!==b&&e.hasNode(y)&&e.hasNode(b)){let x=`${y}\0${b}`;g.has(x)||(g.add(x),e.setEdge(y,b,{...E,width:0,height:0}))}});let v=yt(e),m=vt(v,t,r,(n=ct.get(e))!=null?n:null);ct.set(e,m),mt(e,v),g.forEach(p=>{let E=p.indexOf("\0"),y=p.slice(0,E),b=p.slice(E+1);e.hasEdge(y,b)&&e.removeEdge(y,b)}),s.forEach(({clusterId:p,subgraph:E,bounds:y,removedNodes:b,removedEdges:x})=>{var O,_;let I=e.node(p),C=(O=I?.x)!=null?O:0,j=(_=I?.y)!=null?_:0,M=(y.minX+y.maxX)/2,L=(y.minY+y.maxY)/2;b.forEach(({id:k,node:N,parent:T})=>{e.setNode(k,N),T!==void 0&&e.setParent(k,T)}),x.forEach(({edge:k,label:N})=>{e.setEdge(k,N)}),E.nodes().forEach(k=>{if(k===p)return;let N=E.node(k),T=e.node(k);T&&N&&typeof N.x=="number"&&typeof N.y=="number"&&(T.x=C+(N.x-M),T.y=j+(N.y-L))}),pt(e,E,C-M,j-L),delete I._dagreClusterSubgraph}),i.forEach(p=>{var E,y;let b=e.node(p),x=o[p];if(b&&b.rankdir&&b._dagreClusterSubgraph&&x){let O=b._dagreClusterSubgraph,_=(E=b.x)!=null?E:0,I=(y=b.y)!=null?y:0,C=(x.minX+x.maxX)/2,j=(x.minY+x.maxY)/2;O.nodes().forEach(M=>{if(M===p)return;let L=O.node(M),k=e.node(M);if(k&&L&&typeof L.x=="number"&&typeof L.y=="number"){let N=L.x-C,T=L.y-j;k.x=_+N,k.y=I+T}}),pt(e,O,_-C,I-j),delete b._dagreClusterSubgraph}})}function pt(e,t,r,n){t.edges().forEach(i=>{if(!e.hasEdge(i))return;let o=t.edge(i),s=e.edge(i);s.points=o.points.map(a=>({x:a.x+r,y:a.y+n})),Object.hasOwn(o,"x")&&(s.x=o.x+r,s.y=o.y+n)})}function vt(e,t,r,n=null){var i,o;let s=r?.useDynamic!==!1,a=s&&(i=n?.graph)!=null?i:null,u=s&&(o=n?.rawNodes)!=null?o:null;t(" makeSpaceForEdgeLabels",()=>Ai(e)),t(" removeSelfEdges",()=>$i(e)),t(" acyclic",()=>vn(e,a)),t(" nestingGraph.run",()=>Vn(e)),t(" rank",()=>Sn(jt(e))),t(" injectEdgeLabelProxies",()=>Ri(e)),t(" removeEmptyRanks",()=>en(e)),t(" nestingGraph.cleanup",()=>$n(e)),t(" normalizeRanks",()=>Zr(e)),t(" assignRankMinMax",()=>Fi(e)),t(" removeEdgeLabelProxies",()=>Di(e)),t(" normalize.run",()=>En(e)),t(" parentDummyChains",()=>Fn(e)),t(" addBorderSegments",()=>Xn(e)),t(" order",()=>qt(e,r,u)),t(" insertSelfEdges",()=>Xi(e)),t(" adjustCoordinateSystem",()=>Wn(e)),t(" position",()=>ki(e,r.corePath)),t(" positionSelfEdges",()=>Gi(e));let l=JSON.parse(JSON.stringify(e._nodes));return t(" removeBorderNodes",()=>qi(e)),t(" normalize.undo",()=>_n(e)),t(" fixupEdgeLabelCoords",()=>Vi(e)),t(" undoCoordinateSystem",()=>Hn(e)),t(" translateGraph",()=>Yi(e)),t(" assignNodeIntersects",()=>zi(e)),t(" reversePoints",()=>Bi(e)),t(" acyclic.undo",()=>wn(e)),{graph:e,rawNodes:l}}function mt(e,t){e.nodes().forEach(r=>{let n=e.node(r),i=t.node(r);n&&(n.x=i.x,n.y=i.y,n.order=i.order,n.rank=i.rank,t.children(r).length&&(n.width=i.width,n.height=i.height))}),e.edges().forEach(r=>{let n=e.edge(r),i=t.edge(r);n.points=i.points,Object.hasOwn(i,"x")&&(n.x=i.x,n.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var Mi=["nodesep","edgesep","ranksep","marginx","marginy"],ji={ranksep:50,edgesep:20,nodesep:50,rankdir:"TB",rankalign:"center"},Li=["acyclicer","ranker","rankdir","align","rankalign"],Ti=["width","height","rank"],wt={width:0,height:0},Ci=["minlen","weight","width","height","labeloffset"],Si={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Pi=["labelpos"];function yt(e){let t=new R({multigraph:!0,compound:!0}),r=Ie(e.graph());return t.setGraph(Object.assign({},ji,Oe(r,Mi),ue(r,Li))),e.nodes().forEach(n=>{let i=Ie(e.node(n)),o=Oe(i,Ti);Object.keys(wt).forEach(a=>{o[a]===void 0&&(o[a]=wt[a])}),t.setNode(n,o);let s=e.parent(n);s!==void 0&&t.setParent(n,s)}),e.edges().forEach(n=>{let i=Ie(e.edge(n));t.setEdge(n,Object.assign({},Si,Oe(i,Ci),ue(i,Pi)))}),t}function Ai(e){let t=e.graph();t.ranksep/=2,e.edges().forEach(r=>{var n;let i=e.edge(r);i.minlen*=2,((n=i.labelpos)!=null?n:"r").toLowerCase()!=="c"&&(t.rankdir==="TB"||t.rankdir==="BT"?i.width+=i.labeloffset:i.height+=i.labeloffset)})}function Ri(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.width&&r.height){let n=e.node(t.v),i={rank:(e.node(t.w).rank-n.rank)/2+n.rank,e:t};W(e,"edge-proxy",i,"_ep")}})}function Fi(e){let t=0;e.nodes().forEach(r=>{let n=e.node(r);n.borderTop&&(n.minRank=e.node(n.borderTop).rank,n.maxRank=e.node(n.borderBottom).rank,t=Math.max(t,n.maxRank))}),e.graph().maxRank=t}function Di(e){e.nodes().forEach(t=>{let r=e.node(t);if(r.dummy==="edge-proxy"){let n=r;e.edge(n.e).labelRank=r.rank,e.removeNode(t)}})}function Yi(e){let t=Number.POSITIVE_INFINITY,r=0,n=Number.POSITIVE_INFINITY,i=0,o=e.graph(),s=o.marginx||0,a=o.marginy||0;function u(l){let h=l.x,d=l.y,c=l.width,f=l.height;t=Math.min(t,h-c/2),r=Math.max(r,h+c/2),n=Math.min(n,d-f/2),i=Math.max(i,d+f/2)}e.nodes().forEach(l=>u(e.node(l))),e.edges().forEach(l=>{let h=e.edge(l);Object.hasOwn(h,"x")&&u(h)}),t-=s,n-=a,e.nodes().forEach(l=>{let h=e.node(l);h.x-=t,h.y-=n}),e.edges().forEach(l=>{let h=e.edge(l);h.points.forEach(d=>{d.x-=t,d.y-=n}),Object.hasOwn(h,"x")&&(h.x-=t),Object.hasOwn(h,"y")&&(h.y-=n)}),o.width=r-t+s,o.height=i-n+a}function zi(e){e.edges().forEach(t=>{if(t.v===t.w)return;let r=e.edge(t),n=e.node(t.v),i=e.node(t.w),o,s;r.points?(o=r.points[0],s=r.points[r.points.length-1]):(r.points=[],o=i,s=n),r.points.unshift(rt(n,o)),r.points.push(rt(i,s))})}function Vi(e){e.edges().forEach(t=>{let r=e.edge(t);if(Object.hasOwn(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function Bi(e){e.edges().forEach(t=>{let r=e.edge(t);r.reversed&&r.points.reverse()})}function qi(e){e.nodes().forEach(t=>{if(e.children(t).length){let r=e.node(t),n=e.node(r.borderTop),i=e.node(r.borderBottom),o=e.node(r.borderLeft[r.borderLeft.length-1]),s=e.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(s.x-o.x),r.height=Math.abs(i.y-n.y),r.x=o.x+r.width/2,r.y=n.y+r.height/2}}),e.nodes().forEach(t=>{e.node(t).dummy==="border"&&e.removeNode(t)})}function $i(e){e.edges().forEach(t=>{if(t.v===t.w){let r=e.node(t.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function Xi(e){ee(e).forEach(t=>{let r=0;t.forEach((n,i)=>{let o=e.node(n);typeof o.rank!="number"&&(o.rank=0),o.order=i+r,(o.selfEdges||[]).forEach(s=>{W(e,"selfedge",{width:s.label.width,height:s.label.height,rank:o.rank,order:i+ ++r,e:s.e,edgeLabel:s.label},"_se"),(!Array.isArray(s.label.points)||s.label.points.length!==7)&&(s.label.points=[{x:0,y:-10},{x:0,y:-10},{x:0,y:0},{x:0,y:10},{x:0,y:10},{x:0,y:0},{x:0,y:0}])}),delete o.selfEdges})})}function Gi(e){e.nodes().forEach(t=>{let r=e.node(t),n=i=>typeof i=="number"&&isFinite(i);if(r.dummy==="selfedge"){let i=r,o=e.node(i.e.v),s=n(o?.x)?o.x:0,a=n(o?.y)?o.y:0,u=n(o?.width)?o.width:0,l=n(o?.height)?o.height:0,h=n(r.x)?r.x:s,d=n(r.y)?r.y:a,c=u/2,f=l/2;i.edgeLabel.points=[{x:h+c,y:d-f},{x:h+c,y:d-f},{x:h,y:d},{x:h-c,y:d+f},{x:h-c,y:d+f},{x:h,y:d},{x:h,y:d}],i.edgeLabel.x=h,i.edgeLabel.y=d,e.setEdge(i.e,i.edgeLabel),e.removeNode(t)}else r&&Array.isArray(r.selfEdges)&&r.selfEdges.forEach(i=>{if(!Array.isArray(i.label.points)||i.label.points.length!==7){let o=n(r.x)?r.x:0,s=n(r.y)?r.y:0,a=n(r.width)?r.width:0,u=n(r.height)?r.height:0,l=a/2,h=u/2;i.label.points=[{x:o+l,y:s-h},{x:o+l,y:s-h},{x:o,y:s},{x:o-l,y:s+h},{x:o-l,y:s+h},{x:o,y:s},{x:o,y:s}]}})})}function Oe(e,t){return he(ue(e,t),Number)}function Ie(e){let t={};return e&&Object.entries(e).forEach(([r,n])=>{typeof r=="string"&&(r=r.toLowerCase()),t[r]=n}),t}function Wi(e){let t=ee(e),r=new R({compound:!0,multigraph:!0}).setGraph({});return e.nodes().forEach(n=>{r.setNode(n,{label:n}),r.setParent(n,"layer"+e.node(n).rank)}),e.edges().forEach(n=>r.setEdge(n.v,n.w,{},n.name)),t.forEach((n,i)=>{let o="layer"+i;r.setNode(o,{rank:"same"}),n.reduce((s,a)=>(r.setEdge(s,a,{style:"invis"}),a))}),r}var Hi={graphlib:bt,version:an,layout:Ii,debug:Wi,util:{time:nn,notime:Ct}},Ae=Hi;/*! For license information please see dagre.esm.js.LEGAL.txt */var Ui=Object.freeze({down:"TB",up:"BT",right:"LR",left:"RL"}),Wt=8,Re=20;function Ki(e){if(e.shape==="start"||e.shape==="end")return{width:24,height:24};let t=e.label.length*Wt,r=Math.max(72,t+32);if(e.shape==="diamond")return{width:Math.round(r*1.5),height:72};if(e.shape==="circle"){let n=Math.max(r,56);return{width:n,height:n}}return{width:r,height:40}}function Ji(e){return e===null?{width:0,height:0}:{width:e.length*7+8,height:Re}}var D=e=>Math.round(e*100)/100,Gt=(e,t)=>({id:e,x:D(t.x),y:D(t.y),width:D(t.width),height:D(t.height)});function Qi(e,t){return typeof t=="function"?t(e):t??Ki(e)}function Ht(e,t={}){let r=t.margin??16,n=new Ae.graphlib.Graph({compound:!0,multigraph:!0});n.setGraph({rankdir:Ui[e.direction]??"TB",ranksep:t.rankSep??56,nodesep:t.nodeSep??40,edgesep:16,marginx:r,marginy:r}),n.setDefaultEdgeLabel(()=>({}));for(let o of e.groups)n.setNode(o.id,{label:o.label,paddingTop:Re+8,width:o.label.length*Wt+24,height:Re+16});for(let o of e.nodes){let{width:s,height:a}=Qi(o,t.nodeSize);n.setNode(o.id,{width:s,height:a})}for(let o of[...e.groups,...e.nodes])o.group!==null&&n.setParent(o.id,o.group);for(let o of e.edges)n.setEdge(o.from,o.to,{...Ji(o.label),labelpos:"c"},o.id);Ae.layout(n);let i=n.graph();return{width:D(i.width),height:D(i.height),nodes:e.nodes.map(o=>Gt(o.id,n.node(o.id))),edges:e.edges.map(o=>{let s=n.edge(o.from,o.to,o.id);return{id:o.id,points:s.points.map(a=>({x:D(a.x),y:D(a.y)})),labelAt:o.label===null?null:{x:D(s.x),y:D(s.y)}}}),groups:e.groups.map(o=>Gt(o.id,n.node(o.id)))}}function Ut(e,t={}){let r=z(e).map(o=>({id:String(o),label:String(o),shape:"circle",group:null}));if(!r.length)return new Map;let n=te(e).map((o,s)=>({id:String(s),from:String(o.source),to:String(o.target),label:null})),i=Ht({nodes:r,edges:n,groups:[],direction:"right"});return A(e,t,o=>i.nodes[o])}var Kt=Object.freeze({circle:Ye,grid:re,hex:ze,spiral:Ve,force:Ze,layered:Ut});function Zi({key:e,id:t,job:r}){try{let n=Kt[r.layout];if(!n)throw new TypeError(`Unknown layout: ${r.layout}`);let i=n(De(r.links),r.options);for(let[o,s]of r.options?.pins??[])i.has(o)&&i.set(o,s);return{key:e,id:t,positions:[...i]}}catch(n){return{key:e,id:t,error:n.message}}}function Jt(e){e.addEventListener("message",({data:t})=>e.postMessage(Zi(t)))}Jt(globalThis);
package/package.json CHANGED
@@ -1,6 +1,248 @@
1
1
  {
2
2
  "name": "@link-foundation/ui-components",
3
- "version": "0.0.0-stage",
4
- "stub": true,
5
- "description": "Temporary package placeholder for staged publishing"
6
- }
3
+ "version": "0.0.0",
4
+ "description": "Components of the associative UI framework written in Links Notation: basic controls (button, text, number and colour fields, checkbox, radio group, switch, slider, select, combobox, progress as a bar or a ring, badge, avatar, chip, accordion) on native elements with WAI-ARIA keyboard behaviour, their stories and catalog, behaviour state machines in LiNo with a DOM-free interpreter, an actions registry that never evaluates code, DOM accessibility helpers (focus trap, roving tabindex, typeahead, key bindings, live region), charts described with the grammar of Vega-Lite (data, mark, encoding), rendered as deterministic SVG with d3-scale and d3-shape, with an accessible table twin and an optional lazy ECharts adapter, diagrams described in LiNo (flowchart, state, sequence, class), laid out by Dagre or a layout plugin, rendered as accessible SVG, exported to Mermaid text or rendered by a lazily loaded Mermaid adapter, layout elements (stack, grid, split, tab-group, dock, window, app-shell, container, paper, card, app-bar) rendered by ui-dom with a layer manager and dock layouts saved as Links Notation, a public-domain icon set, the ui-icon element and adapters for Lucide, Tabler and Material Symbols that emit asset records, and link-view, one link drawn from links-visuals geometry with shared SVG and Canvas markers, per-instance zoom and pan, and an idle-free animator",
5
+ "type": "module",
6
+ "exports": {
7
+ ".": {
8
+ "types": "./src/index.d.ts",
9
+ "default": "./src/index.js"
10
+ },
11
+ "./behavior": {
12
+ "types": "./src/behavior/index.d.ts",
13
+ "default": "./src/behavior/index.js"
14
+ },
15
+ "./behavior/dom": {
16
+ "types": "./src/behavior/dom.d.ts",
17
+ "default": "./src/behavior/dom.js"
18
+ },
19
+ "./a11y": {
20
+ "types": "./src/a11y/index.d.ts",
21
+ "default": "./src/a11y/index.js"
22
+ },
23
+ "./charts": {
24
+ "types": "./src/charts/index.d.ts",
25
+ "default": "./src/charts/index.js"
26
+ },
27
+ "./charts/echarts": {
28
+ "types": "./src/charts/echarts-adapter.d.ts",
29
+ "default": "./src/charts/echarts-adapter.js"
30
+ },
31
+ "./diagrams": {
32
+ "types": "./src/diagrams/index.d.ts",
33
+ "default": "./src/diagrams/index.js"
34
+ },
35
+ "./layout": {
36
+ "types": "./src/layout/index.d.ts",
37
+ "default": "./src/layout/index.js"
38
+ },
39
+ "./layout.css": "./src/layout/layout.css",
40
+ "./controls": {
41
+ "types": "./src/controls/index.d.ts",
42
+ "default": "./src/controls/index.js"
43
+ },
44
+ "./controls.css": "./src/controls/styles.css",
45
+ "./links-view": {
46
+ "types": "./src/links-view/index.d.ts",
47
+ "default": "./src/links-view/index.js"
48
+ },
49
+ "./icons": {
50
+ "types": "./src/icons/index.d.ts",
51
+ "default": "./src/icons/index.js"
52
+ },
53
+ "./icons/adapters/lucide": {
54
+ "types": "./src/icons/adapters/lucide.d.ts",
55
+ "default": "./src/icons/adapters/lucide.js"
56
+ },
57
+ "./icons/adapters/tabler": {
58
+ "types": "./src/icons/adapters/tabler.d.ts",
59
+ "default": "./src/icons/adapters/tabler.js"
60
+ },
61
+ "./icons/adapters/material-symbols": {
62
+ "types": "./src/icons/adapters/material-symbols.d.ts",
63
+ "default": "./src/icons/adapters/material-symbols.js"
64
+ },
65
+ "./dist/icons/*": "./dist/icons/*",
66
+ "./overlays": {
67
+ "types": "./src/overlays/index.d.ts",
68
+ "default": "./src/overlays/index.js"
69
+ },
70
+ "./overlays.css": "./src/overlays/styles.css",
71
+ "./data": {
72
+ "types": "./src/data/index.d.ts",
73
+ "default": "./src/data/index.js"
74
+ },
75
+ "./data.css": "./src/data/data.css",
76
+ "./editor": {
77
+ "types": "./src/editor/index.d.ts",
78
+ "default": "./src/editor/index.js"
79
+ },
80
+ "./editor.css": "./src/editor/editor.css",
81
+ "./chat": {
82
+ "types": "./src/chat/index.d.ts",
83
+ "default": "./src/chat/index.js"
84
+ },
85
+ "./chat.css": "./src/chat/chat.css",
86
+ "./chat/skins/*": "./src/chat/skins/*",
87
+ "./settings": {
88
+ "types": "./src/settings/index.d.ts",
89
+ "default": "./src/settings/index.js"
90
+ },
91
+ "./settings.css": "./src/settings/settings.css",
92
+ "./links-view/configurations": {
93
+ "types": "./src/links-view/configurations.d.ts",
94
+ "default": "./src/links-view/configurations.js"
95
+ },
96
+ "./embed": {
97
+ "types": "./src/embed/index.d.ts",
98
+ "default": "./src/embed/index.js"
99
+ },
100
+ "./embed/providers/x": {
101
+ "types": "./src/embed/providers/x.d.ts",
102
+ "default": "./src/embed/providers/x.js"
103
+ },
104
+ "./embed/providers/telegram": {
105
+ "types": "./src/embed/providers/telegram.d.ts",
106
+ "default": "./src/embed/providers/telegram.js"
107
+ },
108
+ "./embed/providers/vk": {
109
+ "types": "./src/embed/providers/vk.d.ts",
110
+ "default": "./src/embed/providers/vk.js"
111
+ },
112
+ "./icons/adapters/simple-icons": {
113
+ "types": "./src/icons/adapters/simple-icons.d.ts",
114
+ "default": "./src/icons/adapters/simple-icons.js"
115
+ }
116
+ },
117
+ "types": "./src/index.d.ts",
118
+ "files": [
119
+ "src/",
120
+ "dist/",
121
+ "stories/",
122
+ "README.md",
123
+ "CONFIGURATIONS.md",
124
+ "ICONS.md",
125
+ "LICENSE",
126
+ "bin/"
127
+ ],
128
+ "scripts": {
129
+ "prepack": "node ../../scripts/build-icons.mjs --root ../.. && node ../../scripts/build-network-worker.mjs"
130
+ },
131
+ "keywords": [
132
+ "ui",
133
+ "links-notation",
134
+ "state-machine",
135
+ "accessibility",
136
+ "a11y",
137
+ "aria",
138
+ "keyboard",
139
+ "components",
140
+ "charts",
141
+ "vega-lite",
142
+ "diagram",
143
+ "flowchart",
144
+ "mermaid",
145
+ "dagre",
146
+ "svg",
147
+ "links",
148
+ "visualisation",
149
+ "canvas",
150
+ "controls",
151
+ "forms",
152
+ "wai-aria",
153
+ "layout",
154
+ "split",
155
+ "dock",
156
+ "tabs",
157
+ "window",
158
+ "icons",
159
+ "custom-elements"
160
+ ],
161
+ "license": "Unlicense",
162
+ "repository": {
163
+ "type": "git",
164
+ "url": "git+https://github.com/link-foundation/ui.git",
165
+ "directory": "packages/ui-components"
166
+ },
167
+ "homepage": "https://github.com/link-foundation/ui/tree/main/packages/ui-components#readme",
168
+ "bugs": {
169
+ "url": "https://github.com/link-foundation/ui/issues"
170
+ },
171
+ "engines": {
172
+ "node": ">=20"
173
+ },
174
+ "dependencies": {
175
+ "@codemirror/commands": "6.11.1",
176
+ "@codemirror/lang-css": "6.3.1",
177
+ "@codemirror/lang-javascript": "6.2.5",
178
+ "@codemirror/lang-json": "6.0.2",
179
+ "@codemirror/lang-markdown": "6.5.2",
180
+ "@codemirror/language": "6.13.1",
181
+ "@codemirror/lint": "6.9.7",
182
+ "@codemirror/state": "6.7.6",
183
+ "@codemirror/view": "6.43.15",
184
+ "@dagrejs/dagre": "3.1.3",
185
+ "@floating-ui/dom": "1.8.0",
186
+ "@lezer/highlight": "1.2.5",
187
+ "@link-foundation/ui-core": "^0.0.0",
188
+ "@link-foundation/ui-dom": "^0.0.0",
189
+ "@link-foundation/ui-style": "^0.0.0",
190
+ "@link-foundation/ui-tokens": "^0.0.0",
191
+ "d3-force": "3.0.0",
192
+ "d3-scale": "4.0.2",
193
+ "d3-shape": "3.2.0",
194
+ "links-notation": "^0.27.1",
195
+ "@link-foundation/ui-settings": "^0.0.0"
196
+ },
197
+ "peerDependencies": {
198
+ "@material-symbols/svg-400": ">=0.40.0",
199
+ "@tabler/icons": ">=3.0.0",
200
+ "echarts": "^6.1.0",
201
+ "lucide": ">=1.0.0",
202
+ "mermaid": "^11.0.0 || ^12.0.0",
203
+ "monaco-editor": "^0.58.0-dev-20261103",
204
+ "simple-icons": ">=16.0.0"
205
+ },
206
+ "peerDependenciesMeta": {
207
+ "@material-symbols/svg-400": {
208
+ "optional": true
209
+ },
210
+ "@tabler/icons": {
211
+ "optional": true
212
+ },
213
+ "echarts": {
214
+ "optional": true
215
+ },
216
+ "lucide": {
217
+ "optional": true
218
+ },
219
+ "mermaid": {
220
+ "optional": true
221
+ },
222
+ "monaco-editor": {
223
+ "optional": true
224
+ },
225
+ "simple-icons": {
226
+ "optional": true
227
+ }
228
+ },
229
+ "devDependencies": {
230
+ "@link-foundation/ui-tokens": "^0.0.0",
231
+ "@material-symbols/svg-400": "^0.48.2",
232
+ "@tabler/icons": "^3.50.0",
233
+ "echarts": "6.1.0",
234
+ "eslint": "^10.13.0",
235
+ "jsdom": "^30.1.3",
236
+ "lucide": "^1.66.0",
237
+ "mermaid": "11.17.2",
238
+ "monaco-editor": "0.58.0-dev-20261103",
239
+ "simple-icons": "^16.37.0",
240
+ "test-anywhere": "^0.8.48"
241
+ },
242
+ "publishConfig": {
243
+ "access": "public"
244
+ },
245
+ "bin": {
246
+ "lino-network": "./bin/lino-network.mjs"
247
+ }
248
+ }