@altimateai/ui-components 0.0.77-beta.7 → 0.0.77

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 (405) hide show
  1. package/dist/CoachForm.css +1 -1
  2. package/dist/CoachForm.js +24114 -67797
  3. package/dist/DbtDocsRenderer.js +1 -1
  4. package/dist/Stack.js +2274 -2824
  5. package/dist/Switch.js +87 -128
  6. package/dist/ToggleGroup.js +4788 -5963
  7. package/dist/_basePickBy.js +60 -60
  8. package/dist/_baseUniq.js +152 -152
  9. package/dist/arc.js +53 -53
  10. package/dist/architectureDiagram-VXUJARFQ.js +4315 -480
  11. package/dist/assets/icons/index.js +1 -1
  12. package/dist/blockDiagram-VD42YOAC.js +1 -1
  13. package/dist/c4Diagram-YG6GDRKO.js +22 -22
  14. package/dist/channel.js +2 -2
  15. package/dist/chatbotV2/index.d.ts +19 -57
  16. package/dist/chatbotV2/index.js +56 -91
  17. package/dist/chunk-4BX2VUAB.js +1 -1
  18. package/dist/chunk-55IACEB6.js +2 -2
  19. package/dist/chunk-B4BG7PRW.js +1 -1
  20. package/dist/chunk-DI55MBZ5.js +14 -14
  21. package/dist/chunk-FMBD7UC4.js +1 -1
  22. package/dist/chunk-QN33PNHL.js +5 -5
  23. package/dist/chunk-QZHKN3VN.js +1 -1
  24. package/dist/chunk-TZMSLE5B.js +1 -1
  25. package/dist/classDiagram-2ON5EDUG.js +1 -1
  26. package/dist/classDiagram-v2-WZHVMYZB.js +1 -1
  27. package/dist/cose-bilkent-S5V4N54A.js +2535 -160
  28. package/dist/dagre-6UL2VRFP.js +101 -101
  29. package/dist/dayjs.min.js +2 -2
  30. package/dist/defaultLocale.js +3 -3
  31. package/dist/diagram-PSM6KHXK.js +414 -198
  32. package/dist/diagram-QEK2KX5R.js +26 -26
  33. package/dist/diagram-S2PKOQOG.js +12 -12
  34. package/dist/erDiagram-Q2GNP2WA.js +1 -1
  35. package/dist/flowDiagram-NV44I4VS.js +6 -6
  36. package/dist/ganttDiagram-LVOFAZNH.js +1718 -843
  37. package/dist/gitGraphDiagram-NY62KEGX.js +13 -13
  38. package/dist/graph.js +18 -17
  39. package/dist/index.d.ts +6 -101
  40. package/dist/index.js +37 -37
  41. package/dist/index2.js +684 -216
  42. package/dist/infoDiagram-F6ZHWCRC.js +14 -14
  43. package/dist/journeyDiagram-XKPGCS4Q.js +1 -1
  44. package/dist/kanban-definition-3W4ZIXB7.js +42 -42
  45. package/dist/layout.js +678 -567
  46. package/dist/lineage/index.js +1315 -1308
  47. package/dist/linear.js +1 -1
  48. package/dist/main.css +1 -1
  49. package/dist/main.js +151 -151
  50. package/dist/mermaid-parser.core.js +155 -155
  51. package/dist/mindmap-definition-VGOIOE7T.js +28 -28
  52. package/dist/pieDiagram-ADFJNKIX.js +108 -68
  53. package/dist/quadrantDiagram-AYHSOK5B.js +1 -1
  54. package/dist/redux-toolkit.modern.js +555 -563
  55. package/dist/requirementDiagram-UZGBJVZJ.js +14 -14
  56. package/dist/sankeyDiagram-TZEHDZUN.js +622 -229
  57. package/dist/sequenceDiagram-WL72ISMW.js +1 -1
  58. package/dist/shadcn/index.d.ts +40 -24
  59. package/dist/shadcn/index.js +4733 -6547
  60. package/dist/stateDiagram-FKZM4ZOC.js +33 -33
  61. package/dist/stateDiagram-v2-4FDKWEC3.js +6 -6
  62. package/dist/storybook/Typography.stories.tsx +120 -93
  63. package/dist/timeline-definition-IT6M3QCI.js +63 -63
  64. package/dist/{types-UHJCpYj0.d.ts → types-ByRPUpXR.d.ts} +116 -25
  65. package/dist/xychartDiagram-PRI3JC2R.js +491 -449
  66. package/package.json +1 -1
  67. package/dist/abap.js +0 -6
  68. package/dist/actionscript-3.js +0 -6
  69. package/dist/ada.js +0 -6
  70. package/dist/andromeeda.js +0 -4
  71. package/dist/angular-html.js +0 -32
  72. package/dist/angular-ts.js +0 -21
  73. package/dist/apache.js +0 -6
  74. package/dist/apex.js +0 -6
  75. package/dist/apl.js +0 -16
  76. package/dist/applescript.js +0 -6
  77. package/dist/ara.js +0 -6
  78. package/dist/architectureDiagram-VXUJARFQ2.js +0 -831
  79. package/dist/asciidoc.js +0 -6
  80. package/dist/asm.js +0 -6
  81. package/dist/astro.js +0 -18
  82. package/dist/aurora-x.js +0 -4
  83. package/dist/awk.js +0 -6
  84. package/dist/ayu-dark.js +0 -4
  85. package/dist/ballerina.js +0 -6
  86. package/dist/band.js +0 -46
  87. package/dist/bat.js +0 -6
  88. package/dist/beancount.js +0 -6
  89. package/dist/berry.js +0 -6
  90. package/dist/bibtex.js +0 -6
  91. package/dist/bicep.js +0 -6
  92. package/dist/blade.js +0 -20
  93. package/dist/blockDiagram-VD42YOAC2.js +0 -2266
  94. package/dist/bsl.js +0 -8
  95. package/dist/c.js +0 -6
  96. package/dist/c3.js +0 -6
  97. package/dist/c4Diagram-YG6GDRKO2.js +0 -1582
  98. package/dist/cadence.js +0 -6
  99. package/dist/cairo.js +0 -8
  100. package/dist/catppuccin-frappe.js +0 -4
  101. package/dist/catppuccin-latte.js +0 -4
  102. package/dist/catppuccin-macchiato.js +0 -4
  103. package/dist/catppuccin-mocha.js +0 -4
  104. package/dist/chunk-4BX2VUAB2.js +0 -9
  105. package/dist/chunk-55IACEB62.js +0 -9
  106. package/dist/chunk-B4BG7PRW2.js +0 -1377
  107. package/dist/chunk-DI55MBZ52.js +0 -1382
  108. package/dist/chunk-FMBD7UC42.js +0 -19
  109. package/dist/chunk-QN33PNHL2.js +0 -20
  110. package/dist/chunk-QZHKN3VN2.js +0 -15
  111. package/dist/chunk-TZMSLE5B2.js +0 -64
  112. package/dist/clarity.js +0 -6
  113. package/dist/classDiagram-2ON5EDUG2.js +0 -17
  114. package/dist/classDiagram-v2-WZHVMYZB2.js +0 -17
  115. package/dist/clojure.js +0 -6
  116. package/dist/cmake.js +0 -6
  117. package/dist/cobol.js +0 -10
  118. package/dist/code-block-37QAKDTI.js +0 -27
  119. package/dist/codeowners.js +0 -6
  120. package/dist/codeql.js +0 -6
  121. package/dist/coffee.js +0 -8
  122. package/dist/common-lisp.js +0 -6
  123. package/dist/coq.js +0 -6
  124. package/dist/cose-bilkent-S5V4N54A2.js +0 -231
  125. package/dist/cpp.js +0 -18
  126. package/dist/crystal.js +0 -18
  127. package/dist/csharp.js +0 -6
  128. package/dist/css.js +0 -6
  129. package/dist/csv.js +0 -6
  130. package/dist/cue.js +0 -6
  131. package/dist/cypher.js +0 -6
  132. package/dist/cytoscape-cose-bilkent.js +0 -2380
  133. package/dist/cytoscape-fcose.js +0 -3840
  134. package/dist/d.js +0 -6
  135. package/dist/dagre-6UL2VRFP2.js +0 -447
  136. package/dist/dark-plus.js +0 -4
  137. package/dist/dart.js +0 -6
  138. package/dist/dax.js +0 -6
  139. package/dist/desktop.js +0 -6
  140. package/dist/diagram-PSM6KHXK2.js +0 -319
  141. package/dist/diagram-QEK2KX5R2.js +0 -221
  142. package/dist/diagram-S2PKOQOG2.js +0 -143
  143. package/dist/diff.js +0 -6
  144. package/dist/docker.js +0 -6
  145. package/dist/dotenv.js +0 -6
  146. package/dist/dracula-soft.js +0 -4
  147. package/dist/dracula.js +0 -4
  148. package/dist/dream-maker.js +0 -6
  149. package/dist/edge.js +0 -12
  150. package/dist/elixir.js +0 -8
  151. package/dist/elm.js +0 -8
  152. package/dist/emacs-lisp.js +0 -6
  153. package/dist/erDiagram-Q2GNP2WA2.js +0 -843
  154. package/dist/erb.js +0 -10
  155. package/dist/erlang.js +0 -8
  156. package/dist/everforest-dark.js +0 -4
  157. package/dist/everforest-light.js +0 -4
  158. package/dist/fennel.js +0 -6
  159. package/dist/fish.js +0 -6
  160. package/dist/flowDiagram-NV44I4VS2.js +0 -1628
  161. package/dist/fluent.js +0 -6
  162. package/dist/fortran-fixed-form.js +0 -8
  163. package/dist/fortran-free-form.js +0 -6
  164. package/dist/fsharp.js +0 -8
  165. package/dist/ganttDiagram-JELNMOA3.js +0 -1788
  166. package/dist/gdresource.js +0 -10
  167. package/dist/gdscript.js +0 -6
  168. package/dist/gdshader.js +0 -6
  169. package/dist/genie.js +0 -6
  170. package/dist/gherkin.js +0 -6
  171. package/dist/git-commit.js +0 -8
  172. package/dist/git-rebase.js +0 -8
  173. package/dist/gitGraphDiagram-NY62KEGX2.js +0 -713
  174. package/dist/github-dark-default.js +0 -4
  175. package/dist/github-dark-dimmed.js +0 -4
  176. package/dist/github-dark-high-contrast.js +0 -4
  177. package/dist/github-dark.js +0 -4
  178. package/dist/github-light-default.js +0 -4
  179. package/dist/github-light-high-contrast.js +0 -4
  180. package/dist/github-light.js +0 -4
  181. package/dist/gleam.js +0 -6
  182. package/dist/glimmer-js.js +0 -14
  183. package/dist/glimmer-ts.js +0 -14
  184. package/dist/glsl.js +0 -8
  185. package/dist/gn.js +0 -6
  186. package/dist/gnuplot.js +0 -6
  187. package/dist/go.js +0 -6
  188. package/dist/graph2.js +0 -246
  189. package/dist/graphql.js +0 -14
  190. package/dist/groovy.js +0 -6
  191. package/dist/gruvbox-dark-hard.js +0 -4
  192. package/dist/gruvbox-dark-medium.js +0 -4
  193. package/dist/gruvbox-dark-soft.js +0 -4
  194. package/dist/gruvbox-light-hard.js +0 -4
  195. package/dist/gruvbox-light-medium.js +0 -4
  196. package/dist/gruvbox-light-soft.js +0 -4
  197. package/dist/hack.js +0 -10
  198. package/dist/haml.js +0 -10
  199. package/dist/handlebars.js +0 -14
  200. package/dist/haskell.js +0 -6
  201. package/dist/haxe.js +0 -6
  202. package/dist/hcl.js +0 -6
  203. package/dist/hjson.js +0 -6
  204. package/dist/hlsl.js +0 -6
  205. package/dist/houston.js +0 -4
  206. package/dist/html-derivative.js +0 -8
  207. package/dist/html.js +0 -10
  208. package/dist/http.js +0 -14
  209. package/dist/hurl.js +0 -12
  210. package/dist/hxml.js +0 -8
  211. package/dist/hy.js +0 -6
  212. package/dist/imba.js +0 -6
  213. package/dist/index3.js +0 -689
  214. package/dist/infoDiagram-WHAUD3N6.js +0 -24
  215. package/dist/ini.js +0 -6
  216. package/dist/java.js +0 -6
  217. package/dist/javascript.js +0 -6
  218. package/dist/jinja.js +0 -11
  219. package/dist/jison.js +0 -8
  220. package/dist/journeyDiagram-XKPGCS4Q2.js +0 -837
  221. package/dist/json.js +0 -6
  222. package/dist/json5.js +0 -6
  223. package/dist/jsonc.js +0 -6
  224. package/dist/jsonl.js +0 -6
  225. package/dist/jsonnet.js +0 -6
  226. package/dist/jssm.js +0 -6
  227. package/dist/jsx.js +0 -6
  228. package/dist/julia.js +0 -16
  229. package/dist/kanagawa-dragon.js +0 -4
  230. package/dist/kanagawa-lotus.js +0 -4
  231. package/dist/kanagawa-wave.js +0 -4
  232. package/dist/kanban-definition-3W4ZIXB72.js +0 -720
  233. package/dist/katex2.js +0 -11691
  234. package/dist/kdl.js +0 -6
  235. package/dist/kotlin.js +0 -6
  236. package/dist/kusto.js +0 -6
  237. package/dist/laserwave.js +0 -4
  238. package/dist/latex.js +0 -8
  239. package/dist/layout2.js +0 -1224
  240. package/dist/lean.js +0 -6
  241. package/dist/less.js +0 -6
  242. package/dist/light-plus.js +0 -4
  243. package/dist/liquid.js +0 -14
  244. package/dist/llvm.js +0 -6
  245. package/dist/log.js +0 -6
  246. package/dist/logo.js +0 -6
  247. package/dist/lua.js +0 -8
  248. package/dist/luau.js +0 -6
  249. package/dist/make.js +0 -6
  250. package/dist/markdown.js +0 -6
  251. package/dist/marko.js +0 -14
  252. package/dist/material-theme-darker.js +0 -4
  253. package/dist/material-theme-lighter.js +0 -4
  254. package/dist/material-theme-ocean.js +0 -4
  255. package/dist/material-theme-palenight.js +0 -4
  256. package/dist/material-theme.js +0 -4
  257. package/dist/matlab.js +0 -6
  258. package/dist/mdc.js +0 -12
  259. package/dist/mdx.js +0 -6
  260. package/dist/mermaid-4DMBBIKO.js +0 -4
  261. package/dist/mermaid.js +0 -6
  262. package/dist/min-dark.js +0 -4
  263. package/dist/min-light.js +0 -4
  264. package/dist/mindmap-definition-VGOIOE7T2.js +0 -786
  265. package/dist/mipsasm.js +0 -6
  266. package/dist/mojo.js +0 -6
  267. package/dist/monokai.js +0 -4
  268. package/dist/moonbit.js +0 -6
  269. package/dist/move.js +0 -6
  270. package/dist/narrat.js +0 -6
  271. package/dist/nextflow.js +0 -6
  272. package/dist/nginx.js +0 -8
  273. package/dist/night-owl.js +0 -4
  274. package/dist/nim.js +0 -20
  275. package/dist/nix.js +0 -9
  276. package/dist/nord.js +0 -4
  277. package/dist/nushell.js +0 -6
  278. package/dist/objective-c.js +0 -6
  279. package/dist/objective-cpp.js +0 -6
  280. package/dist/ocaml.js +0 -6
  281. package/dist/one-dark-pro.js +0 -4
  282. package/dist/one-light.js +0 -4
  283. package/dist/openscad.js +0 -6
  284. package/dist/pascal.js +0 -6
  285. package/dist/perl.js +0 -16
  286. package/dist/php.js +0 -18
  287. package/dist/pie.js +0 -45
  288. package/dist/pieDiagram-ADFJNKIX2.js +0 -123
  289. package/dist/pkl.js +0 -6
  290. package/dist/plastic.js +0 -4
  291. package/dist/plsql.js +0 -6
  292. package/dist/po.js +0 -6
  293. package/dist/poimandres.js +0 -4
  294. package/dist/polar.js +0 -6
  295. package/dist/postcss.js +0 -6
  296. package/dist/powerquery.js +0 -6
  297. package/dist/powershell.js +0 -6
  298. package/dist/prisma.js +0 -6
  299. package/dist/prolog.js +0 -6
  300. package/dist/proto.js +0 -6
  301. package/dist/pug.js +0 -12
  302. package/dist/puppet.js +0 -6
  303. package/dist/purescript.js +0 -6
  304. package/dist/python.js +0 -6
  305. package/dist/qml.js +0 -8
  306. package/dist/qmldir.js +0 -6
  307. package/dist/qss.js +0 -6
  308. package/dist/quadrantDiagram-AYHSOK5B2.js +0 -1025
  309. package/dist/r.js +0 -6
  310. package/dist/racket.js +0 -6
  311. package/dist/raku.js +0 -6
  312. package/dist/razor.js +0 -10
  313. package/dist/red.js +0 -4
  314. package/dist/reg.js +0 -6
  315. package/dist/regexp.js +0 -6
  316. package/dist/rel.js +0 -6
  317. package/dist/requirementDiagram-UZGBJVZJ2.js +0 -852
  318. package/dist/riscv.js +0 -6
  319. package/dist/rose-pine-dawn.js +0 -4
  320. package/dist/rose-pine-moon.js +0 -4
  321. package/dist/rose-pine.js +0 -4
  322. package/dist/rosmsg.js +0 -6
  323. package/dist/rst.js +0 -22
  324. package/dist/ruby.js +0 -30
  325. package/dist/rust.js +0 -6
  326. package/dist/sankeyDiagram-TZEHDZUN2.js +0 -418
  327. package/dist/sankeyLinkHorizontal.js +0 -403
  328. package/dist/sas.js +0 -8
  329. package/dist/sass.js +0 -6
  330. package/dist/scala.js +0 -6
  331. package/dist/scheme.js +0 -6
  332. package/dist/scss.js +0 -8
  333. package/dist/sdbl.js +0 -6
  334. package/dist/sequenceDiagram-WL72ISMW2.js +0 -2523
  335. package/dist/shaderlab.js +0 -8
  336. package/dist/shellscript.js +0 -6
  337. package/dist/shellsession.js +0 -8
  338. package/dist/slack-dark.js +0 -4
  339. package/dist/slack-ochin.js +0 -4
  340. package/dist/smalltalk.js +0 -6
  341. package/dist/snazzy-light.js +0 -4
  342. package/dist/solarized-dark.js +0 -4
  343. package/dist/solarized-light.js +0 -4
  344. package/dist/solidity.js +0 -6
  345. package/dist/soy.js +0 -8
  346. package/dist/sparql.js +0 -8
  347. package/dist/splunk.js +0 -6
  348. package/dist/sql.js +0 -6
  349. package/dist/ssh-config.js +0 -6
  350. package/dist/stata.js +0 -8
  351. package/dist/stateDiagram-FKZM4ZOC2.js +0 -264
  352. package/dist/stateDiagram-v2-4FDKWEC32.js +0 -17
  353. package/dist/stylus.js +0 -6
  354. package/dist/svelte.js +0 -14
  355. package/dist/swift.js +0 -6
  356. package/dist/synthwave-84.js +0 -4
  357. package/dist/system-verilog.js +0 -6
  358. package/dist/systemd.js +0 -6
  359. package/dist/talonscript.js +0 -6
  360. package/dist/tasl.js +0 -6
  361. package/dist/tcl.js +0 -6
  362. package/dist/templ.js +0 -12
  363. package/dist/terraform.js +0 -6
  364. package/dist/tex.js +0 -8
  365. package/dist/time.js +0 -900
  366. package/dist/timeline-definition-IT6M3QCI2.js +0 -802
  367. package/dist/tokyo-night.js +0 -4
  368. package/dist/toml.js +0 -6
  369. package/dist/ts-tags.js +0 -41
  370. package/dist/tsv.js +0 -6
  371. package/dist/tsx.js +0 -6
  372. package/dist/turtle.js +0 -6
  373. package/dist/twig.js +0 -18
  374. package/dist/typescript.js +0 -6
  375. package/dist/typespec.js +0 -6
  376. package/dist/typst.js +0 -6
  377. package/dist/union.js +0 -8
  378. package/dist/v.js +0 -6
  379. package/dist/vala.js +0 -6
  380. package/dist/vb.js +0 -6
  381. package/dist/verilog.js +0 -6
  382. package/dist/vesper.js +0 -4
  383. package/dist/vhdl.js +0 -6
  384. package/dist/viml.js +0 -6
  385. package/dist/vitesse-black.js +0 -4
  386. package/dist/vitesse-dark.js +0 -4
  387. package/dist/vitesse-light.js +0 -4
  388. package/dist/vue-html.js +0 -8
  389. package/dist/vue-vine.js +0 -18
  390. package/dist/vue.js +0 -31
  391. package/dist/vyper.js +0 -6
  392. package/dist/wasm.js +0 -7
  393. package/dist/wasm2.js +0 -6
  394. package/dist/wenyan.js +0 -6
  395. package/dist/wgsl.js +0 -6
  396. package/dist/wikitext.js +0 -6
  397. package/dist/wit.js +0 -6
  398. package/dist/wolfram.js +0 -6
  399. package/dist/xml.js +0 -8
  400. package/dist/xsl.js +0 -8
  401. package/dist/xychartDiagram-PRI3JC2R2.js +0 -1299
  402. package/dist/yaml.js +0 -6
  403. package/dist/zenscript.js +0 -6
  404. package/dist/zig.js +0 -6
  405. package/dist/zipObject.js +0 -128
package/dist/layout.js CHANGED
@@ -1,9 +1,120 @@
1
- import { G as y } from "./graph.js";
2
- import { r as x, u as W, m as g, a as $, z as ke, s as P, p as C, c as xe, b as S, f as Ee, d as Ne } from "./zipObject.js";
3
- import { a as f, i as b, f as R, v as E, r as j } from "./_baseUniq.js";
4
- import { f as _, m as w, e as L, h as oe, g as q, l as T, i as Oe } from "./_basePickBy.js";
5
- import { ag as Le, cW as Ie, d3 as D } from "./CoachForm.js";
6
- class Pe {
1
+ import { G as g } from "./graph.js";
2
+ import { b as Te, p as ce, q as le, g as z, e as ee, l as j, o as Ie, s as Me, c as Se, u as Fe, d as f, i as m, f as _, v as x, r as M } from "./_baseUniq.js";
3
+ import { f as O, b as he, a as je, c as Ve, d as Ae, t as V, m as w, e as P, h as ve, g as X, l as T, i as Be } from "./_basePickBy.js";
4
+ import { bN as Ge, bO as Ye, bP as De, bD as qe, bQ as $e, bH as pe, bG as we, bR as We, bC as q, bq as ze, bJ as Xe, bs as Ue, bS as $ } from "./CoachForm.js";
5
+ function He(e) {
6
+ return Ge(Ye(e, void 0, O), e + "");
7
+ }
8
+ var Je = 1, Qe = 4;
9
+ function Ze(e) {
10
+ return Te(e, Je | Qe);
11
+ }
12
+ function Ke(e, n) {
13
+ return e == null ? e : De(e, ce(n), qe);
14
+ }
15
+ function en(e, n) {
16
+ return e && le(e, ce(n));
17
+ }
18
+ function nn(e, n) {
19
+ return e > n;
20
+ }
21
+ function S(e, n) {
22
+ var r = {};
23
+ return n = z(n), le(e, function(t, a, i) {
24
+ $e(r, a, n(t, a, i));
25
+ }), r;
26
+ }
27
+ function y(e) {
28
+ return e && e.length ? he(e, pe, nn) : void 0;
29
+ }
30
+ function U(e, n) {
31
+ return e && e.length ? he(e, z(n), je) : void 0;
32
+ }
33
+ function rn(e, n) {
34
+ var r = e.length;
35
+ for (e.sort(n); r--; )
36
+ e[r] = e[r].value;
37
+ return e;
38
+ }
39
+ function tn(e, n) {
40
+ if (e !== n) {
41
+ var r = e !== void 0, t = e === null, a = e === e, i = ee(e), o = n !== void 0, u = n === null, d = n === n, s = ee(n);
42
+ if (!u && !s && !i && e > n || i && o && d && !u && !s || t && o && d || !r && d || !a)
43
+ return 1;
44
+ if (!t && !i && !s && e < n || s && r && a && !t && !i || u && r && a || !o && a || !d)
45
+ return -1;
46
+ }
47
+ return 0;
48
+ }
49
+ function an(e, n, r) {
50
+ for (var t = -1, a = e.criteria, i = n.criteria, o = a.length, u = r.length; ++t < o; ) {
51
+ var d = tn(a[t], i[t]);
52
+ if (d) {
53
+ if (t >= u)
54
+ return d;
55
+ var s = r[t];
56
+ return d * (s == "desc" ? -1 : 1);
57
+ }
58
+ }
59
+ return e.index - n.index;
60
+ }
61
+ function on(e, n, r) {
62
+ n.length ? n = j(n, function(i) {
63
+ return we(i) ? function(o) {
64
+ return Ie(o, i.length === 1 ? i[0] : i);
65
+ } : i;
66
+ }) : n = [pe];
67
+ var t = -1;
68
+ n = j(n, We(z));
69
+ var a = Ve(e, function(i, o, u) {
70
+ var d = j(n, function(s) {
71
+ return s(i);
72
+ });
73
+ return { criteria: d, index: ++t, value: i };
74
+ });
75
+ return rn(a, function(i, o) {
76
+ return an(i, o, r);
77
+ });
78
+ }
79
+ function un(e, n) {
80
+ return Ae(e, n, function(r, t) {
81
+ return Me(e, t);
82
+ });
83
+ }
84
+ var I = He(function(e, n) {
85
+ return e == null ? {} : un(e, n);
86
+ }), dn = Math.ceil, sn = Math.max;
87
+ function fn(e, n, r, t) {
88
+ for (var a = -1, i = sn(dn((n - e) / (r || 1)), 0), o = Array(i); i--; )
89
+ o[++a] = e, e += r;
90
+ return o;
91
+ }
92
+ function cn(e) {
93
+ return function(n, r, t) {
94
+ return t && typeof t != "number" && q(n, r, t) && (r = t = void 0), n = V(n), r === void 0 ? (r = n, n = 0) : r = V(r), t = t === void 0 ? n < r ? 1 : -1 : V(t), fn(n, r, t);
95
+ };
96
+ }
97
+ var E = cn(), R = ze(function(e, n) {
98
+ if (e == null)
99
+ return [];
100
+ var r = n.length;
101
+ return r > 1 && q(e, n[0], n[1]) ? n = [] : r > 2 && q(n[0], n[1], n[2]) && (n = [n[0]]), on(e, Se(n), []);
102
+ }), ln = 0;
103
+ function H(e) {
104
+ var n = ++ln;
105
+ return Fe(e) + n;
106
+ }
107
+ function hn(e, n, r) {
108
+ for (var t = -1, a = e.length, i = n.length, o = {}; ++t < a; ) {
109
+ var u = t < i ? n[t] : void 0;
110
+ r(o, e[t], u);
111
+ }
112
+ return o;
113
+ }
114
+ function vn(e, n) {
115
+ return hn(e || [], n || [], Xe);
116
+ }
117
+ class pn {
7
118
  constructor() {
8
119
  var n = {};
9
120
  n._next = n._prev = n, this._sentinel = n;
@@ -11,85 +122,85 @@ class Pe {
11
122
  dequeue() {
12
123
  var n = this._sentinel, r = n._prev;
13
124
  if (r !== n)
14
- return J(r), r;
125
+ return ne(r), r;
15
126
  }
16
127
  enqueue(n) {
17
128
  var r = this._sentinel;
18
- n._prev && n._next && J(n), n._next = r._next, r._next._prev = n, r._next = n, n._prev = r;
129
+ n._prev && n._next && ne(n), n._next = r._next, r._next._prev = n, r._next = n, n._prev = r;
19
130
  }
20
131
  toString() {
21
132
  for (var n = [], r = this._sentinel, t = r._prev; t !== r; )
22
- n.push(JSON.stringify(t, Re)), t = t._prev;
133
+ n.push(JSON.stringify(t, wn)), t = t._prev;
23
134
  return "[" + n.join(", ") + "]";
24
135
  }
25
136
  }
26
- function J(e) {
137
+ function ne(e) {
27
138
  e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
28
139
  }
29
- function Re(e, n) {
140
+ function wn(e, n) {
30
141
  if (e !== "_next" && e !== "_prev")
31
142
  return n;
32
143
  }
33
- var _e = Le(1);
34
- function Ce(e, n) {
144
+ var bn = Ue(1);
145
+ function mn(e, n) {
35
146
  if (e.nodeCount() <= 1)
36
147
  return [];
37
- var r = Se(e, n || _e), t = Te(r.graph, r.buckets, r.zeroIdx);
38
- return _(
148
+ var r = yn(e, n || bn), t = gn(r.graph, r.buckets, r.zeroIdx);
149
+ return O(
39
150
  w(t, function(a) {
40
151
  return e.outEdges(a.v, a.w);
41
152
  })
42
153
  );
43
154
  }
44
- function Te(e, n, r) {
45
- for (var t = [], a = n[n.length - 1], o = n[0], i; e.nodeCount(); ) {
46
- for (; i = o.dequeue(); )
47
- F(e, n, r, i);
48
- for (; i = a.dequeue(); )
49
- F(e, n, r, i);
155
+ function gn(e, n, r) {
156
+ for (var t = [], a = n[n.length - 1], i = n[0], o; e.nodeCount(); ) {
157
+ for (; o = i.dequeue(); )
158
+ A(e, n, r, o);
159
+ for (; o = a.dequeue(); )
160
+ A(e, n, r, o);
50
161
  if (e.nodeCount()) {
51
- for (var d = n.length - 2; d > 0; --d)
52
- if (i = n[d].dequeue(), i) {
53
- t = t.concat(F(e, n, r, i, !0));
162
+ for (var u = n.length - 2; u > 0; --u)
163
+ if (o = n[u].dequeue(), o) {
164
+ t = t.concat(A(e, n, r, o, !0));
54
165
  break;
55
166
  }
56
167
  }
57
168
  }
58
169
  return t;
59
170
  }
60
- function F(e, n, r, t, a) {
61
- var o = a ? [] : void 0;
62
- return f(e.inEdges(t.v), function(i) {
63
- var d = e.edge(i), u = e.node(i.v);
64
- a && o.push({ v: i.v, w: i.w }), u.out -= d, G(n, r, u);
65
- }), f(e.outEdges(t.v), function(i) {
66
- var d = e.edge(i), u = i.w, s = e.node(u);
67
- s.in -= d, G(n, r, s);
68
- }), e.removeNode(t.v), o;
69
- }
70
- function Se(e, n) {
71
- var r = new y(), t = 0, a = 0;
72
- f(e.nodes(), function(d) {
73
- r.setNode(d, { v: d, in: 0, out: 0 });
74
- }), f(e.edges(), function(d) {
75
- var u = r.edge(d.v, d.w) || 0, s = n(d), c = u + s;
76
- r.setEdge(d.v, d.w, c), a = Math.max(a, r.node(d.v).out += s), t = Math.max(t, r.node(d.w).in += s);
171
+ function A(e, n, r, t, a) {
172
+ var i = a ? [] : void 0;
173
+ return f(e.inEdges(t.v), function(o) {
174
+ var u = e.edge(o), d = e.node(o.v);
175
+ a && i.push({ v: o.v, w: o.w }), d.out -= u, W(n, r, d);
176
+ }), f(e.outEdges(t.v), function(o) {
177
+ var u = e.edge(o), d = o.w, s = e.node(d);
178
+ s.in -= u, W(n, r, s);
179
+ }), e.removeNode(t.v), i;
180
+ }
181
+ function yn(e, n) {
182
+ var r = new g(), t = 0, a = 0;
183
+ f(e.nodes(), function(u) {
184
+ r.setNode(u, { v: u, in: 0, out: 0 });
185
+ }), f(e.edges(), function(u) {
186
+ var d = r.edge(u.v, u.w) || 0, s = n(u), c = d + s;
187
+ r.setEdge(u.v, u.w, c), a = Math.max(a, r.node(u.v).out += s), t = Math.max(t, r.node(u.w).in += s);
77
188
  });
78
- var o = x(a + t + 3).map(function() {
79
- return new Pe();
80
- }), i = t + 1;
81
- return f(r.nodes(), function(d) {
82
- G(o, i, r.node(d));
83
- }), { graph: r, buckets: o, zeroIdx: i };
84
- }
85
- function G(e, n, r) {
189
+ var i = E(a + t + 3).map(function() {
190
+ return new pn();
191
+ }), o = t + 1;
192
+ return f(r.nodes(), function(u) {
193
+ W(i, o, r.node(u));
194
+ }), { graph: r, buckets: i, zeroIdx: o };
195
+ }
196
+ function W(e, n, r) {
86
197
  r.out ? r.in ? e[r.out - r.in + n].enqueue(r) : e[e.length - 1].enqueue(r) : e[0].enqueue(r);
87
198
  }
88
- function je(e) {
89
- var n = e.graph().acyclicer === "greedy" ? Ce(e, r(e)) : Me(e);
199
+ function kn(e) {
200
+ var n = e.graph().acyclicer === "greedy" ? mn(e, r(e)) : xn(e);
90
201
  f(n, function(t) {
91
202
  var a = e.edge(t);
92
- e.removeEdge(t), a.forwardName = t.name, a.reversed = !0, e.setEdge(t.w, t.v, a, W("rev"));
203
+ e.removeEdge(t), a.forwardName = t.name, a.reversed = !0, e.setEdge(t.w, t.v, a, H("rev"));
93
204
  });
94
205
  function r(t) {
95
206
  return function(a) {
@@ -97,16 +208,16 @@ function je(e) {
97
208
  };
98
209
  }
99
210
  }
100
- function Me(e) {
211
+ function xn(e) {
101
212
  var n = [], r = {}, t = {};
102
- function a(o) {
103
- Object.prototype.hasOwnProperty.call(t, o) || (t[o] = !0, r[o] = !0, f(e.outEdges(o), function(i) {
104
- Object.prototype.hasOwnProperty.call(r, i.w) ? n.push(i) : a(i.w);
105
- }), delete r[o]);
213
+ function a(i) {
214
+ Object.prototype.hasOwnProperty.call(t, i) || (t[i] = !0, r[i] = !0, f(e.outEdges(i), function(o) {
215
+ Object.prototype.hasOwnProperty.call(r, o.w) ? n.push(o) : a(o.w);
216
+ }), delete r[i]);
106
217
  }
107
218
  return f(e.nodes(), a), n;
108
219
  }
109
- function Fe(e) {
220
+ function En(e) {
110
221
  f(e.edges(), function(n) {
111
222
  var r = e.edge(n);
112
223
  if (r.reversed) {
@@ -116,15 +227,15 @@ function Fe(e) {
116
227
  }
117
228
  });
118
229
  }
119
- function N(e, n, r, t) {
230
+ function L(e, n, r, t) {
120
231
  var a;
121
232
  do
122
- a = W(t);
233
+ a = H(t);
123
234
  while (e.hasNode(a));
124
235
  return r.dummy = n, e.setNode(a, r), a;
125
236
  }
126
- function Ve(e) {
127
- var n = new y().setGraph(e.graph());
237
+ function On(e) {
238
+ var n = new g().setGraph(e.graph());
128
239
  return f(e.nodes(), function(r) {
129
240
  n.setNode(r, e.node(r));
130
241
  }), f(e.edges(), function(r) {
@@ -135,387 +246,387 @@ function Ve(e) {
135
246
  });
136
247
  }), n;
137
248
  }
138
- function de(e) {
139
- var n = new y({ multigraph: e.isMultigraph() }).setGraph(e.graph());
249
+ function be(e) {
250
+ var n = new g({ multigraph: e.isMultigraph() }).setGraph(e.graph());
140
251
  return f(e.nodes(), function(r) {
141
252
  e.children(r).length || n.setNode(r, e.node(r));
142
253
  }), f(e.edges(), function(r) {
143
254
  n.setEdge(r, e.edge(r));
144
255
  }), n;
145
256
  }
146
- function K(e, n) {
147
- var r = e.x, t = e.y, a = n.x - r, o = n.y - t, i = e.width / 2, d = e.height / 2;
148
- if (!a && !o)
257
+ function re(e, n) {
258
+ var r = e.x, t = e.y, a = n.x - r, i = n.y - t, o = e.width / 2, u = e.height / 2;
259
+ if (!a && !i)
149
260
  throw new Error("Not possible to find intersection inside of the rectangle");
150
- var u, s;
151
- return Math.abs(o) * i > Math.abs(a) * d ? (o < 0 && (d = -d), u = d * a / o, s = d) : (a < 0 && (i = -i), u = i, s = i * o / a), { x: r + u, y: t + s };
261
+ var d, s;
262
+ return Math.abs(i) * o > Math.abs(a) * u ? (i < 0 && (u = -u), d = u * a / i, s = u) : (a < 0 && (o = -o), d = o, s = o * i / a), { x: r + d, y: t + s };
152
263
  }
153
- function M(e) {
154
- var n = w(x(ue(e) + 1), function() {
264
+ function F(e) {
265
+ var n = w(E(me(e) + 1), function() {
155
266
  return [];
156
267
  });
157
268
  return f(e.nodes(), function(r) {
158
269
  var t = e.node(r), a = t.rank;
159
- b(a) || (n[a][t.order] = r);
270
+ m(a) || (n[a][t.order] = r);
160
271
  }), n;
161
272
  }
162
- function Be(e) {
163
- var n = L(
273
+ function Ln(e) {
274
+ var n = P(
164
275
  w(e.nodes(), function(r) {
165
276
  return e.node(r).rank;
166
277
  })
167
278
  );
168
279
  f(e.nodes(), function(r) {
169
280
  var t = e.node(r);
170
- oe(t, "rank") && (t.rank -= n);
281
+ ve(t, "rank") && (t.rank -= n);
171
282
  });
172
283
  }
173
- function Ae(e) {
174
- var n = L(
175
- w(e.nodes(), function(o) {
176
- return e.node(o).rank;
284
+ function Nn(e) {
285
+ var n = P(
286
+ w(e.nodes(), function(i) {
287
+ return e.node(i).rank;
177
288
  })
178
289
  ), r = [];
179
- f(e.nodes(), function(o) {
180
- var i = e.node(o).rank - n;
181
- r[i] || (r[i] = []), r[i].push(o);
290
+ f(e.nodes(), function(i) {
291
+ var o = e.node(i).rank - n;
292
+ r[o] || (r[o] = []), r[o].push(i);
182
293
  });
183
294
  var t = 0, a = e.graph().nodeRankFactor;
184
- f(r, function(o, i) {
185
- b(o) && i % a !== 0 ? --t : t && f(o, function(d) {
186
- e.node(d).rank += t;
295
+ f(r, function(i, o) {
296
+ m(i) && o % a !== 0 ? --t : t && f(i, function(u) {
297
+ e.node(u).rank += t;
187
298
  });
188
299
  });
189
300
  }
190
- function Q(e, n, r, t) {
301
+ function te(e, n, r, t) {
191
302
  var a = {
192
303
  width: 0,
193
304
  height: 0
194
305
  };
195
- return arguments.length >= 4 && (a.rank = r, a.order = t), N(e, "border", a, n);
306
+ return arguments.length >= 4 && (a.rank = r, a.order = t), L(e, "border", a, n);
196
307
  }
197
- function ue(e) {
198
- return g(
308
+ function me(e) {
309
+ return y(
199
310
  w(e.nodes(), function(n) {
200
311
  var r = e.node(n).rank;
201
- if (!b(r))
312
+ if (!m(r))
202
313
  return r;
203
314
  })
204
315
  );
205
316
  }
206
- function Ye(e, n) {
317
+ function Pn(e, n) {
207
318
  var r = { lhs: [], rhs: [] };
208
319
  return f(e, function(t) {
209
320
  n(t) ? r.lhs.push(t) : r.rhs.push(t);
210
321
  }), r;
211
322
  }
212
- function De(e, n) {
323
+ function Cn(e, n) {
213
324
  return n();
214
325
  }
215
- function Ge(e) {
326
+ function _n(e) {
216
327
  function n(r) {
217
328
  var t = e.children(r), a = e.node(r);
218
329
  if (t.length && f(t, n), Object.prototype.hasOwnProperty.call(a, "minRank")) {
219
330
  a.borderLeft = [], a.borderRight = [];
220
- for (var o = a.minRank, i = a.maxRank + 1; o < i; ++o)
221
- Z(e, "borderLeft", "_bl", r, a, o), Z(e, "borderRight", "_br", r, a, o);
331
+ for (var i = a.minRank, o = a.maxRank + 1; i < o; ++i)
332
+ ae(e, "borderLeft", "_bl", r, a, i), ae(e, "borderRight", "_br", r, a, i);
222
333
  }
223
334
  }
224
335
  f(e.children(), n);
225
336
  }
226
- function Z(e, n, r, t, a, o) {
227
- var i = { width: 0, height: 0, rank: o, borderType: n }, d = a[n][o - 1], u = N(e, "border", i, r);
228
- a[n][o] = u, e.setParent(u, t), d && e.setEdge(d, u, { weight: 1 });
337
+ function ae(e, n, r, t, a, i) {
338
+ var o = { width: 0, height: 0, rank: i, borderType: n }, u = a[n][i - 1], d = L(e, "border", o, r);
339
+ a[n][i] = d, e.setParent(d, t), u && e.setEdge(u, d, { weight: 1 });
229
340
  }
230
- function We(e) {
341
+ function Rn(e) {
231
342
  var n = e.graph().rankdir.toLowerCase();
232
- (n === "lr" || n === "rl") && se(e);
343
+ (n === "lr" || n === "rl") && ge(e);
233
344
  }
234
- function $e(e) {
345
+ function Tn(e) {
235
346
  var n = e.graph().rankdir.toLowerCase();
236
- (n === "bt" || n === "rl") && qe(e), (n === "lr" || n === "rl") && (ze(e), se(e));
347
+ (n === "bt" || n === "rl") && In(e), (n === "lr" || n === "rl") && (Mn(e), ge(e));
237
348
  }
238
- function se(e) {
349
+ function ge(e) {
239
350
  f(e.nodes(), function(n) {
240
- ee(e.node(n));
351
+ ie(e.node(n));
241
352
  }), f(e.edges(), function(n) {
242
- ee(e.edge(n));
353
+ ie(e.edge(n));
243
354
  });
244
355
  }
245
- function ee(e) {
356
+ function ie(e) {
246
357
  var n = e.width;
247
358
  e.width = e.height, e.height = n;
248
359
  }
249
- function qe(e) {
360
+ function In(e) {
250
361
  f(e.nodes(), function(n) {
251
- V(e.node(n));
362
+ B(e.node(n));
252
363
  }), f(e.edges(), function(n) {
253
364
  var r = e.edge(n);
254
- f(r.points, V), Object.prototype.hasOwnProperty.call(r, "y") && V(r);
365
+ f(r.points, B), Object.prototype.hasOwnProperty.call(r, "y") && B(r);
255
366
  });
256
367
  }
257
- function V(e) {
368
+ function B(e) {
258
369
  e.y = -e.y;
259
370
  }
260
- function ze(e) {
371
+ function Mn(e) {
261
372
  f(e.nodes(), function(n) {
262
- B(e.node(n));
373
+ G(e.node(n));
263
374
  }), f(e.edges(), function(n) {
264
375
  var r = e.edge(n);
265
- f(r.points, B), Object.prototype.hasOwnProperty.call(r, "x") && B(r);
376
+ f(r.points, G), Object.prototype.hasOwnProperty.call(r, "x") && G(r);
266
377
  });
267
378
  }
268
- function B(e) {
379
+ function G(e) {
269
380
  var n = e.x;
270
381
  e.x = e.y, e.y = n;
271
382
  }
272
- function Xe(e) {
383
+ function Sn(e) {
273
384
  e.graph().dummyChains = [], f(e.edges(), function(n) {
274
- Ue(e, n);
385
+ Fn(e, n);
275
386
  });
276
387
  }
277
- function Ue(e, n) {
278
- var r = n.v, t = e.node(r).rank, a = n.w, o = e.node(a).rank, i = n.name, d = e.edge(n), u = d.labelRank;
279
- if (o !== t + 1) {
388
+ function Fn(e, n) {
389
+ var r = n.v, t = e.node(r).rank, a = n.w, i = e.node(a).rank, o = n.name, u = e.edge(n), d = u.labelRank;
390
+ if (i !== t + 1) {
280
391
  e.removeEdge(n);
281
392
  var s = void 0, c, l;
282
- for (l = 0, ++t; t < o; ++l, ++t)
283
- d.points = [], s = {
393
+ for (l = 0, ++t; t < i; ++l, ++t)
394
+ u.points = [], s = {
284
395
  width: 0,
285
396
  height: 0,
286
- edgeLabel: d,
397
+ edgeLabel: u,
287
398
  edgeObj: n,
288
399
  rank: t
289
- }, c = N(e, "edge", s, "_d"), t === u && (s.width = d.width, s.height = d.height, s.dummy = "edge-label", s.labelpos = d.labelpos), e.setEdge(r, c, { weight: d.weight }, i), l === 0 && e.graph().dummyChains.push(c), r = c;
290
- e.setEdge(r, a, { weight: d.weight }, i);
400
+ }, c = L(e, "edge", s, "_d"), t === d && (s.width = u.width, s.height = u.height, s.dummy = "edge-label", s.labelpos = u.labelpos), e.setEdge(r, c, { weight: u.weight }, o), l === 0 && e.graph().dummyChains.push(c), r = c;
401
+ e.setEdge(r, a, { weight: u.weight }, o);
291
402
  }
292
403
  }
293
- function He(e) {
404
+ function jn(e) {
294
405
  f(e.graph().dummyChains, function(n) {
295
406
  var r = e.node(n), t = r.edgeLabel, a;
296
407
  for (e.setEdge(r.edgeObj, t); r.dummy; )
297
408
  a = e.successors(n)[0], e.removeNode(n), t.points.push({ x: r.x, y: r.y }), r.dummy === "edge-label" && (t.x = r.x, t.y = r.y, t.width = r.width, t.height = r.height), n = a, r = e.node(n);
298
409
  });
299
410
  }
300
- function z(e) {
411
+ function J(e) {
301
412
  var n = {};
302
413
  function r(t) {
303
414
  var a = e.node(t);
304
415
  if (Object.prototype.hasOwnProperty.call(n, t))
305
416
  return a.rank;
306
417
  n[t] = !0;
307
- var o = L(
308
- w(e.outEdges(t), function(i) {
309
- return r(i.w) - e.edge(i).minlen;
418
+ var i = P(
419
+ w(e.outEdges(t), function(o) {
420
+ return r(o.w) - e.edge(o).minlen;
310
421
  })
311
422
  );
312
- return (o === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
313
- o === void 0 || // return value of _.map([]) for Lodash 4
314
- o === null) && (o = 0), a.rank = o;
423
+ return (i === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
424
+ i === void 0 || // return value of _.map([]) for Lodash 4
425
+ i === null) && (i = 0), a.rank = i;
315
426
  }
316
427
  f(e.sources(), r);
317
428
  }
318
- function I(e, n) {
429
+ function C(e, n) {
319
430
  return e.node(n.w).rank - e.node(n.v).rank - e.edge(n).minlen;
320
431
  }
321
- function fe(e) {
322
- var n = new y({ directed: !1 }), r = e.nodes()[0], t = e.nodeCount();
432
+ function ye(e) {
433
+ var n = new g({ directed: !1 }), r = e.nodes()[0], t = e.nodeCount();
323
434
  n.setNode(r, {});
324
- for (var a, o; Je(n, e) < t; )
325
- a = Ke(n, e), o = n.hasNode(a.v) ? I(e, a) : -I(e, a), Qe(n, e, o);
435
+ for (var a, i; Vn(n, e) < t; )
436
+ a = An(n, e), i = n.hasNode(a.v) ? C(e, a) : -C(e, a), Bn(n, e, i);
326
437
  return n;
327
438
  }
328
- function Je(e, n) {
439
+ function Vn(e, n) {
329
440
  function r(t) {
330
441
  f(n.nodeEdges(t), function(a) {
331
- var o = a.v, i = t === o ? a.w : o;
332
- !e.hasNode(i) && !I(n, a) && (e.setNode(i, {}), e.setEdge(t, i, {}), r(i));
442
+ var i = a.v, o = t === i ? a.w : i;
443
+ !e.hasNode(o) && !C(n, a) && (e.setNode(o, {}), e.setEdge(t, o, {}), r(o));
333
444
  });
334
445
  }
335
446
  return f(e.nodes(), r), e.nodeCount();
336
447
  }
337
- function Ke(e, n) {
338
- return $(n.edges(), function(r) {
448
+ function An(e, n) {
449
+ return U(n.edges(), function(r) {
339
450
  if (e.hasNode(r.v) !== e.hasNode(r.w))
340
- return I(n, r);
451
+ return C(n, r);
341
452
  });
342
453
  }
343
- function Qe(e, n, r) {
454
+ function Bn(e, n, r) {
344
455
  f(e.nodes(), function(t) {
345
456
  n.node(t).rank += r;
346
457
  });
347
458
  }
348
- function Ze() {
459
+ function Gn() {
349
460
  }
350
- Ze.prototype = new Error();
351
- function ce(e, n, r) {
352
- Ie(n) || (n = [n]);
353
- var t = (e.isDirected() ? e.successors : e.neighbors).bind(e), a = [], o = {};
354
- return f(n, function(i) {
355
- if (!e.hasNode(i))
356
- throw new Error("Graph does not have node: " + i);
357
- le(e, i, r === "post", o, t, a);
461
+ Gn.prototype = new Error();
462
+ function ke(e, n, r) {
463
+ we(n) || (n = [n]);
464
+ var t = (e.isDirected() ? e.successors : e.neighbors).bind(e), a = [], i = {};
465
+ return f(n, function(o) {
466
+ if (!e.hasNode(o))
467
+ throw new Error("Graph does not have node: " + o);
468
+ xe(e, o, r === "post", i, t, a);
358
469
  }), a;
359
470
  }
360
- function le(e, n, r, t, a, o) {
361
- Object.prototype.hasOwnProperty.call(t, n) || (t[n] = !0, r || o.push(n), f(a(n), function(i) {
362
- le(e, i, r, t, a, o);
363
- }), r && o.push(n));
471
+ function xe(e, n, r, t, a, i) {
472
+ Object.prototype.hasOwnProperty.call(t, n) || (t[n] = !0, r || i.push(n), f(a(n), function(o) {
473
+ xe(e, o, r, t, a, i);
474
+ }), r && i.push(n));
364
475
  }
365
- function en(e, n) {
366
- return ce(e, n, "post");
476
+ function Yn(e, n) {
477
+ return ke(e, n, "post");
367
478
  }
368
- function nn(e, n) {
369
- return ce(e, n, "pre");
370
- }
371
- k.initLowLimValues = U;
372
- k.initCutValues = X;
373
- k.calcCutValue = he;
374
- k.leaveEdge = pe;
375
- k.enterEdge = we;
376
- k.exchangeEdges = me;
479
+ function Dn(e, n) {
480
+ return ke(e, n, "pre");
481
+ }
482
+ k.initLowLimValues = Z;
483
+ k.initCutValues = Q;
484
+ k.calcCutValue = Ee;
485
+ k.leaveEdge = Le;
486
+ k.enterEdge = Ne;
487
+ k.exchangeEdges = Pe;
377
488
  function k(e) {
378
- e = Ve(e), z(e);
379
- var n = fe(e);
380
- U(n), X(n, e);
381
- for (var r, t; r = pe(n); )
382
- t = we(n, e, r), me(n, e, r, t);
383
- }
384
- function X(e, n) {
385
- var r = en(e, e.nodes());
489
+ e = On(e), J(e);
490
+ var n = ye(e);
491
+ Z(n), Q(n, e);
492
+ for (var r, t; r = Le(n); )
493
+ t = Ne(n, e, r), Pe(n, e, r, t);
494
+ }
495
+ function Q(e, n) {
496
+ var r = Yn(e, e.nodes());
386
497
  r = r.slice(0, r.length - 1), f(r, function(t) {
387
- rn(e, n, t);
498
+ qn(e, n, t);
388
499
  });
389
500
  }
390
- function rn(e, n, r) {
501
+ function qn(e, n, r) {
391
502
  var t = e.node(r), a = t.parent;
392
- e.edge(r, a).cutvalue = he(e, n, r);
503
+ e.edge(r, a).cutvalue = Ee(e, n, r);
393
504
  }
394
- function he(e, n, r) {
395
- var t = e.node(r), a = t.parent, o = !0, i = n.edge(r, a), d = 0;
396
- return i || (o = !1, i = n.edge(a, r)), d = i.weight, f(n.nodeEdges(r), function(u) {
397
- var s = u.v === r, c = s ? u.w : u.v;
505
+ function Ee(e, n, r) {
506
+ var t = e.node(r), a = t.parent, i = !0, o = n.edge(r, a), u = 0;
507
+ return o || (i = !1, o = n.edge(a, r)), u = o.weight, f(n.nodeEdges(r), function(d) {
508
+ var s = d.v === r, c = s ? d.w : d.v;
398
509
  if (c !== a) {
399
- var l = s === o, h = n.edge(u).weight;
400
- if (d += l ? h : -h, an(e, r, c)) {
510
+ var l = s === i, h = n.edge(d).weight;
511
+ if (u += l ? h : -h, Wn(e, r, c)) {
401
512
  var v = e.edge(r, c).cutvalue;
402
- d += l ? -v : v;
513
+ u += l ? -v : v;
403
514
  }
404
515
  }
405
- }), d;
516
+ }), u;
406
517
  }
407
- function U(e, n) {
408
- arguments.length < 2 && (n = e.nodes()[0]), ve(e, {}, 1, n);
518
+ function Z(e, n) {
519
+ arguments.length < 2 && (n = e.nodes()[0]), Oe(e, {}, 1, n);
409
520
  }
410
- function ve(e, n, r, t, a) {
411
- var o = r, i = e.node(t);
412
- return n[t] = !0, f(e.neighbors(t), function(d) {
413
- Object.prototype.hasOwnProperty.call(n, d) || (r = ve(e, n, r, d, t));
414
- }), i.low = o, i.lim = r++, a ? i.parent = a : delete i.parent, r;
521
+ function Oe(e, n, r, t, a) {
522
+ var i = r, o = e.node(t);
523
+ return n[t] = !0, f(e.neighbors(t), function(u) {
524
+ Object.prototype.hasOwnProperty.call(n, u) || (r = Oe(e, n, r, u, t));
525
+ }), o.low = i, o.lim = r++, a ? o.parent = a : delete o.parent, r;
415
526
  }
416
- function pe(e) {
417
- return q(e.edges(), function(n) {
527
+ function Le(e) {
528
+ return X(e.edges(), function(n) {
418
529
  return e.edge(n).cutvalue < 0;
419
530
  });
420
531
  }
421
- function we(e, n, r) {
532
+ function Ne(e, n, r) {
422
533
  var t = r.v, a = r.w;
423
534
  n.hasEdge(t, a) || (t = r.w, a = r.v);
424
- var o = e.node(t), i = e.node(a), d = o, u = !1;
425
- o.lim > i.lim && (d = i, u = !0);
426
- var s = R(n.edges(), function(c) {
427
- return u === ne(e, e.node(c.v), d) && u !== ne(e, e.node(c.w), d);
535
+ var i = e.node(t), o = e.node(a), u = i, d = !1;
536
+ i.lim > o.lim && (u = o, d = !0);
537
+ var s = _(n.edges(), function(c) {
538
+ return d === oe(e, e.node(c.v), u) && d !== oe(e, e.node(c.w), u);
428
539
  });
429
- return $(s, function(c) {
430
- return I(n, c);
540
+ return U(s, function(c) {
541
+ return C(n, c);
431
542
  });
432
543
  }
433
- function me(e, n, r, t) {
434
- var a = r.v, o = r.w;
435
- e.removeEdge(a, o), e.setEdge(t.v, t.w, {}), U(e), X(e, n), tn(e, n);
544
+ function Pe(e, n, r, t) {
545
+ var a = r.v, i = r.w;
546
+ e.removeEdge(a, i), e.setEdge(t.v, t.w, {}), Z(e), Q(e, n), $n(e, n);
436
547
  }
437
- function tn(e, n) {
438
- var r = q(e.nodes(), function(a) {
548
+ function $n(e, n) {
549
+ var r = X(e.nodes(), function(a) {
439
550
  return !n.node(a).parent;
440
- }), t = nn(e, r);
551
+ }), t = Dn(e, r);
441
552
  t = t.slice(1), f(t, function(a) {
442
- var o = e.node(a).parent, i = n.edge(a, o), d = !1;
443
- i || (i = n.edge(o, a), d = !0), n.node(a).rank = n.node(o).rank + (d ? i.minlen : -i.minlen);
553
+ var i = e.node(a).parent, o = n.edge(a, i), u = !1;
554
+ o || (o = n.edge(i, a), u = !0), n.node(a).rank = n.node(i).rank + (u ? o.minlen : -o.minlen);
444
555
  });
445
556
  }
446
- function an(e, n, r) {
557
+ function Wn(e, n, r) {
447
558
  return e.hasEdge(n, r);
448
559
  }
449
- function ne(e, n, r) {
560
+ function oe(e, n, r) {
450
561
  return r.low <= n.lim && n.lim <= r.lim;
451
562
  }
452
- function on(e) {
563
+ function zn(e) {
453
564
  switch (e.graph().ranker) {
454
565
  case "network-simplex":
455
- re(e);
566
+ ue(e);
456
567
  break;
457
568
  case "tight-tree":
458
- un(e);
569
+ Un(e);
459
570
  break;
460
571
  case "longest-path":
461
- dn(e);
572
+ Xn(e);
462
573
  break;
463
574
  default:
464
- re(e);
575
+ ue(e);
465
576
  }
466
577
  }
467
- var dn = z;
468
- function un(e) {
469
- z(e), fe(e);
578
+ var Xn = J;
579
+ function Un(e) {
580
+ J(e), ye(e);
470
581
  }
471
- function re(e) {
582
+ function ue(e) {
472
583
  k(e);
473
584
  }
474
- function sn(e) {
475
- var n = N(e, "root", {}, "_root"), r = fn(e), t = g(E(r)) - 1, a = 2 * t + 1;
476
- e.graph().nestingRoot = n, f(e.edges(), function(i) {
477
- e.edge(i).minlen *= a;
585
+ function Hn(e) {
586
+ var n = L(e, "root", {}, "_root"), r = Jn(e), t = y(x(r)) - 1, a = 2 * t + 1;
587
+ e.graph().nestingRoot = n, f(e.edges(), function(o) {
588
+ e.edge(o).minlen *= a;
478
589
  });
479
- var o = cn(e) + 1;
480
- f(e.children(), function(i) {
481
- be(e, n, a, o, t, r, i);
590
+ var i = Qn(e) + 1;
591
+ f(e.children(), function(o) {
592
+ Ce(e, n, a, i, t, r, o);
482
593
  }), e.graph().nodeRankFactor = a;
483
594
  }
484
- function be(e, n, r, t, a, o, i) {
485
- var d = e.children(i);
486
- if (!d.length) {
487
- i !== n && e.setEdge(n, i, { weight: 0, minlen: r });
595
+ function Ce(e, n, r, t, a, i, o) {
596
+ var u = e.children(o);
597
+ if (!u.length) {
598
+ o !== n && e.setEdge(n, o, { weight: 0, minlen: r });
488
599
  return;
489
600
  }
490
- var u = Q(e, "_bt"), s = Q(e, "_bb"), c = e.node(i);
491
- e.setParent(u, i), c.borderTop = u, e.setParent(s, i), c.borderBottom = s, f(d, function(l) {
492
- be(e, n, r, t, a, o, l);
493
- var h = e.node(l), v = h.borderTop ? h.borderTop : l, p = h.borderBottom ? h.borderBottom : l, m = h.borderTop ? t : 2 * t, O = v !== p ? 1 : a - o[i] + 1;
494
- e.setEdge(u, v, {
495
- weight: m,
496
- minlen: O,
601
+ var d = te(e, "_bt"), s = te(e, "_bb"), c = e.node(o);
602
+ e.setParent(d, o), c.borderTop = d, e.setParent(s, o), c.borderBottom = s, f(u, function(l) {
603
+ Ce(e, n, r, t, a, i, l);
604
+ var h = e.node(l), v = h.borderTop ? h.borderTop : l, p = h.borderBottom ? h.borderBottom : l, b = h.borderTop ? t : 2 * t, N = v !== p ? 1 : a - i[o] + 1;
605
+ e.setEdge(d, v, {
606
+ weight: b,
607
+ minlen: N,
497
608
  nestingEdge: !0
498
609
  }), e.setEdge(p, s, {
499
- weight: m,
500
- minlen: O,
610
+ weight: b,
611
+ minlen: N,
501
612
  nestingEdge: !0
502
613
  });
503
- }), e.parent(i) || e.setEdge(n, u, { weight: 0, minlen: a + o[i] });
614
+ }), e.parent(o) || e.setEdge(n, d, { weight: 0, minlen: a + i[o] });
504
615
  }
505
- function fn(e) {
616
+ function Jn(e) {
506
617
  var n = {};
507
618
  function r(t, a) {
508
- var o = e.children(t);
509
- o && o.length && f(o, function(i) {
510
- r(i, a + 1);
619
+ var i = e.children(t);
620
+ i && i.length && f(i, function(o) {
621
+ r(o, a + 1);
511
622
  }), n[t] = a;
512
623
  }
513
624
  return f(e.children(), function(t) {
514
625
  r(t, 1);
515
626
  }), n;
516
627
  }
517
- function cn(e) {
518
- return j(
628
+ function Qn(e) {
629
+ return M(
519
630
  e.edges(),
520
631
  function(n, r) {
521
632
  return n + e.edge(r).weight;
@@ -523,114 +634,114 @@ function cn(e) {
523
634
  0
524
635
  );
525
636
  }
526
- function ln(e) {
637
+ function Zn(e) {
527
638
  var n = e.graph();
528
639
  e.removeNode(n.nestingRoot), delete n.nestingRoot, f(e.edges(), function(r) {
529
640
  var t = e.edge(r);
530
641
  t.nestingEdge && e.removeEdge(r);
531
642
  });
532
643
  }
533
- function hn(e, n, r) {
644
+ function Kn(e, n, r) {
534
645
  var t = {}, a;
535
- f(r, function(o) {
536
- for (var i = e.parent(o), d, u; i; ) {
537
- if (d = e.parent(i), d ? (u = t[d], t[d] = i) : (u = a, a = i), u && u !== i) {
538
- n.setEdge(u, i);
646
+ f(r, function(i) {
647
+ for (var o = e.parent(i), u, d; o; ) {
648
+ if (u = e.parent(o), u ? (d = t[u], t[u] = o) : (d = a, a = o), d && d !== o) {
649
+ n.setEdge(d, o);
539
650
  return;
540
651
  }
541
- i = d;
652
+ o = u;
542
653
  }
543
654
  });
544
655
  }
545
- function vn(e, n, r) {
546
- var t = pn(e), a = new y({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(o) {
547
- return e.node(o);
656
+ function er(e, n, r) {
657
+ var t = nr(e), a = new g({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(i) {
658
+ return e.node(i);
548
659
  });
549
- return f(e.nodes(), function(o) {
550
- var i = e.node(o), d = e.parent(o);
551
- (i.rank === n || i.minRank <= n && n <= i.maxRank) && (a.setNode(o), a.setParent(o, d || t), f(e[r](o), function(u) {
552
- var s = u.v === o ? u.w : u.v, c = a.edge(s, o), l = b(c) ? 0 : c.weight;
553
- a.setEdge(s, o, { weight: e.edge(u).weight + l });
554
- }), Object.prototype.hasOwnProperty.call(i, "minRank") && a.setNode(o, {
555
- borderLeft: i.borderLeft[n],
556
- borderRight: i.borderRight[n]
660
+ return f(e.nodes(), function(i) {
661
+ var o = e.node(i), u = e.parent(i);
662
+ (o.rank === n || o.minRank <= n && n <= o.maxRank) && (a.setNode(i), a.setParent(i, u || t), f(e[r](i), function(d) {
663
+ var s = d.v === i ? d.w : d.v, c = a.edge(s, i), l = m(c) ? 0 : c.weight;
664
+ a.setEdge(s, i, { weight: e.edge(d).weight + l });
665
+ }), Object.prototype.hasOwnProperty.call(o, "minRank") && a.setNode(i, {
666
+ borderLeft: o.borderLeft[n],
667
+ borderRight: o.borderRight[n]
557
668
  }));
558
669
  }), a;
559
670
  }
560
- function pn(e) {
561
- for (var n; e.hasNode(n = W("_root")); ) ;
671
+ function nr(e) {
672
+ for (var n; e.hasNode(n = H("_root")); ) ;
562
673
  return n;
563
674
  }
564
- function wn(e, n) {
675
+ function rr(e, n) {
565
676
  for (var r = 0, t = 1; t < n.length; ++t)
566
- r += mn(e, n[t - 1], n[t]);
677
+ r += tr(e, n[t - 1], n[t]);
567
678
  return r;
568
679
  }
569
- function mn(e, n, r) {
570
- for (var t = ke(
680
+ function tr(e, n, r) {
681
+ for (var t = vn(
571
682
  r,
572
683
  w(r, function(s, c) {
573
684
  return c;
574
685
  })
575
- ), a = _(
686
+ ), a = O(
576
687
  w(n, function(s) {
577
- return P(
688
+ return R(
578
689
  w(e.outEdges(s), function(c) {
579
690
  return { pos: t[c.w], weight: e.edge(c).weight };
580
691
  }),
581
692
  "pos"
582
693
  );
583
694
  })
584
- ), o = 1; o < r.length; ) o <<= 1;
585
- var i = 2 * o - 1;
586
- o -= 1;
587
- var d = w(new Array(i), function() {
695
+ ), i = 1; i < r.length; ) i <<= 1;
696
+ var o = 2 * i - 1;
697
+ i -= 1;
698
+ var u = w(new Array(o), function() {
588
699
  return 0;
589
- }), u = 0;
700
+ }), d = 0;
590
701
  return f(
591
702
  // @ts-expect-error
592
703
  a.forEach(function(s) {
593
- var c = s.pos + o;
594
- d[c] += s.weight;
704
+ var c = s.pos + i;
705
+ u[c] += s.weight;
595
706
  for (var l = 0; c > 0; )
596
- c % 2 && (l += d[c + 1]), c = c - 1 >> 1, d[c] += s.weight;
597
- u += s.weight * l;
707
+ c % 2 && (l += u[c + 1]), c = c - 1 >> 1, u[c] += s.weight;
708
+ d += s.weight * l;
598
709
  })
599
- ), u;
600
- }
601
- function bn(e) {
602
- var n = {}, r = R(e.nodes(), function(d) {
603
- return !e.children(d).length;
604
- }), t = g(
605
- w(r, function(d) {
606
- return e.node(d).rank;
710
+ ), d;
711
+ }
712
+ function ar(e) {
713
+ var n = {}, r = _(e.nodes(), function(u) {
714
+ return !e.children(u).length;
715
+ }), t = y(
716
+ w(r, function(u) {
717
+ return e.node(u).rank;
607
718
  })
608
- ), a = w(x(t + 1), function() {
719
+ ), a = w(E(t + 1), function() {
609
720
  return [];
610
721
  });
611
- function o(d) {
612
- if (!oe(n, d)) {
613
- n[d] = !0;
614
- var u = e.node(d);
615
- a[u.rank].push(d), f(e.successors(d), o);
722
+ function i(u) {
723
+ if (!ve(n, u)) {
724
+ n[u] = !0;
725
+ var d = e.node(u);
726
+ a[d.rank].push(u), f(e.successors(u), i);
616
727
  }
617
728
  }
618
- var i = P(r, function(d) {
619
- return e.node(d).rank;
729
+ var o = R(r, function(u) {
730
+ return e.node(u).rank;
620
731
  });
621
- return f(i, o), a;
732
+ return f(o, i), a;
622
733
  }
623
- function yn(e, n) {
734
+ function ir(e, n) {
624
735
  return w(n, function(r) {
625
736
  var t = e.inEdges(r);
626
737
  if (t.length) {
627
- var a = j(
738
+ var a = M(
628
739
  t,
629
- function(o, i) {
630
- var d = e.edge(i), u = e.node(i.v);
740
+ function(i, o) {
741
+ var u = e.edge(o), d = e.node(o.v);
631
742
  return {
632
- sum: o.sum + d.weight * u.order,
633
- weight: o.weight + d.weight
743
+ sum: i.sum + u.weight * d.order,
744
+ weight: i.weight + u.weight
634
745
  };
635
746
  },
636
747
  { sum: 0, weight: 0 }
@@ -644,36 +755,36 @@ function yn(e, n) {
644
755
  return { v: r };
645
756
  });
646
757
  }
647
- function gn(e, n) {
758
+ function or(e, n) {
648
759
  var r = {};
649
- f(e, function(a, o) {
650
- var i = r[a.v] = {
760
+ f(e, function(a, i) {
761
+ var o = r[a.v] = {
651
762
  indegree: 0,
652
763
  in: [],
653
764
  out: [],
654
765
  vs: [a.v],
655
- i: o
766
+ i
656
767
  };
657
- b(a.barycenter) || (i.barycenter = a.barycenter, i.weight = a.weight);
768
+ m(a.barycenter) || (o.barycenter = a.barycenter, o.weight = a.weight);
658
769
  }), f(n.edges(), function(a) {
659
- var o = r[a.v], i = r[a.w];
660
- !b(o) && !b(i) && (i.indegree++, o.out.push(r[a.w]));
770
+ var i = r[a.v], o = r[a.w];
771
+ !m(i) && !m(o) && (o.indegree++, i.out.push(r[a.w]));
661
772
  });
662
- var t = R(r, function(a) {
773
+ var t = _(r, function(a) {
663
774
  return !a.indegree;
664
775
  });
665
- return kn(t);
776
+ return ur(t);
666
777
  }
667
- function kn(e) {
778
+ function ur(e) {
668
779
  var n = [];
669
- function r(o) {
670
- return function(i) {
671
- i.merged || (b(i.barycenter) || b(o.barycenter) || i.barycenter >= o.barycenter) && xn(o, i);
780
+ function r(i) {
781
+ return function(o) {
782
+ o.merged || (m(o.barycenter) || m(i.barycenter) || o.barycenter >= i.barycenter) && dr(i, o);
672
783
  };
673
784
  }
674
- function t(o) {
675
- return function(i) {
676
- i.in.push(o), --i.indegree === 0 && e.push(i);
785
+ function t(i) {
786
+ return function(o) {
787
+ o.in.push(i), --o.indegree === 0 && e.push(o);
677
788
  };
678
789
  }
679
790
  for (; e.length; ) {
@@ -681,186 +792,186 @@ function kn(e) {
681
792
  n.push(a), f(a.in.reverse(), r(a)), f(a.out, t(a));
682
793
  }
683
794
  return w(
684
- R(n, function(o) {
685
- return !o.merged;
795
+ _(n, function(i) {
796
+ return !i.merged;
686
797
  }),
687
- function(o) {
688
- return C(o, ["vs", "i", "barycenter", "weight"]);
798
+ function(i) {
799
+ return I(i, ["vs", "i", "barycenter", "weight"]);
689
800
  }
690
801
  );
691
802
  }
692
- function xn(e, n) {
803
+ function dr(e, n) {
693
804
  var r = 0, t = 0;
694
805
  e.weight && (r += e.barycenter * e.weight, t += e.weight), n.weight && (r += n.barycenter * n.weight, t += n.weight), e.vs = n.vs.concat(e.vs), e.barycenter = r / t, e.weight = t, e.i = Math.min(n.i, e.i), n.merged = !0;
695
806
  }
696
- function En(e, n) {
697
- var r = Ye(e, function(c) {
807
+ function sr(e, n) {
808
+ var r = Pn(e, function(c) {
698
809
  return Object.prototype.hasOwnProperty.call(c, "barycenter");
699
- }), t = r.lhs, a = P(r.rhs, function(c) {
810
+ }), t = r.lhs, a = R(r.rhs, function(c) {
700
811
  return -c.i;
701
- }), o = [], i = 0, d = 0, u = 0;
702
- t.sort(Nn(!!n)), u = te(o, a, u), f(t, function(c) {
703
- u += c.vs.length, o.push(c.vs), i += c.barycenter * c.weight, d += c.weight, u = te(o, a, u);
812
+ }), i = [], o = 0, u = 0, d = 0;
813
+ t.sort(fr(!!n)), d = de(i, a, d), f(t, function(c) {
814
+ d += c.vs.length, i.push(c.vs), o += c.barycenter * c.weight, u += c.weight, d = de(i, a, d);
704
815
  });
705
- var s = { vs: _(o) };
706
- return d && (s.barycenter = i / d, s.weight = d), s;
816
+ var s = { vs: O(i) };
817
+ return u && (s.barycenter = o / u, s.weight = u), s;
707
818
  }
708
- function te(e, n, r) {
819
+ function de(e, n, r) {
709
820
  for (var t; n.length && (t = T(n)).i <= r; )
710
821
  n.pop(), e.push(t.vs), r++;
711
822
  return r;
712
823
  }
713
- function Nn(e) {
824
+ function fr(e) {
714
825
  return function(n, r) {
715
826
  return n.barycenter < r.barycenter ? -1 : n.barycenter > r.barycenter ? 1 : e ? r.i - n.i : n.i - r.i;
716
827
  };
717
828
  }
718
- function ye(e, n, r, t) {
719
- var a = e.children(n), o = e.node(n), i = o ? o.borderLeft : void 0, d = o ? o.borderRight : void 0, u = {};
720
- i && (a = R(a, function(p) {
721
- return p !== i && p !== d;
829
+ function _e(e, n, r, t) {
830
+ var a = e.children(n), i = e.node(n), o = i ? i.borderLeft : void 0, u = i ? i.borderRight : void 0, d = {};
831
+ o && (a = _(a, function(p) {
832
+ return p !== o && p !== u;
722
833
  }));
723
- var s = yn(e, a);
834
+ var s = ir(e, a);
724
835
  f(s, function(p) {
725
836
  if (e.children(p.v).length) {
726
- var m = ye(e, p.v, r, t);
727
- u[p.v] = m, Object.prototype.hasOwnProperty.call(m, "barycenter") && Ln(p, m);
837
+ var b = _e(e, p.v, r, t);
838
+ d[p.v] = b, Object.prototype.hasOwnProperty.call(b, "barycenter") && lr(p, b);
728
839
  }
729
840
  });
730
- var c = gn(s, r);
731
- On(c, u);
732
- var l = En(c, t);
733
- if (i && (l.vs = _([i, l.vs, d]), e.predecessors(i).length)) {
734
- var h = e.node(e.predecessors(i)[0]), v = e.node(e.predecessors(d)[0]);
841
+ var c = or(s, r);
842
+ cr(c, d);
843
+ var l = sr(c, t);
844
+ if (o && (l.vs = O([o, l.vs, u]), e.predecessors(o).length)) {
845
+ var h = e.node(e.predecessors(o)[0]), v = e.node(e.predecessors(u)[0]);
735
846
  Object.prototype.hasOwnProperty.call(l, "barycenter") || (l.barycenter = 0, l.weight = 0), l.barycenter = (l.barycenter * l.weight + h.order + v.order) / (l.weight + 2), l.weight += 2;
736
847
  }
737
848
  return l;
738
849
  }
739
- function On(e, n) {
850
+ function cr(e, n) {
740
851
  f(e, function(r) {
741
- r.vs = _(
852
+ r.vs = O(
742
853
  r.vs.map(function(t) {
743
854
  return n[t] ? n[t].vs : t;
744
855
  })
745
856
  );
746
857
  });
747
858
  }
748
- function Ln(e, n) {
749
- b(e.barycenter) ? (e.barycenter = n.barycenter, e.weight = n.weight) : (e.barycenter = (e.barycenter * e.weight + n.barycenter * n.weight) / (e.weight + n.weight), e.weight += n.weight);
859
+ function lr(e, n) {
860
+ m(e.barycenter) ? (e.barycenter = n.barycenter, e.weight = n.weight) : (e.barycenter = (e.barycenter * e.weight + n.barycenter * n.weight) / (e.weight + n.weight), e.weight += n.weight);
750
861
  }
751
- function In(e) {
752
- var n = ue(e), r = ae(e, x(1, n + 1), "inEdges"), t = ae(e, x(n - 1, -1, -1), "outEdges"), a = bn(e);
753
- ie(e, a);
754
- for (var o = Number.POSITIVE_INFINITY, i, d = 0, u = 0; u < 4; ++d, ++u) {
755
- Pn(d % 2 ? r : t, d % 4 >= 2), a = M(e);
756
- var s = wn(e, a);
757
- s < o && (u = 0, i = xe(a), o = s);
862
+ function hr(e) {
863
+ var n = me(e), r = se(e, E(1, n + 1), "inEdges"), t = se(e, E(n - 1, -1, -1), "outEdges"), a = ar(e);
864
+ fe(e, a);
865
+ for (var i = Number.POSITIVE_INFINITY, o, u = 0, d = 0; d < 4; ++u, ++d) {
866
+ vr(u % 2 ? r : t, u % 4 >= 2), a = F(e);
867
+ var s = rr(e, a);
868
+ s < i && (d = 0, o = Ze(a), i = s);
758
869
  }
759
- ie(e, i);
870
+ fe(e, o);
760
871
  }
761
- function ae(e, n, r) {
872
+ function se(e, n, r) {
762
873
  return w(n, function(t) {
763
- return vn(e, t, r);
874
+ return er(e, t, r);
764
875
  });
765
876
  }
766
- function Pn(e, n) {
767
- var r = new y();
877
+ function vr(e, n) {
878
+ var r = new g();
768
879
  f(e, function(t) {
769
- var a = t.graph().root, o = ye(t, a, r, n);
770
- f(o.vs, function(i, d) {
771
- t.node(i).order = d;
772
- }), hn(t, r, o.vs);
880
+ var a = t.graph().root, i = _e(t, a, r, n);
881
+ f(i.vs, function(o, u) {
882
+ t.node(o).order = u;
883
+ }), Kn(t, r, i.vs);
773
884
  });
774
885
  }
775
- function ie(e, n) {
886
+ function fe(e, n) {
776
887
  f(n, function(r) {
777
888
  f(r, function(t, a) {
778
889
  e.node(t).order = a;
779
890
  });
780
891
  });
781
892
  }
782
- function Rn(e) {
783
- var n = Cn(e);
893
+ function pr(e) {
894
+ var n = br(e);
784
895
  f(e.graph().dummyChains, function(r) {
785
- for (var t = e.node(r), a = t.edgeObj, o = _n(e, n, a.v, a.w), i = o.path, d = o.lca, u = 0, s = i[u], c = !0; r !== a.w; ) {
896
+ for (var t = e.node(r), a = t.edgeObj, i = wr(e, n, a.v, a.w), o = i.path, u = i.lca, d = 0, s = o[d], c = !0; r !== a.w; ) {
786
897
  if (t = e.node(r), c) {
787
- for (; (s = i[u]) !== d && e.node(s).maxRank < t.rank; )
788
- u++;
789
- s === d && (c = !1);
898
+ for (; (s = o[d]) !== u && e.node(s).maxRank < t.rank; )
899
+ d++;
900
+ s === u && (c = !1);
790
901
  }
791
902
  if (!c) {
792
- for (; u < i.length - 1 && e.node(s = i[u + 1]).minRank <= t.rank; )
793
- u++;
794
- s = i[u];
903
+ for (; d < o.length - 1 && e.node(s = o[d + 1]).minRank <= t.rank; )
904
+ d++;
905
+ s = o[d];
795
906
  }
796
907
  e.setParent(r, s), r = e.successors(r)[0];
797
908
  }
798
909
  });
799
910
  }
800
- function _n(e, n, r, t) {
801
- var a = [], o = [], i = Math.min(n[r].low, n[t].low), d = Math.max(n[r].lim, n[t].lim), u, s;
802
- u = r;
911
+ function wr(e, n, r, t) {
912
+ var a = [], i = [], o = Math.min(n[r].low, n[t].low), u = Math.max(n[r].lim, n[t].lim), d, s;
913
+ d = r;
803
914
  do
804
- u = e.parent(u), a.push(u);
805
- while (u && (n[u].low > i || d > n[u].lim));
806
- for (s = u, u = t; (u = e.parent(u)) !== s; )
807
- o.push(u);
808
- return { path: a.concat(o.reverse()), lca: s };
915
+ d = e.parent(d), a.push(d);
916
+ while (d && (n[d].low > o || u > n[d].lim));
917
+ for (s = d, d = t; (d = e.parent(d)) !== s; )
918
+ i.push(d);
919
+ return { path: a.concat(i.reverse()), lca: s };
809
920
  }
810
- function Cn(e) {
921
+ function br(e) {
811
922
  var n = {}, r = 0;
812
923
  function t(a) {
813
- var o = r;
814
- f(e.children(a), t), n[a] = { low: o, lim: r++ };
924
+ var i = r;
925
+ f(e.children(a), t), n[a] = { low: i, lim: r++ };
815
926
  }
816
927
  return f(e.children(), t), n;
817
928
  }
818
- function Tn(e, n) {
929
+ function mr(e, n) {
819
930
  var r = {};
820
- function t(a, o) {
821
- var i = 0, d = 0, u = a.length, s = T(o);
822
- return f(o, function(c, l) {
823
- var h = jn(e, c), v = h ? e.node(h).order : u;
824
- (h || c === s) && (f(o.slice(d, l + 1), function(p) {
825
- f(e.predecessors(p), function(m) {
826
- var O = e.node(m), H = O.order;
827
- (H < i || v < H) && !(O.dummy && e.node(p).dummy) && ge(r, m, p);
931
+ function t(a, i) {
932
+ var o = 0, u = 0, d = a.length, s = T(i);
933
+ return f(i, function(c, l) {
934
+ var h = yr(e, c), v = h ? e.node(h).order : d;
935
+ (h || c === s) && (f(i.slice(u, l + 1), function(p) {
936
+ f(e.predecessors(p), function(b) {
937
+ var N = e.node(b), K = N.order;
938
+ (K < o || v < K) && !(N.dummy && e.node(p).dummy) && Re(r, b, p);
828
939
  });
829
- }), d = l + 1, i = v);
830
- }), o;
940
+ }), u = l + 1, o = v);
941
+ }), i;
831
942
  }
832
- return j(n, t), r;
943
+ return M(n, t), r;
833
944
  }
834
- function Sn(e, n) {
945
+ function gr(e, n) {
835
946
  var r = {};
836
- function t(o, i, d, u, s) {
947
+ function t(i, o, u, d, s) {
837
948
  var c;
838
- f(x(i, d), function(l) {
839
- c = o[l], e.node(c).dummy && f(e.predecessors(c), function(h) {
949
+ f(E(o, u), function(l) {
950
+ c = i[l], e.node(c).dummy && f(e.predecessors(c), function(h) {
840
951
  var v = e.node(h);
841
- v.dummy && (v.order < u || v.order > s) && ge(r, h, c);
952
+ v.dummy && (v.order < d || v.order > s) && Re(r, h, c);
842
953
  });
843
954
  });
844
955
  }
845
- function a(o, i) {
846
- var d = -1, u, s = 0;
847
- return f(i, function(c, l) {
956
+ function a(i, o) {
957
+ var u = -1, d, s = 0;
958
+ return f(o, function(c, l) {
848
959
  if (e.node(c).dummy === "border") {
849
960
  var h = e.predecessors(c);
850
- h.length && (u = e.node(h[0]).order, t(i, s, l, d, u), s = l, d = u);
961
+ h.length && (d = e.node(h[0]).order, t(o, s, l, u, d), s = l, u = d);
851
962
  }
852
- t(i, s, i.length, u, o.length);
853
- }), i;
963
+ t(o, s, o.length, d, i.length);
964
+ }), o;
854
965
  }
855
- return j(n, a), r;
966
+ return M(n, a), r;
856
967
  }
857
- function jn(e, n) {
968
+ function yr(e, n) {
858
969
  if (e.node(n).dummy)
859
- return q(e.predecessors(n), function(r) {
970
+ return X(e.predecessors(n), function(r) {
860
971
  return e.node(r).dummy;
861
972
  });
862
973
  }
863
- function ge(e, n, r) {
974
+ function Re(e, n, r) {
864
975
  if (n > r) {
865
976
  var t = n;
866
977
  n = r, r = t;
@@ -868,173 +979,173 @@ function ge(e, n, r) {
868
979
  var a = e[n];
869
980
  a || (e[n] = a = {}), a[r] = !0;
870
981
  }
871
- function Mn(e, n, r) {
982
+ function kr(e, n, r) {
872
983
  if (n > r) {
873
984
  var t = n;
874
985
  n = r, r = t;
875
986
  }
876
987
  return !!e[n] && Object.prototype.hasOwnProperty.call(e[n], r);
877
988
  }
878
- function Fn(e, n, r, t) {
879
- var a = {}, o = {}, i = {};
880
- return f(n, function(d) {
881
- f(d, function(u, s) {
882
- a[u] = u, o[u] = u, i[u] = s;
989
+ function xr(e, n, r, t) {
990
+ var a = {}, i = {}, o = {};
991
+ return f(n, function(u) {
992
+ f(u, function(d, s) {
993
+ a[d] = d, i[d] = d, o[d] = s;
883
994
  });
884
- }), f(n, function(d) {
885
- var u = -1;
886
- f(d, function(s) {
995
+ }), f(n, function(u) {
996
+ var d = -1;
997
+ f(u, function(s) {
887
998
  var c = t(s);
888
999
  if (c.length) {
889
- c = P(c, function(m) {
890
- return i[m];
1000
+ c = R(c, function(b) {
1001
+ return o[b];
891
1002
  });
892
1003
  for (var l = (c.length - 1) / 2, h = Math.floor(l), v = Math.ceil(l); h <= v; ++h) {
893
1004
  var p = c[h];
894
- o[s] === s && u < i[p] && !Mn(r, s, p) && (o[p] = s, o[s] = a[s] = a[p], u = i[p]);
1005
+ i[s] === s && d < o[p] && !kr(r, s, p) && (i[p] = s, i[s] = a[s] = a[p], d = o[p]);
895
1006
  }
896
1007
  }
897
1008
  });
898
- }), { root: a, align: o };
1009
+ }), { root: a, align: i };
899
1010
  }
900
- function Vn(e, n, r, t, a) {
901
- var o = {}, i = Bn(e, n, r, a), d = a ? "borderLeft" : "borderRight";
902
- function u(l, h) {
903
- for (var v = i.nodes(), p = v.pop(), m = {}; p; )
904
- m[p] ? l(p) : (m[p] = !0, v.push(p), v = v.concat(h(p))), p = v.pop();
1011
+ function Er(e, n, r, t, a) {
1012
+ var i = {}, o = Or(e, n, r, a), u = a ? "borderLeft" : "borderRight";
1013
+ function d(l, h) {
1014
+ for (var v = o.nodes(), p = v.pop(), b = {}; p; )
1015
+ b[p] ? l(p) : (b[p] = !0, v.push(p), v = v.concat(h(p))), p = v.pop();
905
1016
  }
906
1017
  function s(l) {
907
- o[l] = i.inEdges(l).reduce(function(h, v) {
908
- return Math.max(h, o[v.v] + i.edge(v));
1018
+ i[l] = o.inEdges(l).reduce(function(h, v) {
1019
+ return Math.max(h, i[v.v] + o.edge(v));
909
1020
  }, 0);
910
1021
  }
911
1022
  function c(l) {
912
- var h = i.outEdges(l).reduce(function(p, m) {
913
- return Math.min(p, o[m.w] - i.edge(m));
1023
+ var h = o.outEdges(l).reduce(function(p, b) {
1024
+ return Math.min(p, i[b.w] - o.edge(b));
914
1025
  }, Number.POSITIVE_INFINITY), v = e.node(l);
915
- h !== Number.POSITIVE_INFINITY && v.borderType !== d && (o[l] = Math.max(o[l], h));
1026
+ h !== Number.POSITIVE_INFINITY && v.borderType !== u && (i[l] = Math.max(i[l], h));
916
1027
  }
917
- return u(s, i.predecessors.bind(i)), u(c, i.successors.bind(i)), f(t, function(l) {
918
- o[l] = o[r[l]];
919
- }), o;
920
- }
921
- function Bn(e, n, r, t) {
922
- var a = new y(), o = e.graph(), i = Wn(o.nodesep, o.edgesep, t);
923
- return f(n, function(d) {
924
- var u;
925
- f(d, function(s) {
1028
+ return d(s, o.predecessors.bind(o)), d(c, o.successors.bind(o)), f(t, function(l) {
1029
+ i[l] = i[r[l]];
1030
+ }), i;
1031
+ }
1032
+ function Or(e, n, r, t) {
1033
+ var a = new g(), i = e.graph(), o = _r(i.nodesep, i.edgesep, t);
1034
+ return f(n, function(u) {
1035
+ var d;
1036
+ f(u, function(s) {
926
1037
  var c = r[s];
927
- if (a.setNode(c), u) {
928
- var l = r[u], h = a.edge(l, c);
929
- a.setEdge(l, c, Math.max(i(e, s, u), h || 0));
1038
+ if (a.setNode(c), d) {
1039
+ var l = r[d], h = a.edge(l, c);
1040
+ a.setEdge(l, c, Math.max(o(e, s, d), h || 0));
930
1041
  }
931
- u = s;
1042
+ d = s;
932
1043
  });
933
1044
  }), a;
934
1045
  }
935
- function An(e, n) {
936
- return $(E(n), function(r) {
1046
+ function Lr(e, n) {
1047
+ return U(x(n), function(r) {
937
1048
  var t = Number.NEGATIVE_INFINITY, a = Number.POSITIVE_INFINITY;
938
- return Ee(r, function(o, i) {
939
- var d = $n(e, i) / 2;
940
- t = Math.max(o + d, t), a = Math.min(o - d, a);
1049
+ return Ke(r, function(i, o) {
1050
+ var u = Rr(e, o) / 2;
1051
+ t = Math.max(i + u, t), a = Math.min(i - u, a);
941
1052
  }), t - a;
942
1053
  });
943
1054
  }
944
- function Yn(e, n) {
945
- var r = E(n), t = L(r), a = g(r);
946
- f(["u", "d"], function(o) {
947
- f(["l", "r"], function(i) {
948
- var d = o + i, u = e[d], s;
949
- if (u !== n) {
950
- var c = E(u);
951
- s = i === "l" ? t - L(c) : a - g(c), s && (e[d] = S(u, function(l) {
1055
+ function Nr(e, n) {
1056
+ var r = x(n), t = P(r), a = y(r);
1057
+ f(["u", "d"], function(i) {
1058
+ f(["l", "r"], function(o) {
1059
+ var u = i + o, d = e[u], s;
1060
+ if (d !== n) {
1061
+ var c = x(d);
1062
+ s = o === "l" ? t - P(c) : a - y(c), s && (e[u] = S(d, function(l) {
952
1063
  return l + s;
953
1064
  }));
954
1065
  }
955
1066
  });
956
1067
  });
957
1068
  }
958
- function Dn(e, n) {
1069
+ function Pr(e, n) {
959
1070
  return S(e.ul, function(r, t) {
960
1071
  if (n)
961
1072
  return e[n.toLowerCase()][t];
962
- var a = P(w(e, t));
1073
+ var a = R(w(e, t));
963
1074
  return (a[1] + a[2]) / 2;
964
1075
  });
965
1076
  }
966
- function Gn(e) {
967
- var n = M(e), r = D(Tn(e, n), Sn(e, n)), t = {}, a;
968
- f(["u", "d"], function(i) {
969
- a = i === "u" ? n : E(n).reverse(), f(["l", "r"], function(d) {
970
- d === "r" && (a = w(a, function(l) {
971
- return E(l).reverse();
1077
+ function Cr(e) {
1078
+ var n = F(e), r = $(mr(e, n), gr(e, n)), t = {}, a;
1079
+ f(["u", "d"], function(o) {
1080
+ a = o === "u" ? n : x(n).reverse(), f(["l", "r"], function(u) {
1081
+ u === "r" && (a = w(a, function(l) {
1082
+ return x(l).reverse();
972
1083
  }));
973
- var u = (i === "u" ? e.predecessors : e.successors).bind(e), s = Fn(e, a, r, u), c = Vn(e, a, s.root, s.align, d === "r");
974
- d === "r" && (c = S(c, function(l) {
1084
+ var d = (o === "u" ? e.predecessors : e.successors).bind(e), s = xr(e, a, r, d), c = Er(e, a, s.root, s.align, u === "r");
1085
+ u === "r" && (c = S(c, function(l) {
975
1086
  return -l;
976
- })), t[i + d] = c;
1087
+ })), t[o + u] = c;
977
1088
  });
978
1089
  });
979
- var o = An(e, t);
980
- return Yn(t, o), Dn(t, e.graph().align);
981
- }
982
- function Wn(e, n, r) {
983
- return function(t, a, o) {
984
- var i = t.node(a), d = t.node(o), u = 0, s;
985
- if (u += i.width / 2, Object.prototype.hasOwnProperty.call(i, "labelpos"))
986
- switch (i.labelpos.toLowerCase()) {
1090
+ var i = Lr(e, t);
1091
+ return Nr(t, i), Pr(t, e.graph().align);
1092
+ }
1093
+ function _r(e, n, r) {
1094
+ return function(t, a, i) {
1095
+ var o = t.node(a), u = t.node(i), d = 0, s;
1096
+ if (d += o.width / 2, Object.prototype.hasOwnProperty.call(o, "labelpos"))
1097
+ switch (o.labelpos.toLowerCase()) {
987
1098
  case "l":
988
- s = -i.width / 2;
1099
+ s = -o.width / 2;
989
1100
  break;
990
1101
  case "r":
991
- s = i.width / 2;
1102
+ s = o.width / 2;
992
1103
  break;
993
1104
  }
994
- if (s && (u += r ? s : -s), s = 0, u += (i.dummy ? n : e) / 2, u += (d.dummy ? n : e) / 2, u += d.width / 2, Object.prototype.hasOwnProperty.call(d, "labelpos"))
995
- switch (d.labelpos.toLowerCase()) {
1105
+ if (s && (d += r ? s : -s), s = 0, d += (o.dummy ? n : e) / 2, d += (u.dummy ? n : e) / 2, d += u.width / 2, Object.prototype.hasOwnProperty.call(u, "labelpos"))
1106
+ switch (u.labelpos.toLowerCase()) {
996
1107
  case "l":
997
- s = d.width / 2;
1108
+ s = u.width / 2;
998
1109
  break;
999
1110
  case "r":
1000
- s = -d.width / 2;
1111
+ s = -u.width / 2;
1001
1112
  break;
1002
1113
  }
1003
- return s && (u += r ? s : -s), s = 0, u;
1114
+ return s && (d += r ? s : -s), s = 0, d;
1004
1115
  };
1005
1116
  }
1006
- function $n(e, n) {
1117
+ function Rr(e, n) {
1007
1118
  return e.node(n).width;
1008
1119
  }
1009
- function qn(e) {
1010
- e = de(e), zn(e), Ne(Gn(e), function(n, r) {
1120
+ function Tr(e) {
1121
+ e = be(e), Ir(e), en(Cr(e), function(n, r) {
1011
1122
  e.node(r).x = n;
1012
1123
  });
1013
1124
  }
1014
- function zn(e) {
1015
- var n = M(e), r = e.graph().ranksep, t = 0;
1125
+ function Ir(e) {
1126
+ var n = F(e), r = e.graph().ranksep, t = 0;
1016
1127
  f(n, function(a) {
1017
- var o = g(
1018
- w(a, function(i) {
1019
- return e.node(i).height;
1128
+ var i = y(
1129
+ w(a, function(o) {
1130
+ return e.node(o).height;
1020
1131
  })
1021
1132
  );
1022
- f(a, function(i) {
1023
- e.node(i).y = t + o / 2;
1024
- }), t += o + r;
1133
+ f(a, function(o) {
1134
+ e.node(o).y = t + i / 2;
1135
+ }), t += i + r;
1025
1136
  });
1026
1137
  }
1027
- function kr(e, n) {
1028
- var r = De;
1138
+ function ot(e, n) {
1139
+ var r = Cn;
1029
1140
  r("layout", () => {
1030
- var t = r(" buildLayoutGraph", () => tr(e));
1031
- r(" runLayout", () => Xn(t, r)), r(" updateInputGraph", () => Un(e, t));
1141
+ var t = r(" buildLayoutGraph", () => qr(e));
1142
+ r(" runLayout", () => Mr(t, r)), r(" updateInputGraph", () => Sr(e, t));
1032
1143
  });
1033
1144
  }
1034
- function Xn(e, n) {
1035
- n(" makeSpaceForEdgeLabels", () => ar(e)), n(" removeSelfEdges", () => hr(e)), n(" acyclic", () => je(e)), n(" nestingGraph.run", () => sn(e)), n(" rank", () => on(de(e))), n(" injectEdgeLabelProxies", () => ir(e)), n(" removeEmptyRanks", () => Ae(e)), n(" nestingGraph.cleanup", () => ln(e)), n(" normalizeRanks", () => Be(e)), n(" assignRankMinMax", () => or(e)), n(" removeEdgeLabelProxies", () => dr(e)), n(" normalize.run", () => Xe(e)), n(" parentDummyChains", () => Rn(e)), n(" addBorderSegments", () => Ge(e)), n(" order", () => In(e)), n(" insertSelfEdges", () => vr(e)), n(" adjustCoordinateSystem", () => We(e)), n(" position", () => qn(e)), n(" positionSelfEdges", () => pr(e)), n(" removeBorderNodes", () => lr(e)), n(" normalize.undo", () => He(e)), n(" fixupEdgeLabelCoords", () => fr(e)), n(" undoCoordinateSystem", () => $e(e)), n(" translateGraph", () => ur(e)), n(" assignNodeIntersects", () => sr(e)), n(" reversePoints", () => cr(e)), n(" acyclic.undo", () => Fe(e));
1145
+ function Mr(e, n) {
1146
+ n(" makeSpaceForEdgeLabels", () => $r(e)), n(" removeSelfEdges", () => Kr(e)), n(" acyclic", () => kn(e)), n(" nestingGraph.run", () => Hn(e)), n(" rank", () => zn(be(e))), n(" injectEdgeLabelProxies", () => Wr(e)), n(" removeEmptyRanks", () => Nn(e)), n(" nestingGraph.cleanup", () => Zn(e)), n(" normalizeRanks", () => Ln(e)), n(" assignRankMinMax", () => zr(e)), n(" removeEdgeLabelProxies", () => Xr(e)), n(" normalize.run", () => Sn(e)), n(" parentDummyChains", () => pr(e)), n(" addBorderSegments", () => _n(e)), n(" order", () => hr(e)), n(" insertSelfEdges", () => et(e)), n(" adjustCoordinateSystem", () => Rn(e)), n(" position", () => Tr(e)), n(" positionSelfEdges", () => nt(e)), n(" removeBorderNodes", () => Zr(e)), n(" normalize.undo", () => jn(e)), n(" fixupEdgeLabelCoords", () => Jr(e)), n(" undoCoordinateSystem", () => Tn(e)), n(" translateGraph", () => Ur(e)), n(" assignNodeIntersects", () => Hr(e)), n(" reversePoints", () => Qr(e)), n(" acyclic.undo", () => En(e));
1036
1147
  }
1037
- function Un(e, n) {
1148
+ function Sr(e, n) {
1038
1149
  f(e.nodes(), function(r) {
1039
1150
  var t = e.node(r), a = n.node(r);
1040
1151
  t && (t.x = a.x, t.y = a.y, n.children(r).length && (t.width = a.width, t.height = a.height));
@@ -1043,70 +1154,70 @@ function Un(e, n) {
1043
1154
  t.points = a.points, Object.prototype.hasOwnProperty.call(a, "x") && (t.x = a.x, t.y = a.y);
1044
1155
  }), e.graph().width = n.graph().width, e.graph().height = n.graph().height;
1045
1156
  }
1046
- var Hn = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], Jn = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, Kn = ["acyclicer", "ranker", "rankdir", "align"], Qn = ["width", "height"], Zn = { width: 0, height: 0 }, er = ["minlen", "weight", "width", "height", "labeloffset"], nr = {
1157
+ var Fr = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], jr = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, Vr = ["acyclicer", "ranker", "rankdir", "align"], Ar = ["width", "height"], Br = { width: 0, height: 0 }, Gr = ["minlen", "weight", "width", "height", "labeloffset"], Yr = {
1047
1158
  minlen: 1,
1048
1159
  weight: 1,
1049
1160
  width: 0,
1050
1161
  height: 0,
1051
1162
  labeloffset: 10,
1052
1163
  labelpos: "r"
1053
- }, rr = ["labelpos"];
1054
- function tr(e) {
1055
- var n = new y({ multigraph: !0, compound: !0 }), r = Y(e.graph());
1164
+ }, Dr = ["labelpos"];
1165
+ function qr(e) {
1166
+ var n = new g({ multigraph: !0, compound: !0 }), r = D(e.graph());
1056
1167
  return n.setGraph(
1057
- D({}, Jn, A(r, Hn), C(r, Kn))
1168
+ $({}, jr, Y(r, Fr), I(r, Vr))
1058
1169
  ), f(e.nodes(), function(t) {
1059
- var a = Y(e.node(t));
1060
- n.setNode(t, Oe(A(a, Qn), Zn)), n.setParent(t, e.parent(t));
1170
+ var a = D(e.node(t));
1171
+ n.setNode(t, Be(Y(a, Ar), Br)), n.setParent(t, e.parent(t));
1061
1172
  }), f(e.edges(), function(t) {
1062
- var a = Y(e.edge(t));
1173
+ var a = D(e.edge(t));
1063
1174
  n.setEdge(
1064
1175
  t,
1065
- D({}, nr, A(a, er), C(a, rr))
1176
+ $({}, Yr, Y(a, Gr), I(a, Dr))
1066
1177
  );
1067
1178
  }), n;
1068
1179
  }
1069
- function ar(e) {
1180
+ function $r(e) {
1070
1181
  var n = e.graph();
1071
1182
  n.ranksep /= 2, f(e.edges(), function(r) {
1072
1183
  var t = e.edge(r);
1073
1184
  t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (n.rankdir === "TB" || n.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
1074
1185
  });
1075
1186
  }
1076
- function ir(e) {
1187
+ function Wr(e) {
1077
1188
  f(e.edges(), function(n) {
1078
1189
  var r = e.edge(n);
1079
1190
  if (r.width && r.height) {
1080
- var t = e.node(n.v), a = e.node(n.w), o = { rank: (a.rank - t.rank) / 2 + t.rank, e: n };
1081
- N(e, "edge-proxy", o, "_ep");
1191
+ var t = e.node(n.v), a = e.node(n.w), i = { rank: (a.rank - t.rank) / 2 + t.rank, e: n };
1192
+ L(e, "edge-proxy", i, "_ep");
1082
1193
  }
1083
1194
  });
1084
1195
  }
1085
- function or(e) {
1196
+ function zr(e) {
1086
1197
  var n = 0;
1087
1198
  f(e.nodes(), function(r) {
1088
1199
  var t = e.node(r);
1089
- t.borderTop && (t.minRank = e.node(t.borderTop).rank, t.maxRank = e.node(t.borderBottom).rank, n = g(n, t.maxRank));
1200
+ t.borderTop && (t.minRank = e.node(t.borderTop).rank, t.maxRank = e.node(t.borderBottom).rank, n = y(n, t.maxRank));
1090
1201
  }), e.graph().maxRank = n;
1091
1202
  }
1092
- function dr(e) {
1203
+ function Xr(e) {
1093
1204
  f(e.nodes(), function(n) {
1094
1205
  var r = e.node(n);
1095
1206
  r.dummy === "edge-proxy" && (e.edge(r.e).labelRank = r.rank, e.removeNode(n));
1096
1207
  });
1097
1208
  }
1098
- function ur(e) {
1099
- var n = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, a = 0, o = e.graph(), i = o.marginx || 0, d = o.marginy || 0;
1100
- function u(s) {
1209
+ function Ur(e) {
1210
+ var n = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, a = 0, i = e.graph(), o = i.marginx || 0, u = i.marginy || 0;
1211
+ function d(s) {
1101
1212
  var c = s.x, l = s.y, h = s.width, v = s.height;
1102
1213
  n = Math.min(n, c - h / 2), r = Math.max(r, c + h / 2), t = Math.min(t, l - v / 2), a = Math.max(a, l + v / 2);
1103
1214
  }
1104
1215
  f(e.nodes(), function(s) {
1105
- u(e.node(s));
1216
+ d(e.node(s));
1106
1217
  }), f(e.edges(), function(s) {
1107
1218
  var c = e.edge(s);
1108
- Object.prototype.hasOwnProperty.call(c, "x") && u(c);
1109
- }), n -= i, t -= d, f(e.nodes(), function(s) {
1219
+ Object.prototype.hasOwnProperty.call(c, "x") && d(c);
1220
+ }), n -= o, t -= u, f(e.nodes(), function(s) {
1110
1221
  var c = e.node(s);
1111
1222
  c.x -= n, c.y -= t;
1112
1223
  }), f(e.edges(), function(s) {
@@ -1114,15 +1225,15 @@ function ur(e) {
1114
1225
  f(c.points, function(l) {
1115
1226
  l.x -= n, l.y -= t;
1116
1227
  }), Object.prototype.hasOwnProperty.call(c, "x") && (c.x -= n), Object.prototype.hasOwnProperty.call(c, "y") && (c.y -= t);
1117
- }), o.width = r - n + i, o.height = a - t + d;
1228
+ }), i.width = r - n + o, i.height = a - t + u;
1118
1229
  }
1119
- function sr(e) {
1230
+ function Hr(e) {
1120
1231
  f(e.edges(), function(n) {
1121
- var r = e.edge(n), t = e.node(n.v), a = e.node(n.w), o, i;
1122
- r.points ? (o = r.points[0], i = r.points[r.points.length - 1]) : (r.points = [], o = a, i = t), r.points.unshift(K(t, o)), r.points.push(K(a, i));
1232
+ var r = e.edge(n), t = e.node(n.v), a = e.node(n.w), i, o;
1233
+ r.points ? (i = r.points[0], o = r.points[r.points.length - 1]) : (r.points = [], i = a, o = t), r.points.unshift(re(t, i)), r.points.push(re(a, o));
1123
1234
  });
1124
1235
  }
1125
- function fr(e) {
1236
+ function Jr(e) {
1126
1237
  f(e.edges(), function(n) {
1127
1238
  var r = e.edge(n);
1128
1239
  if (Object.prototype.hasOwnProperty.call(r, "x"))
@@ -1136,23 +1247,23 @@ function fr(e) {
1136
1247
  }
1137
1248
  });
1138
1249
  }
1139
- function cr(e) {
1250
+ function Qr(e) {
1140
1251
  f(e.edges(), function(n) {
1141
1252
  var r = e.edge(n);
1142
1253
  r.reversed && r.points.reverse();
1143
1254
  });
1144
1255
  }
1145
- function lr(e) {
1256
+ function Zr(e) {
1146
1257
  f(e.nodes(), function(n) {
1147
1258
  if (e.children(n).length) {
1148
- var r = e.node(n), t = e.node(r.borderTop), a = e.node(r.borderBottom), o = e.node(T(r.borderLeft)), i = e.node(T(r.borderRight));
1149
- r.width = Math.abs(i.x - o.x), r.height = Math.abs(a.y - t.y), r.x = o.x + r.width / 2, r.y = t.y + r.height / 2;
1259
+ var r = e.node(n), t = e.node(r.borderTop), a = e.node(r.borderBottom), i = e.node(T(r.borderLeft)), o = e.node(T(r.borderRight));
1260
+ r.width = Math.abs(o.x - i.x), r.height = Math.abs(a.y - t.y), r.x = i.x + r.width / 2, r.y = t.y + r.height / 2;
1150
1261
  }
1151
1262
  }), f(e.nodes(), function(n) {
1152
1263
  e.node(n).dummy === "border" && e.removeNode(n);
1153
1264
  });
1154
1265
  }
1155
- function hr(e) {
1266
+ function Kr(e) {
1156
1267
  f(e.edges(), function(n) {
1157
1268
  if (n.v === n.w) {
1158
1269
  var r = e.node(n.v);
@@ -1160,54 +1271,54 @@ function hr(e) {
1160
1271
  }
1161
1272
  });
1162
1273
  }
1163
- function vr(e) {
1164
- var n = M(e);
1274
+ function et(e) {
1275
+ var n = F(e);
1165
1276
  f(n, function(r) {
1166
1277
  var t = 0;
1167
- f(r, function(a, o) {
1168
- var i = e.node(a);
1169
- i.order = o + t, f(i.selfEdges, function(d) {
1170
- N(
1278
+ f(r, function(a, i) {
1279
+ var o = e.node(a);
1280
+ o.order = i + t, f(o.selfEdges, function(u) {
1281
+ L(
1171
1282
  e,
1172
1283
  "selfedge",
1173
1284
  {
1174
- width: d.label.width,
1175
- height: d.label.height,
1176
- rank: i.rank,
1177
- order: o + ++t,
1178
- e: d.e,
1179
- label: d.label
1285
+ width: u.label.width,
1286
+ height: u.label.height,
1287
+ rank: o.rank,
1288
+ order: i + ++t,
1289
+ e: u.e,
1290
+ label: u.label
1180
1291
  },
1181
1292
  "_se"
1182
1293
  );
1183
- }), delete i.selfEdges;
1294
+ }), delete o.selfEdges;
1184
1295
  });
1185
1296
  });
1186
1297
  }
1187
- function pr(e) {
1298
+ function nt(e) {
1188
1299
  f(e.nodes(), function(n) {
1189
1300
  var r = e.node(n);
1190
1301
  if (r.dummy === "selfedge") {
1191
- var t = e.node(r.e.v), a = t.x + t.width / 2, o = t.y, i = r.x - a, d = t.height / 2;
1302
+ var t = e.node(r.e.v), a = t.x + t.width / 2, i = t.y, o = r.x - a, u = t.height / 2;
1192
1303
  e.setEdge(r.e, r.label), e.removeNode(n), r.label.points = [
1193
- { x: a + 2 * i / 3, y: o - d },
1194
- { x: a + 5 * i / 6, y: o - d },
1195
- { x: a + i, y: o },
1196
- { x: a + 5 * i / 6, y: o + d },
1197
- { x: a + 2 * i / 3, y: o + d }
1304
+ { x: a + 2 * o / 3, y: i - u },
1305
+ { x: a + 5 * o / 6, y: i - u },
1306
+ { x: a + o, y: i },
1307
+ { x: a + 5 * o / 6, y: i + u },
1308
+ { x: a + 2 * o / 3, y: i + u }
1198
1309
  ], r.label.x = r.x, r.label.y = r.y;
1199
1310
  }
1200
1311
  });
1201
1312
  }
1202
- function A(e, n) {
1203
- return S(C(e, n), Number);
1313
+ function Y(e, n) {
1314
+ return S(I(e, n), Number);
1204
1315
  }
1205
- function Y(e) {
1316
+ function D(e) {
1206
1317
  var n = {};
1207
1318
  return f(e, function(r, t) {
1208
1319
  n[t.toLowerCase()] = r;
1209
1320
  }), n;
1210
1321
  }
1211
1322
  export {
1212
- kr as l
1323
+ ot as l
1213
1324
  };