@kong-ui-public/documentation 1.4.20 → 1.4.21-pr.2722.b1aa23ae4.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 (163) hide show
  1. package/package.json +2 -2
  2. package/dist/_basePickBy-BCsiP0lE-DJBdvZNn.js +0 -151
  3. package/dist/_baseUniq-CsvgMmt0-CCBG5z_B.js +0 -614
  4. package/dist/arc-DYb5Ak6k-js8YHzj6.js +0 -83
  5. package/dist/architecture-U656AL7Q-LZu-yAfZ-CQD6AyxA.js +0 -5
  6. package/dist/architectureDiagram-KFL7JDKH-BK_an8l5-D20M_MXF.js +0 -4665
  7. package/dist/astro-Uf8_VxKJ-CZxoSljj.js +0 -16
  8. package/dist/blockDiagram-ZYB65J3Q-C0KtqCEe-pwEm3-ie.js +0 -2265
  9. package/dist/c-DASdrs7p-DASdrs7p.js +0 -6
  10. package/dist/c4Diagram-AAMF2YG6-DYHWlrmc-C6NWDsTV.js +0 -1581
  11. package/dist/channel-3QVQMCTA-BwyrTaJi.js +0 -5
  12. package/dist/chunk-ANTBXLJU-BhR1MDfy-Bec7kb00.js +0 -9
  13. package/dist/chunk-FHKO5MBM-z_nuC8Da-Dge2Nbr5.js +0 -15
  14. package/dist/chunk-GLLZNHP4-DgwBbAOT-BUrsAxH8.js +0 -19
  15. package/dist/chunk-JBRWN2VN-CHua2TSC-BYWS19Oz.js +0 -1374
  16. package/dist/chunk-LXBSTHXV-CoED0jHL-Cc8w4JL1.js +0 -1382
  17. package/dist/chunk-NRVI72HA-DxsqT4Dt-Bo_vu9qn.js +0 -20
  18. package/dist/chunk-OMD6QJNC-_VI6zVGr-Bb4P7zNG.js +0 -64
  19. package/dist/chunk-WVR4S24B-C4HIWky3-CkJ0DHSJ.js +0 -8
  20. package/dist/classDiagram-3BZAVTQC-DrmNjTt_-CS9fxl_R.js +0 -16
  21. package/dist/classDiagram-v2-QTMF73CY-DrmNjTt_-CS9fxl_R.js +0 -16
  22. package/dist/clone-C0dvnYv6-BozdSvey.js +0 -8
  23. package/dist/csharp-CYWRhZ2R-CYWRhZ2R.js +0 -6
  24. package/dist/css-D1aVdRIU-D1aVdRIU.js +0 -6
  25. package/dist/csv-DvCncUGQ-Tno401i9.js +0 -6
  26. package/dist/cytoscape.esm-CjI2IsL8-DYIumutE.js +0 -18721
  27. package/dist/dagre-2BBEFEWP-Bh_bYuL8-Cej31YXN.js +0 -447
  28. package/dist/defaultLocale-D7EN2tov-CK6dgF7Y.js +0 -171
  29. package/dist/diagram-4IRLE6MV-34TaesxP-XfF-gcP2.js +0 -533
  30. package/dist/diagram-GUPCWM2R-Cr4-5_uX-B8mxM1Uc.js +0 -143
  31. package/dist/diagram-RP2FKANI-COpvHjzI-C-_mZxuk.js +0 -221
  32. package/dist/diff-XmNrvgM1-XmNrvgM1.js +0 -6
  33. package/dist/docker-DWH2onkn-DWH2onkn.js +0 -6
  34. package/dist/documentation.es.js +0 -7
  35. package/dist/documentation.umd.js +0 -2865
  36. package/dist/erDiagram-HZWUO2LU-Cu2MerRS-KziSgDQg.js +0 -840
  37. package/dist/flowDiagram-THRYKUMA-CfrQTB8C-BYn8LF24.js +0 -1627
  38. package/dist/ganttDiagram-WV7ZQ7D5-gkieebY_-C7YOriZ4.js +0 -2504
  39. package/dist/git-commit-BspYIY3P-VkbIfR3L.js +0 -8
  40. package/dist/git-rebase--zLBTjUa-DEW2tfKx.js +0 -8
  41. package/dist/gitGraph-F6HP7TQM-suE5ufvy-CQDQV2yP.js +0 -5
  42. package/dist/gitGraphDiagram-OJR772UL-CYA7EIoU-Bqc1qZk4.js +0 -712
  43. package/dist/go-BErP6iv1-BErP6iv1.js +0 -6
  44. package/dist/graph-B_1gOUDz-Dm6REFzZ.js +0 -247
  45. package/dist/graphql-DWpQF4JI-C-3VJmtp.js +0 -14
  46. package/dist/haml-CMN0hQaL-BV5BsZTy.js +0 -10
  47. package/dist/handlebars-Cc-7fXX5-B9YgDKzT.js +0 -14
  48. package/dist/haskell-CtlGos0K-CtlGos0K.js +0 -6
  49. package/dist/html-B0P_v3yU-BojM9zZg.js +0 -10
  50. package/dist/html-derivative-BJFFAxYV-iD6NAoKm.js +0 -8
  51. package/dist/http-Dcjm_K1m-1LFSbOE1.js +0 -14
  52. package/dist/index-BDD0CD9m.js +0 -37385
  53. package/dist/info-NVLQJR56-CdsHk-Jf-tf8zb8tD.js +0 -5
  54. package/dist/infoDiagram-6WOFNB3A-ajp3t5Lm-D80dGo5F.js +0 -24
  55. package/dist/ini-BUcvsX-U-BUcvsX-U.js +0 -6
  56. package/dist/init-DjUOC4st-C8Nwz6AJ.js +0 -16
  57. package/dist/java-B7odJ7Ap-B7odJ7Ap.js +0 -6
  58. package/dist/javascript-fa8UlHZE-fa8UlHZE.js +0 -6
  59. package/dist/journeyDiagram-FFXJYRFH-kgCEEPLo-CakI8CyJ.js +0 -834
  60. package/dist/json-71t8ZF9g-71t8ZF9g.js +0 -6
  61. package/dist/json5-Z7F6rA6a-Z7F6rA6a.js +0 -6
  62. package/dist/jsonc-Dphhs4m2-Dphhs4m2.js +0 -6
  63. package/dist/jsonl-D9jj92Gg-D9jj92Gg.js +0 -6
  64. package/dist/jsx-Bkesy5tT-Bkesy5tT.js +0 -6
  65. package/dist/kanban-definition-KOZQBZVT-CmM4CHe6-rjuufCiO.js +0 -720
  66. package/dist/katex-C0Lgw_Sx-CbX2I1cQ.js +0 -11687
  67. package/dist/kotlin-DCgZY7Ii-DCgZY7Ii.js +0 -6
  68. package/dist/latex-CZXk8SiZ-DbjDPp_f.js +0 -11
  69. package/dist/layout-9vIfpCf3-FfABA43y.js +0 -1321
  70. package/dist/less-DQA4v-Nm-DQA4v-Nm.js +0 -6
  71. package/dist/linear-C-k9vokG-Md9dfBfB.js +0 -259
  72. package/dist/liquid-CvufO3kO-D90bBAdm.js +0 -14
  73. package/dist/lua-BVfhNLDr-DAa90qLN.js +0 -8
  74. package/dist/make-BjuHP00g-BjuHP00g.js +0 -6
  75. package/dist/markdown-B6guhLWd-B6guhLWd.js +0 -6
  76. package/dist/material-theme-lighter-BUBw43Yz-BUBw43Yz.js +0 -4
  77. package/dist/material-theme-palenight-C1RVm8K1-C1RVm8K1.js +0 -4
  78. package/dist/mdc-Bq810vct-Dr8CpN8f.js +0 -12
  79. package/dist/mdx-DIoECIFU-DIoECIFU.js +0 -6
  80. package/dist/mermaid-BZ7WHNIe-BZ7WHNIe.js +0 -6
  81. package/dist/mermaid-parser.core-DHL9WXVx-DeKF3RZx.js +0 -12890
  82. package/dist/mindmap-definition-LNHGMQRG-BsypuFYj-DSVrvuog.js +0 -3231
  83. package/dist/nginx-Can2eAjw-DKMoypYC.js +0 -8
  84. package/dist/objective-c-BGg9R27G-BGg9R27G.js +0 -6
  85. package/dist/ordinal-DfAQgscy-BEJTu10r.js +0 -61
  86. package/dist/packet-BFZMPI3H-BcK9kJ-B-BxxCPBGn.js +0 -5
  87. package/dist/pascal-l2bqd7Dz-l2bqd7Dz.js +0 -6
  88. package/dist/perl-DaMQyPwp-Cxx4wmV7.js +0 -16
  89. package/dist/php-BL3EfPBi-BZu5YwDX.js +0 -18
  90. package/dist/pie-7BOR55EZ-Vt5px0F3-BM7egbMh.js +0 -5
  91. package/dist/pieDiagram-DBDJKBY4-Bam6gKTi-BOqYeC6c.js +0 -161
  92. package/dist/plsql-oVq_K_wH-oVq_K_wH.js +0 -6
  93. package/dist/postcss-BZ3MNRIJ-BZ3MNRIJ.js +0 -6
  94. package/dist/powershell-Diwyv8Eh-Diwyv8Eh.js +0 -6
  95. package/dist/proto-o9HLmF90-o9HLmF90.js +0 -6
  96. package/dist/pug-HKe4Luo3-BYb0El_4.js +0 -12
  97. package/dist/python-xYxLFJY--xYxLFJY-.js +0 -6
  98. package/dist/quadrantDiagram-YPSRARAO-CJwMw09m-CN2OO-Le.js +0 -1024
  99. package/dist/r-F-9I-ITZ-F-9I-ITZ.js +0 -6
  100. package/dist/radar-NHE76QYJ-Br11XWE4-4RP4MPFA.js +0 -5
  101. package/dist/reg-CMUdAgIP-CMUdAgIP.js +0 -6
  102. package/dist/requirementDiagram-EGVEC5DT-DkRytT0X-C2zigskn.js +0 -850
  103. package/dist/rst-B8JEEtLI-Dyxh6LOj.js +0 -22
  104. package/dist/ruby-FDlfLkNa-nf7VLvCK.js +0 -50
  105. package/dist/rust-Pc7DCsZD-Pc7DCsZD.js +0 -6
  106. package/dist/sankeyDiagram-HRAUVNP4-08s1UHMk-2j8idkNs.js +0 -810
  107. package/dist/sass-iCyS6eP9-iCyS6eP9.js +0 -6
  108. package/dist/scss-DhHc4lxB-D1lMETuy.js +0 -8
  109. package/dist/sequenceDiagram-WFGC7UMF-6_s7-CN7-D-oTpLFJ.js +0 -2283
  110. package/dist/shellscript-Dn0-btNd-Dn0-btNd.js +0 -6
  111. package/dist/shellsession-8OLo3sB6-DD6AdPYk.js +0 -8
  112. package/dist/splunk-CTqDjQdo-CTqDjQdo.js +0 -6
  113. package/dist/sql-DCkt643--DCkt643-.js +0 -6
  114. package/dist/ssh-config-DHHGll-v-DHHGll-v.js +0 -6
  115. package/dist/stateDiagram-UUKSUZ4H-eWajY90l-BlM614AN.js +0 -263
  116. package/dist/stateDiagram-v2-EYPG3UTE-Dh7Ngu1O-YVMiocHE.js +0 -16
  117. package/dist/style.css +0 -1
  118. package/dist/stylus-n_9f0QQ5-n_9f0QQ5.js +0 -6
  119. package/dist/svelte-01qw6Rxm-Cjp5Srko.js +0 -14
  120. package/dist/swift-BAWqNR8A-BAWqNR8A.js +0 -6
  121. package/dist/timeline-definition-3HZDQTIS-4TPEOhE8-fDDLVlO8.js +0 -799
  122. package/dist/toml-CQSfOn0e-CQSfOn0e.js +0 -6
  123. package/dist/treemap-KMMF4GRG-nu7WEuPi-C1YG24W8.js +0 -5
  124. package/dist/tsx-DiGsgWT8-DiGsgWT8.js +0 -6
  125. package/dist/twig-DxrNSc26-BIWbKTFO.js +0 -18
  126. package/dist/types/components/DiscardChangesPrompt.vue.d.ts +0 -34
  127. package/dist/types/components/DiscardChangesPrompt.vue.d.ts.map +0 -1
  128. package/dist/types/components/DocumentationContent.vue.d.ts +0 -174
  129. package/dist/types/components/DocumentationContent.vue.d.ts.map +0 -1
  130. package/dist/types/components/DocumentationDisplay.vue.d.ts +0 -93
  131. package/dist/types/components/DocumentationDisplay.vue.d.ts.map +0 -1
  132. package/dist/types/components/DocumentationPageEmptyState.vue.d.ts +0 -30
  133. package/dist/types/components/DocumentationPageEmptyState.vue.d.ts.map +0 -1
  134. package/dist/types/components/ProductDocumentModal.vue.d.ts +0 -71
  135. package/dist/types/components/ProductDocumentModal.vue.d.ts.map +0 -1
  136. package/dist/types/composables/index.d.ts +0 -6
  137. package/dist/types/composables/index.d.ts.map +0 -1
  138. package/dist/types/composables/useI18n.d.ts +0 -9
  139. package/dist/types/composables/useI18n.d.ts.map +0 -1
  140. package/dist/types/external-links.d.ts +0 -5
  141. package/dist/types/external-links.d.ts.map +0 -1
  142. package/dist/types/helpers.d.ts +0 -8
  143. package/dist/types/helpers.d.ts.map +0 -1
  144. package/dist/types/index.d.ts +0 -7
  145. package/dist/types/index.d.ts.map +0 -1
  146. package/dist/types/types/document-list.d.ts +0 -28
  147. package/dist/types/types/document-list.d.ts.map +0 -1
  148. package/dist/types/types/document-modal.d.ts +0 -8
  149. package/dist/types/types/document-modal.d.ts.map +0 -1
  150. package/dist/types/types/index.d.ts +0 -3
  151. package/dist/types/types/index.d.ts.map +0 -1
  152. package/dist/typescript-buWNZFwO-buWNZFwO.js +0 -6
  153. package/dist/v-wa8Orrdd-wa8Orrdd.js +0 -6
  154. package/dist/vb-E2_-jk4M-E2_-jk4M.js +0 -6
  155. package/dist/viml-B-zWOd7Z-B-zWOd7Z.js +0 -6
  156. package/dist/vue-DdqTpW8B-BrYVXV7A.js +0 -31
  157. package/dist/vue-html-B9t4RWro-D1UeMTSX.js +0 -10
  158. package/dist/wasm-Bv5f0gKv-Bv5f0gKv.js +0 -6
  159. package/dist/wgsl-DnPoPGDU-DnPoPGDU.js +0 -6
  160. package/dist/xml-ChBsf5uy-0Ovnixsj.js +0 -8
  161. package/dist/xsl-BefjlXrd-CZ7IlB9K.js +0 -8
  162. package/dist/xychartDiagram-FDP5SA34-BbtKlU7T-D1BI5nWs.js +0 -1340
  163. package/dist/yaml-Bbg74JKr-Bbg74JKr.js +0 -6
@@ -1,1321 +0,0 @@
1
- import { L as b } from "./graph-B_1gOUDz-Dm6REFzZ.js";
2
- import { O as Tn, a as s, b as $, y as Mn, L as K, S as x, E as m, l as hn, c as jn, I as M, _ as R, C as Sn, d as gn, i as $n, B as nn } from "./_baseUniq-CsvgMmt0-CCBG5z_B.js";
3
- import { d as Vn, u as C, f as N, V as Bn, o as _, g as p, m as vn, t as ln, K as V, v as Fn, h as J, r as Gn } from "./_basePickBy-BCsiP0lE-DJBdvZNn.js";
4
- import { o as Yn, t as A, v as z, w as qn, x as An, y as pn, z as wn, A as zn, B as Dn, k as Kn, C as Jn, D as Hn, E as Qn } from "./index-BDD0CD9m.js";
5
- function Un(n) {
6
- return qn(An(n, void 0, N), n + "");
7
- }
8
- var Zn = 1, Wn = 4;
9
- function Xn(n) {
10
- return Sn(n, Zn | Wn);
11
- }
12
- function nr(n, r) {
13
- return n == null ? n : Hn(n, gn(r), Qn);
14
- }
15
- function rr(n, r) {
16
- return n && hn(n, gn(r));
17
- }
18
- function er(n, r) {
19
- return n > r;
20
- }
21
- function j(n, r) {
22
- var e = {};
23
- return r = K(r), hn(n, function(t, o, i) {
24
- Dn(e, o, r(t, o, i));
25
- }), e;
26
- }
27
- function y(n) {
28
- return n && n.length ? ln(n, wn, er) : void 0;
29
- }
30
- function H(n, r) {
31
- return n && n.length ? ln(n, K(r), Gn) : void 0;
32
- }
33
- function tr(n, r) {
34
- var e = n.length;
35
- for (n.sort(r); e--; )
36
- n[e] = n[e].value;
37
- return n;
38
- }
39
- function or(n, r) {
40
- if (n !== r) {
41
- var e = n !== void 0, t = n === null, o = n === n, i = nn(n), a = r !== void 0, u = r === null, d = r === r, c = nn(r);
42
- if (!u && !c && !i && n > r || i && a && d && !u && !c || t && a && d || !e && d || !o)
43
- return 1;
44
- if (!t && !i && !c && n < r || c && e && o && !t && !i || u && e && o || !a && o || !d)
45
- return -1;
46
- }
47
- return 0;
48
- }
49
- function ir(n, r, e) {
50
- for (var t = -1, o = n.criteria, i = r.criteria, a = o.length, u = e.length; ++t < a; ) {
51
- var d = or(o[t], i[t]);
52
- if (d) {
53
- if (t >= u)
54
- return d;
55
- var c = e[t];
56
- return d * (c == "desc" ? -1 : 1);
57
- }
58
- }
59
- return n.index - r.index;
60
- }
61
- function ar(n, r, e) {
62
- r.length ? r = $(r, function(i) {
63
- return pn(i) ? function(a) {
64
- return Mn(a, i.length === 1 ? i[0] : i);
65
- } : i;
66
- }) : r = [wn];
67
- var t = -1;
68
- r = $(r, zn(K));
69
- var o = Bn(n, function(i, a, u) {
70
- var d = $(r, function(c) {
71
- return c(i);
72
- });
73
- return { criteria: d, index: ++t, value: i };
74
- });
75
- return tr(o, function(i, a) {
76
- return ir(i, a, e);
77
- });
78
- }
79
- function ur(n, r) {
80
- return Fn(n, r, function(e, t) {
81
- return $n(n, t);
82
- });
83
- }
84
- var T = Un(function(n, r) {
85
- return n == null ? {} : ur(n, r);
86
- }), dr = Math.ceil, cr = Math.max;
87
- function sr(n, r, e, t) {
88
- for (var o = -1, i = cr(dr((r - n) / (e || 1)), 0), a = Array(i); i--; )
89
- a[++o] = n, n += e;
90
- return a;
91
- }
92
- function fr(n) {
93
- return function(r, e, t) {
94
- return t && typeof t != "number" && A(r, e, t) && (e = t = void 0), r = V(r), e === void 0 ? (e = r, r = 0) : e = V(e), t = t === void 0 ? r < e ? 1 : -1 : V(t), sr(r, e, t);
95
- };
96
- }
97
- var E = fr(), L = Yn(function(n, r) {
98
- if (n == null)
99
- return [];
100
- var e = r.length;
101
- return e > 1 && A(n, r[0], r[1]) ? r = [] : e > 2 && A(r[0], r[1], r[2]) && (r = [r[0]]), ar(n, Tn(r), []);
102
- }), hr = 0;
103
- function Q(n) {
104
- var r = ++hr;
105
- return jn(n) + r;
106
- }
107
- function gr(n, r, e) {
108
- for (var t = -1, o = n.length, i = r.length, a = {}; ++t < o; ) {
109
- var u = t < i ? r[t] : void 0;
110
- e(a, n[t], u);
111
- }
112
- return a;
113
- }
114
- function vr(n, r) {
115
- return gr(n || [], r || [], Jn);
116
- }
117
- class lr {
118
- constructor() {
119
- var r = {};
120
- r._next = r._prev = r, this._sentinel = r;
121
- }
122
- dequeue() {
123
- var r = this._sentinel, e = r._prev;
124
- if (e !== r)
125
- return rn(e), e;
126
- }
127
- enqueue(r) {
128
- var e = this._sentinel;
129
- r._prev && r._next && rn(r), r._next = e._next, e._next._prev = r, e._next = r, r._prev = e;
130
- }
131
- toString() {
132
- for (var r = [], e = this._sentinel, t = e._prev; t !== e; )
133
- r.push(JSON.stringify(t, pr)), t = t._prev;
134
- return "[" + r.join(", ") + "]";
135
- }
136
- }
137
- function rn(n) {
138
- n._prev._next = n._next, n._next._prev = n._prev, delete n._next, delete n._prev;
139
- }
140
- function pr(n, r) {
141
- if (n !== "_next" && n !== "_prev")
142
- return r;
143
- }
144
- var wr = Kn(1);
145
- function mr(n, r) {
146
- if (n.nodeCount() <= 1)
147
- return [];
148
- var e = yr(n, r || wr), t = br(e.graph, e.buckets, e.zeroIdx);
149
- return N(
150
- p(t, function(o) {
151
- return n.outEdges(o.v, o.w);
152
- })
153
- );
154
- }
155
- function br(n, r, e) {
156
- for (var t = [], o = r[r.length - 1], i = r[0], a; n.nodeCount(); ) {
157
- for (; a = i.dequeue(); )
158
- B(n, r, e, a);
159
- for (; a = o.dequeue(); )
160
- B(n, r, e, a);
161
- if (n.nodeCount()) {
162
- for (var u = r.length - 2; u > 0; --u)
163
- if (a = r[u].dequeue(), a) {
164
- t = t.concat(B(n, r, e, a, !0));
165
- break;
166
- }
167
- }
168
- }
169
- return t;
170
- }
171
- function B(n, r, e, t, o) {
172
- var i = o ? [] : void 0;
173
- return s(n.inEdges(t.v), function(a) {
174
- var u = n.edge(a), d = n.node(a.v);
175
- o && i.push({ v: a.v, w: a.w }), d.out -= u, D(r, e, d);
176
- }), s(n.outEdges(t.v), function(a) {
177
- var u = n.edge(a), d = a.w, c = n.node(d);
178
- c.in -= u, D(r, e, c);
179
- }), n.removeNode(t.v), i;
180
- }
181
- function yr(n, r) {
182
- var e = new b(), t = 0, o = 0;
183
- s(n.nodes(), function(u) {
184
- e.setNode(u, { v: u, in: 0, out: 0 });
185
- }), s(n.edges(), function(u) {
186
- var d = e.edge(u.v, u.w) || 0, c = r(u), f = d + c;
187
- e.setEdge(u.v, u.w, f), o = Math.max(o, e.node(u.v).out += c), t = Math.max(t, e.node(u.w).in += c);
188
- });
189
- var i = E(o + t + 3).map(function() {
190
- return new lr();
191
- }), a = t + 1;
192
- return s(e.nodes(), function(u) {
193
- D(i, a, e.node(u));
194
- }), { graph: e, buckets: i, zeroIdx: a };
195
- }
196
- function D(n, r, e) {
197
- e.out ? e.in ? n[e.out - e.in + r].enqueue(e) : n[n.length - 1].enqueue(e) : n[0].enqueue(e);
198
- }
199
- function kr(n) {
200
- var r = n.graph().acyclicer === "greedy" ? mr(n, e(n)) : xr(n);
201
- s(r, function(t) {
202
- var o = n.edge(t);
203
- n.removeEdge(t), o.forwardName = t.name, o.reversed = !0, n.setEdge(t.w, t.v, o, Q("rev"));
204
- });
205
- function e(t) {
206
- return function(o) {
207
- return t.edge(o).weight;
208
- };
209
- }
210
- }
211
- function xr(n) {
212
- var r = [], e = {}, t = {};
213
- function o(i) {
214
- Object.prototype.hasOwnProperty.call(t, i) || (t[i] = !0, e[i] = !0, s(n.outEdges(i), function(a) {
215
- Object.prototype.hasOwnProperty.call(e, a.w) ? r.push(a) : o(a.w);
216
- }), delete e[i]);
217
- }
218
- return s(n.nodes(), o), r;
219
- }
220
- function Er(n) {
221
- s(n.edges(), function(r) {
222
- var e = n.edge(r);
223
- if (e.reversed) {
224
- n.removeEdge(r);
225
- var t = e.forwardName;
226
- delete e.reversed, delete e.forwardName, n.setEdge(r.w, r.v, e, t);
227
- }
228
- });
229
- }
230
- function O(n, r, e, t) {
231
- var o;
232
- do
233
- o = Q(t);
234
- while (n.hasNode(o));
235
- return e.dummy = r, n.setNode(o, e), o;
236
- }
237
- function Nr(n) {
238
- var r = new b().setGraph(n.graph());
239
- return s(n.nodes(), function(e) {
240
- r.setNode(e, n.node(e));
241
- }), s(n.edges(), function(e) {
242
- var t = r.edge(e.v, e.w) || { weight: 0, minlen: 1 }, o = n.edge(e);
243
- r.setEdge(e.v, e.w, {
244
- weight: t.weight + o.weight,
245
- minlen: Math.max(t.minlen, o.minlen)
246
- });
247
- }), r;
248
- }
249
- function mn(n) {
250
- var r = new b({ multigraph: n.isMultigraph() }).setGraph(n.graph());
251
- return s(n.nodes(), function(e) {
252
- n.children(e).length || r.setNode(e, n.node(e));
253
- }), s(n.edges(), function(e) {
254
- r.setEdge(e, n.edge(e));
255
- }), r;
256
- }
257
- function en(n, r) {
258
- var e = n.x, t = n.y, o = r.x - e, i = r.y - t, a = n.width / 2, u = n.height / 2;
259
- if (!o && !i)
260
- throw new Error("Not possible to find intersection inside of the rectangle");
261
- var d, c;
262
- return Math.abs(i) * a > Math.abs(o) * u ? (i < 0 && (u = -u), d = u * o / i, c = u) : (o < 0 && (a = -a), d = a, c = a * i / o), { x: e + d, y: t + c };
263
- }
264
- function S(n) {
265
- var r = p(E(bn(n) + 1), function() {
266
- return [];
267
- });
268
- return s(n.nodes(), function(e) {
269
- var t = n.node(e), o = t.rank;
270
- m(o) || (r[o][t.order] = e);
271
- }), r;
272
- }
273
- function Or(n) {
274
- var r = _(
275
- p(n.nodes(), function(e) {
276
- return n.node(e).rank;
277
- })
278
- );
279
- s(n.nodes(), function(e) {
280
- var t = n.node(e);
281
- vn(t, "rank") && (t.rank -= r);
282
- });
283
- }
284
- function Ir(n) {
285
- var r = _(
286
- p(n.nodes(), function(i) {
287
- return n.node(i).rank;
288
- })
289
- ), e = [];
290
- s(n.nodes(), function(i) {
291
- var a = n.node(i).rank - r;
292
- e[a] || (e[a] = []), e[a].push(i);
293
- });
294
- var t = 0, o = n.graph().nodeRankFactor;
295
- s(e, function(i, a) {
296
- m(i) && a % o !== 0 ? --t : t && s(i, function(u) {
297
- n.node(u).rank += t;
298
- });
299
- });
300
- }
301
- function tn(n, r, e, t) {
302
- var o = {
303
- width: 0,
304
- height: 0
305
- };
306
- return arguments.length >= 4 && (o.rank = e, o.order = t), O(n, "border", o, r);
307
- }
308
- function bn(n) {
309
- return y(
310
- p(n.nodes(), function(r) {
311
- var e = n.node(r).rank;
312
- if (!m(e))
313
- return e;
314
- })
315
- );
316
- }
317
- function _r(n, r) {
318
- var e = { lhs: [], rhs: [] };
319
- return s(n, function(t) {
320
- r(t) ? e.lhs.push(t) : e.rhs.push(t);
321
- }), e;
322
- }
323
- function Pr(n, r) {
324
- return r();
325
- }
326
- function Rr(n) {
327
- function r(e) {
328
- var t = n.children(e), o = n.node(e);
329
- if (t.length && s(t, r), Object.prototype.hasOwnProperty.call(o, "minRank")) {
330
- o.borderLeft = [], o.borderRight = [];
331
- for (var i = o.minRank, a = o.maxRank + 1; i < a; ++i)
332
- on(n, "borderLeft", "_bl", e, o, i), on(n, "borderRight", "_br", e, o, i);
333
- }
334
- }
335
- s(n.children(), r);
336
- }
337
- function on(n, r, e, t, o, i) {
338
- var a = { width: 0, height: 0, rank: i, borderType: r }, u = o[r][i - 1], d = O(n, "border", a, e);
339
- o[r][i] = d, n.setParent(d, t), u && n.setEdge(u, d, { weight: 1 });
340
- }
341
- function Lr(n) {
342
- var r = n.graph().rankdir.toLowerCase();
343
- (r === "lr" || r === "rl") && yn(n);
344
- }
345
- function Cr(n) {
346
- var r = n.graph().rankdir.toLowerCase();
347
- (r === "bt" || r === "rl") && Tr(n), (r === "lr" || r === "rl") && (Mr(n), yn(n));
348
- }
349
- function yn(n) {
350
- s(n.nodes(), function(r) {
351
- an(n.node(r));
352
- }), s(n.edges(), function(r) {
353
- an(n.edge(r));
354
- });
355
- }
356
- function an(n) {
357
- var r = n.width;
358
- n.width = n.height, n.height = r;
359
- }
360
- function Tr(n) {
361
- s(n.nodes(), function(r) {
362
- F(n.node(r));
363
- }), s(n.edges(), function(r) {
364
- var e = n.edge(r);
365
- s(e.points, F), Object.prototype.hasOwnProperty.call(e, "y") && F(e);
366
- });
367
- }
368
- function F(n) {
369
- n.y = -n.y;
370
- }
371
- function Mr(n) {
372
- s(n.nodes(), function(r) {
373
- G(n.node(r));
374
- }), s(n.edges(), function(r) {
375
- var e = n.edge(r);
376
- s(e.points, G), Object.prototype.hasOwnProperty.call(e, "x") && G(e);
377
- });
378
- }
379
- function G(n) {
380
- var r = n.x;
381
- n.x = n.y, n.y = r;
382
- }
383
- function jr(n) {
384
- n.graph().dummyChains = [], s(n.edges(), function(r) {
385
- Sr(n, r);
386
- });
387
- }
388
- function Sr(n, r) {
389
- var e = r.v, t = n.node(e).rank, o = r.w, i = n.node(o).rank, a = r.name, u = n.edge(r), d = u.labelRank;
390
- if (i !== t + 1) {
391
- n.removeEdge(r);
392
- var c = void 0, f, h;
393
- for (h = 0, ++t; t < i; ++h, ++t)
394
- u.points = [], c = {
395
- width: 0,
396
- height: 0,
397
- edgeLabel: u,
398
- edgeObj: r,
399
- rank: t
400
- }, f = O(n, "edge", c, "_d"), t === d && (c.width = u.width, c.height = u.height, c.dummy = "edge-label", c.labelpos = u.labelpos), n.setEdge(e, f, { weight: u.weight }, a), h === 0 && n.graph().dummyChains.push(f), e = f;
401
- n.setEdge(e, o, { weight: u.weight }, a);
402
- }
403
- }
404
- function $r(n) {
405
- s(n.graph().dummyChains, function(r) {
406
- var e = n.node(r), t = e.edgeLabel, o;
407
- for (n.setEdge(e.edgeObj, t); e.dummy; )
408
- o = n.successors(r)[0], n.removeNode(r), t.points.push({ x: e.x, y: e.y }), e.dummy === "edge-label" && (t.x = e.x, t.y = e.y, t.width = e.width, t.height = e.height), r = o, e = n.node(r);
409
- });
410
- }
411
- function U(n) {
412
- var r = {};
413
- function e(t) {
414
- var o = n.node(t);
415
- if (Object.prototype.hasOwnProperty.call(r, t))
416
- return o.rank;
417
- r[t] = !0;
418
- var i = _(
419
- p(n.outEdges(t), function(a) {
420
- return e(a.w) - n.edge(a).minlen;
421
- })
422
- );
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), o.rank = i;
426
- }
427
- s(n.sources(), e);
428
- }
429
- function P(n, r) {
430
- return n.node(r.w).rank - n.node(r.v).rank - n.edge(r).minlen;
431
- }
432
- function kn(n) {
433
- var r = new b({ directed: !1 }), e = n.nodes()[0], t = n.nodeCount();
434
- r.setNode(e, {});
435
- for (var o, i; Vr(r, n) < t; )
436
- o = Br(r, n), i = r.hasNode(o.v) ? P(n, o) : -P(n, o), Fr(r, n, i);
437
- return r;
438
- }
439
- function Vr(n, r) {
440
- function e(t) {
441
- s(r.nodeEdges(t), function(o) {
442
- var i = o.v, a = t === i ? o.w : i;
443
- !n.hasNode(a) && !P(r, o) && (n.setNode(a, {}), n.setEdge(t, a, {}), e(a));
444
- });
445
- }
446
- return s(n.nodes(), e), n.nodeCount();
447
- }
448
- function Br(n, r) {
449
- return H(r.edges(), function(e) {
450
- if (n.hasNode(e.v) !== n.hasNode(e.w))
451
- return P(r, e);
452
- });
453
- }
454
- function Fr(n, r, e) {
455
- s(n.nodes(), function(t) {
456
- r.node(t).rank += e;
457
- });
458
- }
459
- function xn(n, r, e) {
460
- pn(r) || (r = [r]);
461
- var t = (n.isDirected() ? n.successors : n.neighbors).bind(n), o = [], i = {};
462
- return s(r, function(a) {
463
- if (!n.hasNode(a))
464
- throw new Error("Graph does not have node: " + a);
465
- En(n, a, e === "post", i, t, o);
466
- }), o;
467
- }
468
- function En(n, r, e, t, o, i) {
469
- Object.prototype.hasOwnProperty.call(t, r) || (t[r] = !0, e || i.push(r), s(o(r), function(a) {
470
- En(n, a, e, t, o, i);
471
- }), e && i.push(r));
472
- }
473
- function Gr(n, r) {
474
- return xn(n, r, "post");
475
- }
476
- function Yr(n, r) {
477
- return xn(n, r, "pre");
478
- }
479
- k.initLowLimValues = W;
480
- k.initCutValues = Z;
481
- k.calcCutValue = Nn;
482
- k.leaveEdge = In;
483
- k.enterEdge = _n;
484
- k.exchangeEdges = Pn;
485
- function k(n) {
486
- n = Nr(n), U(n);
487
- var r = kn(n);
488
- W(r), Z(r, n);
489
- for (var e, t; e = In(r); )
490
- t = _n(r, n, e), Pn(r, n, e, t);
491
- }
492
- function Z(n, r) {
493
- var e = Gr(n, n.nodes());
494
- e = e.slice(0, e.length - 1), s(e, function(t) {
495
- qr(n, r, t);
496
- });
497
- }
498
- function qr(n, r, e) {
499
- var t = n.node(e), o = t.parent;
500
- n.edge(e, o).cutvalue = Nn(n, r, e);
501
- }
502
- function Nn(n, r, e) {
503
- var t = n.node(e), o = t.parent, i = !0, a = r.edge(e, o), u = 0;
504
- return a || (i = !1, a = r.edge(o, e)), u = a.weight, s(r.nodeEdges(e), function(d) {
505
- var c = d.v === e, f = c ? d.w : d.v;
506
- if (f !== o) {
507
- var h = c === i, g = r.edge(d).weight;
508
- if (u += h ? g : -g, zr(n, e, f)) {
509
- var v = n.edge(e, f).cutvalue;
510
- u += h ? -v : v;
511
- }
512
- }
513
- }), u;
514
- }
515
- function W(n, r) {
516
- arguments.length < 2 && (r = n.nodes()[0]), On(n, {}, 1, r);
517
- }
518
- function On(n, r, e, t, o) {
519
- var i = e, a = n.node(t);
520
- return r[t] = !0, s(n.neighbors(t), function(u) {
521
- Object.prototype.hasOwnProperty.call(r, u) || (e = On(n, r, e, u, t));
522
- }), a.low = i, a.lim = e++, o ? a.parent = o : delete a.parent, e;
523
- }
524
- function In(n) {
525
- return J(n.edges(), function(r) {
526
- return n.edge(r).cutvalue < 0;
527
- });
528
- }
529
- function _n(n, r, e) {
530
- var t = e.v, o = e.w;
531
- r.hasEdge(t, o) || (t = e.w, o = e.v);
532
- var i = n.node(t), a = n.node(o), u = i, d = !1;
533
- i.lim > a.lim && (u = a, d = !0);
534
- var c = R(r.edges(), function(f) {
535
- return d === un(n, n.node(f.v), u) && d !== un(n, n.node(f.w), u);
536
- });
537
- return H(c, function(f) {
538
- return P(r, f);
539
- });
540
- }
541
- function Pn(n, r, e, t) {
542
- var o = e.v, i = e.w;
543
- n.removeEdge(o, i), n.setEdge(t.v, t.w, {}), W(n), Z(n, r), Ar(n, r);
544
- }
545
- function Ar(n, r) {
546
- var e = J(n.nodes(), function(o) {
547
- return !r.node(o).parent;
548
- }), t = Yr(n, e);
549
- t = t.slice(1), s(t, function(o) {
550
- var i = n.node(o).parent, a = r.edge(o, i), u = !1;
551
- a || (a = r.edge(i, o), u = !0), r.node(o).rank = r.node(i).rank + (u ? a.minlen : -a.minlen);
552
- });
553
- }
554
- function zr(n, r, e) {
555
- return n.hasEdge(r, e);
556
- }
557
- function un(n, r, e) {
558
- return e.low <= r.lim && r.lim <= e.lim;
559
- }
560
- function Dr(n) {
561
- switch (n.graph().ranker) {
562
- case "network-simplex":
563
- dn(n);
564
- break;
565
- case "tight-tree":
566
- Jr(n);
567
- break;
568
- case "longest-path":
569
- Kr(n);
570
- break;
571
- default:
572
- dn(n);
573
- }
574
- }
575
- var Kr = U;
576
- function Jr(n) {
577
- U(n), kn(n);
578
- }
579
- function dn(n) {
580
- k(n);
581
- }
582
- function Hr(n) {
583
- var r = O(n, "root", {}, "_root"), e = Qr(n), t = y(x(e)) - 1, o = 2 * t + 1;
584
- n.graph().nestingRoot = r, s(n.edges(), function(a) {
585
- n.edge(a).minlen *= o;
586
- });
587
- var i = Ur(n) + 1;
588
- s(n.children(), function(a) {
589
- Rn(n, r, o, i, t, e, a);
590
- }), n.graph().nodeRankFactor = o;
591
- }
592
- function Rn(n, r, e, t, o, i, a) {
593
- var u = n.children(a);
594
- if (!u.length) {
595
- a !== r && n.setEdge(r, a, { weight: 0, minlen: e });
596
- return;
597
- }
598
- var d = tn(n, "_bt"), c = tn(n, "_bb"), f = n.node(a);
599
- n.setParent(d, a), f.borderTop = d, n.setParent(c, a), f.borderBottom = c, s(u, function(h) {
600
- Rn(n, r, e, t, o, i, h);
601
- var g = n.node(h), v = g.borderTop ? g.borderTop : h, l = g.borderBottom ? g.borderBottom : h, w = g.borderTop ? t : 2 * t, I = v !== l ? 1 : o - i[a] + 1;
602
- n.setEdge(d, v, {
603
- weight: w,
604
- minlen: I,
605
- nestingEdge: !0
606
- }), n.setEdge(l, c, {
607
- weight: w,
608
- minlen: I,
609
- nestingEdge: !0
610
- });
611
- }), n.parent(a) || n.setEdge(r, d, { weight: 0, minlen: o + i[a] });
612
- }
613
- function Qr(n) {
614
- var r = {};
615
- function e(t, o) {
616
- var i = n.children(t);
617
- i && i.length && s(i, function(a) {
618
- e(a, o + 1);
619
- }), r[t] = o;
620
- }
621
- return s(n.children(), function(t) {
622
- e(t, 1);
623
- }), r;
624
- }
625
- function Ur(n) {
626
- return M(
627
- n.edges(),
628
- function(r, e) {
629
- return r + n.edge(e).weight;
630
- },
631
- 0
632
- );
633
- }
634
- function Zr(n) {
635
- var r = n.graph();
636
- n.removeNode(r.nestingRoot), delete r.nestingRoot, s(n.edges(), function(e) {
637
- var t = n.edge(e);
638
- t.nestingEdge && n.removeEdge(e);
639
- });
640
- }
641
- function Wr(n, r, e) {
642
- var t = {}, o;
643
- s(e, function(i) {
644
- for (var a = n.parent(i), u, d; a; ) {
645
- if (u = n.parent(a), u ? (d = t[u], t[u] = a) : (d = o, o = a), d && d !== a) {
646
- r.setEdge(d, a);
647
- return;
648
- }
649
- a = u;
650
- }
651
- });
652
- }
653
- function Xr(n, r, e) {
654
- var t = ne(n), o = new b({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(i) {
655
- return n.node(i);
656
- });
657
- return s(n.nodes(), function(i) {
658
- var a = n.node(i), u = n.parent(i);
659
- (a.rank === r || a.minRank <= r && r <= a.maxRank) && (o.setNode(i), o.setParent(i, u || t), s(n[e](i), function(d) {
660
- var c = d.v === i ? d.w : d.v, f = o.edge(c, i), h = m(f) ? 0 : f.weight;
661
- o.setEdge(c, i, { weight: n.edge(d).weight + h });
662
- }), Object.prototype.hasOwnProperty.call(a, "minRank") && o.setNode(i, {
663
- borderLeft: a.borderLeft[r],
664
- borderRight: a.borderRight[r]
665
- }));
666
- }), o;
667
- }
668
- function ne(n) {
669
- for (var r; n.hasNode(r = Q("_root")); ) ;
670
- return r;
671
- }
672
- function re(n, r) {
673
- for (var e = 0, t = 1; t < r.length; ++t)
674
- e += ee(n, r[t - 1], r[t]);
675
- return e;
676
- }
677
- function ee(n, r, e) {
678
- for (var t = vr(
679
- e,
680
- p(e, function(c, f) {
681
- return f;
682
- })
683
- ), o = N(
684
- p(r, function(c) {
685
- return L(
686
- p(n.outEdges(c), function(f) {
687
- return { pos: t[f.w], weight: n.edge(f).weight };
688
- }),
689
- "pos"
690
- );
691
- })
692
- ), i = 1; i < e.length; ) i <<= 1;
693
- var a = 2 * i - 1;
694
- i -= 1;
695
- var u = p(new Array(a), function() {
696
- return 0;
697
- }), d = 0;
698
- return s(
699
- // @ts-expect-error
700
- o.forEach(function(c) {
701
- var f = c.pos + i;
702
- u[f] += c.weight;
703
- for (var h = 0; f > 0; )
704
- f % 2 && (h += u[f + 1]), f = f - 1 >> 1, u[f] += c.weight;
705
- d += c.weight * h;
706
- })
707
- ), d;
708
- }
709
- function te(n) {
710
- var r = {}, e = R(n.nodes(), function(u) {
711
- return !n.children(u).length;
712
- }), t = y(
713
- p(e, function(u) {
714
- return n.node(u).rank;
715
- })
716
- ), o = p(E(t + 1), function() {
717
- return [];
718
- });
719
- function i(u) {
720
- if (!vn(r, u)) {
721
- r[u] = !0;
722
- var d = n.node(u);
723
- o[d.rank].push(u), s(n.successors(u), i);
724
- }
725
- }
726
- var a = L(e, function(u) {
727
- return n.node(u).rank;
728
- });
729
- return s(a, i), o;
730
- }
731
- function oe(n, r) {
732
- return p(r, function(e) {
733
- var t = n.inEdges(e);
734
- if (t.length) {
735
- var o = M(
736
- t,
737
- function(i, a) {
738
- var u = n.edge(a), d = n.node(a.v);
739
- return {
740
- sum: i.sum + u.weight * d.order,
741
- weight: i.weight + u.weight
742
- };
743
- },
744
- { sum: 0, weight: 0 }
745
- );
746
- return {
747
- v: e,
748
- barycenter: o.sum / o.weight,
749
- weight: o.weight
750
- };
751
- } else
752
- return { v: e };
753
- });
754
- }
755
- function ie(n, r) {
756
- var e = {};
757
- s(n, function(o, i) {
758
- var a = e[o.v] = {
759
- indegree: 0,
760
- in: [],
761
- out: [],
762
- vs: [o.v],
763
- i
764
- };
765
- m(o.barycenter) || (a.barycenter = o.barycenter, a.weight = o.weight);
766
- }), s(r.edges(), function(o) {
767
- var i = e[o.v], a = e[o.w];
768
- !m(i) && !m(a) && (a.indegree++, i.out.push(e[o.w]));
769
- });
770
- var t = R(e, function(o) {
771
- return !o.indegree;
772
- });
773
- return ae(t);
774
- }
775
- function ae(n) {
776
- var r = [];
777
- function e(i) {
778
- return function(a) {
779
- a.merged || (m(a.barycenter) || m(i.barycenter) || a.barycenter >= i.barycenter) && ue(i, a);
780
- };
781
- }
782
- function t(i) {
783
- return function(a) {
784
- a.in.push(i), --a.indegree === 0 && n.push(a);
785
- };
786
- }
787
- for (; n.length; ) {
788
- var o = n.pop();
789
- r.push(o), s(o.in.reverse(), e(o)), s(o.out, t(o));
790
- }
791
- return p(
792
- R(r, function(i) {
793
- return !i.merged;
794
- }),
795
- function(i) {
796
- return T(i, ["vs", "i", "barycenter", "weight"]);
797
- }
798
- );
799
- }
800
- function ue(n, r) {
801
- var e = 0, t = 0;
802
- n.weight && (e += n.barycenter * n.weight, t += n.weight), r.weight && (e += r.barycenter * r.weight, t += r.weight), n.vs = r.vs.concat(n.vs), n.barycenter = e / t, n.weight = t, n.i = Math.min(r.i, n.i), r.merged = !0;
803
- }
804
- function de(n, r) {
805
- var e = _r(n, function(f) {
806
- return Object.prototype.hasOwnProperty.call(f, "barycenter");
807
- }), t = e.lhs, o = L(e.rhs, function(f) {
808
- return -f.i;
809
- }), i = [], a = 0, u = 0, d = 0;
810
- t.sort(ce(!!r)), d = cn(i, o, d), s(t, function(f) {
811
- d += f.vs.length, i.push(f.vs), a += f.barycenter * f.weight, u += f.weight, d = cn(i, o, d);
812
- });
813
- var c = { vs: N(i) };
814
- return u && (c.barycenter = a / u, c.weight = u), c;
815
- }
816
- function cn(n, r, e) {
817
- for (var t; r.length && (t = C(r)).i <= e; )
818
- r.pop(), n.push(t.vs), e++;
819
- return e;
820
- }
821
- function ce(n) {
822
- return function(r, e) {
823
- return r.barycenter < e.barycenter ? -1 : r.barycenter > e.barycenter ? 1 : n ? e.i - r.i : r.i - e.i;
824
- };
825
- }
826
- function Ln(n, r, e, t) {
827
- var o = n.children(r), i = n.node(r), a = i ? i.borderLeft : void 0, u = i ? i.borderRight : void 0, d = {};
828
- a && (o = R(o, function(l) {
829
- return l !== a && l !== u;
830
- }));
831
- var c = oe(n, o);
832
- s(c, function(l) {
833
- if (n.children(l.v).length) {
834
- var w = Ln(n, l.v, e, t);
835
- d[l.v] = w, Object.prototype.hasOwnProperty.call(w, "barycenter") && fe(l, w);
836
- }
837
- });
838
- var f = ie(c, e);
839
- se(f, d);
840
- var h = de(f, t);
841
- if (a && (h.vs = N([a, h.vs, u]), n.predecessors(a).length)) {
842
- var g = n.node(n.predecessors(a)[0]), v = n.node(n.predecessors(u)[0]);
843
- Object.prototype.hasOwnProperty.call(h, "barycenter") || (h.barycenter = 0, h.weight = 0), h.barycenter = (h.barycenter * h.weight + g.order + v.order) / (h.weight + 2), h.weight += 2;
844
- }
845
- return h;
846
- }
847
- function se(n, r) {
848
- s(n, function(e) {
849
- e.vs = N(
850
- e.vs.map(function(t) {
851
- return r[t] ? r[t].vs : t;
852
- })
853
- );
854
- });
855
- }
856
- function fe(n, r) {
857
- m(n.barycenter) ? (n.barycenter = r.barycenter, n.weight = r.weight) : (n.barycenter = (n.barycenter * n.weight + r.barycenter * r.weight) / (n.weight + r.weight), n.weight += r.weight);
858
- }
859
- function he(n) {
860
- var r = bn(n), e = sn(n, E(1, r + 1), "inEdges"), t = sn(n, E(r - 1, -1, -1), "outEdges"), o = te(n);
861
- fn(n, o);
862
- for (var i = Number.POSITIVE_INFINITY, a, u = 0, d = 0; d < 4; ++u, ++d) {
863
- ge(u % 2 ? e : t, u % 4 >= 2), o = S(n);
864
- var c = re(n, o);
865
- c < i && (d = 0, a = Xn(o), i = c);
866
- }
867
- fn(n, a);
868
- }
869
- function sn(n, r, e) {
870
- return p(r, function(t) {
871
- return Xr(n, t, e);
872
- });
873
- }
874
- function ge(n, r) {
875
- var e = new b();
876
- s(n, function(t) {
877
- var o = t.graph().root, i = Ln(t, o, e, r);
878
- s(i.vs, function(a, u) {
879
- t.node(a).order = u;
880
- }), Wr(t, e, i.vs);
881
- });
882
- }
883
- function fn(n, r) {
884
- s(r, function(e) {
885
- s(e, function(t, o) {
886
- n.node(t).order = o;
887
- });
888
- });
889
- }
890
- function ve(n) {
891
- var r = pe(n);
892
- s(n.graph().dummyChains, function(e) {
893
- for (var t = n.node(e), o = t.edgeObj, i = le(n, r, o.v, o.w), a = i.path, u = i.lca, d = 0, c = a[d], f = !0; e !== o.w; ) {
894
- if (t = n.node(e), f) {
895
- for (; (c = a[d]) !== u && n.node(c).maxRank < t.rank; )
896
- d++;
897
- c === u && (f = !1);
898
- }
899
- if (!f) {
900
- for (; d < a.length - 1 && n.node(c = a[d + 1]).minRank <= t.rank; )
901
- d++;
902
- c = a[d];
903
- }
904
- n.setParent(e, c), e = n.successors(e)[0];
905
- }
906
- });
907
- }
908
- function le(n, r, e, t) {
909
- var o = [], i = [], a = Math.min(r[e].low, r[t].low), u = Math.max(r[e].lim, r[t].lim), d, c;
910
- d = e;
911
- do
912
- d = n.parent(d), o.push(d);
913
- while (d && (r[d].low > a || u > r[d].lim));
914
- for (c = d, d = t; (d = n.parent(d)) !== c; )
915
- i.push(d);
916
- return { path: o.concat(i.reverse()), lca: c };
917
- }
918
- function pe(n) {
919
- var r = {}, e = 0;
920
- function t(o) {
921
- var i = e;
922
- s(n.children(o), t), r[o] = { low: i, lim: e++ };
923
- }
924
- return s(n.children(), t), r;
925
- }
926
- function we(n, r) {
927
- var e = {};
928
- function t(o, i) {
929
- var a = 0, u = 0, d = o.length, c = C(i);
930
- return s(i, function(f, h) {
931
- var g = be(n, f), v = g ? n.node(g).order : d;
932
- (g || f === c) && (s(i.slice(u, h + 1), function(l) {
933
- s(n.predecessors(l), function(w) {
934
- var I = n.node(w), X = I.order;
935
- (X < a || v < X) && !(I.dummy && n.node(l).dummy) && Cn(e, w, l);
936
- });
937
- }), u = h + 1, a = v);
938
- }), i;
939
- }
940
- return M(r, t), e;
941
- }
942
- function me(n, r) {
943
- var e = {};
944
- function t(i, a, u, d, c) {
945
- var f;
946
- s(E(a, u), function(h) {
947
- f = i[h], n.node(f).dummy && s(n.predecessors(f), function(g) {
948
- var v = n.node(g);
949
- v.dummy && (v.order < d || v.order > c) && Cn(e, g, f);
950
- });
951
- });
952
- }
953
- function o(i, a) {
954
- var u = -1, d, c = 0;
955
- return s(a, function(f, h) {
956
- if (n.node(f).dummy === "border") {
957
- var g = n.predecessors(f);
958
- g.length && (d = n.node(g[0]).order, t(a, c, h, u, d), c = h, u = d);
959
- }
960
- t(a, c, a.length, d, i.length);
961
- }), a;
962
- }
963
- return M(r, o), e;
964
- }
965
- function be(n, r) {
966
- if (n.node(r).dummy)
967
- return J(n.predecessors(r), function(e) {
968
- return n.node(e).dummy;
969
- });
970
- }
971
- function Cn(n, r, e) {
972
- if (r > e) {
973
- var t = r;
974
- r = e, e = t;
975
- }
976
- var o = n[r];
977
- o || (n[r] = o = {}), o[e] = !0;
978
- }
979
- function ye(n, r, e) {
980
- if (r > e) {
981
- var t = r;
982
- r = e, e = t;
983
- }
984
- return !!n[r] && Object.prototype.hasOwnProperty.call(n[r], e);
985
- }
986
- function ke(n, r, e, t) {
987
- var o = {}, i = {}, a = {};
988
- return s(r, function(u) {
989
- s(u, function(d, c) {
990
- o[d] = d, i[d] = d, a[d] = c;
991
- });
992
- }), s(r, function(u) {
993
- var d = -1;
994
- s(u, function(c) {
995
- var f = t(c);
996
- if (f.length) {
997
- f = L(f, function(w) {
998
- return a[w];
999
- });
1000
- for (var h = (f.length - 1) / 2, g = Math.floor(h), v = Math.ceil(h); g <= v; ++g) {
1001
- var l = f[g];
1002
- i[c] === c && d < a[l] && !ye(e, c, l) && (i[l] = c, i[c] = o[c] = o[l], d = a[l]);
1003
- }
1004
- }
1005
- });
1006
- }), { root: o, align: i };
1007
- }
1008
- function xe(n, r, e, t, o) {
1009
- var i = {}, a = Ee(n, r, e, o), u = o ? "borderLeft" : "borderRight";
1010
- function d(h, g) {
1011
- for (var v = a.nodes(), l = v.pop(), w = {}; l; )
1012
- w[l] ? h(l) : (w[l] = !0, v.push(l), v = v.concat(g(l))), l = v.pop();
1013
- }
1014
- function c(h) {
1015
- i[h] = a.inEdges(h).reduce(function(g, v) {
1016
- return Math.max(g, i[v.v] + a.edge(v));
1017
- }, 0);
1018
- }
1019
- function f(h) {
1020
- var g = a.outEdges(h).reduce(function(l, w) {
1021
- return Math.min(l, i[w.w] - a.edge(w));
1022
- }, Number.POSITIVE_INFINITY), v = n.node(h);
1023
- g !== Number.POSITIVE_INFINITY && v.borderType !== u && (i[h] = Math.max(i[h], g));
1024
- }
1025
- return d(c, a.predecessors.bind(a)), d(f, a.successors.bind(a)), s(t, function(h) {
1026
- i[h] = i[e[h]];
1027
- }), i;
1028
- }
1029
- function Ee(n, r, e, t) {
1030
- var o = new b(), i = n.graph(), a = Pe(i.nodesep, i.edgesep, t);
1031
- return s(r, function(u) {
1032
- var d;
1033
- s(u, function(c) {
1034
- var f = e[c];
1035
- if (o.setNode(f), d) {
1036
- var h = e[d], g = o.edge(h, f);
1037
- o.setEdge(h, f, Math.max(a(n, c, d), g || 0));
1038
- }
1039
- d = c;
1040
- });
1041
- }), o;
1042
- }
1043
- function Ne(n, r) {
1044
- return H(x(r), function(e) {
1045
- var t = Number.NEGATIVE_INFINITY, o = Number.POSITIVE_INFINITY;
1046
- return nr(e, function(i, a) {
1047
- var u = Re(n, a) / 2;
1048
- t = Math.max(i + u, t), o = Math.min(i - u, o);
1049
- }), t - o;
1050
- });
1051
- }
1052
- function Oe(n, r) {
1053
- var e = x(r), t = _(e), o = y(e);
1054
- s(["u", "d"], function(i) {
1055
- s(["l", "r"], function(a) {
1056
- var u = i + a, d = n[u], c;
1057
- if (d !== r) {
1058
- var f = x(d);
1059
- c = a === "l" ? t - _(f) : o - y(f), c && (n[u] = j(d, function(h) {
1060
- return h + c;
1061
- }));
1062
- }
1063
- });
1064
- });
1065
- }
1066
- function Ie(n, r) {
1067
- return j(n.ul, function(e, t) {
1068
- if (r)
1069
- return n[r.toLowerCase()][t];
1070
- var o = L(p(n, t));
1071
- return (o[1] + o[2]) / 2;
1072
- });
1073
- }
1074
- function _e(n) {
1075
- var r = S(n), e = z(we(n, r), me(n, r)), t = {}, o;
1076
- s(["u", "d"], function(a) {
1077
- o = a === "u" ? r : x(r).reverse(), s(["l", "r"], function(u) {
1078
- u === "r" && (o = p(o, function(h) {
1079
- return x(h).reverse();
1080
- }));
1081
- var d = (a === "u" ? n.predecessors : n.successors).bind(n), c = ke(n, o, e, d), f = xe(n, o, c.root, c.align, u === "r");
1082
- u === "r" && (f = j(f, function(h) {
1083
- return -h;
1084
- })), t[a + u] = f;
1085
- });
1086
- });
1087
- var i = Ne(n, t);
1088
- return Oe(t, i), Ie(t, n.graph().align);
1089
- }
1090
- function Pe(n, r, e) {
1091
- return function(t, o, i) {
1092
- var a = t.node(o), u = t.node(i), d = 0, c;
1093
- if (d += a.width / 2, Object.prototype.hasOwnProperty.call(a, "labelpos"))
1094
- switch (a.labelpos.toLowerCase()) {
1095
- case "l":
1096
- c = -a.width / 2;
1097
- break;
1098
- case "r":
1099
- c = a.width / 2;
1100
- break;
1101
- }
1102
- if (c && (d += e ? c : -c), c = 0, d += (a.dummy ? r : n) / 2, d += (u.dummy ? r : n) / 2, d += u.width / 2, Object.prototype.hasOwnProperty.call(u, "labelpos"))
1103
- switch (u.labelpos.toLowerCase()) {
1104
- case "l":
1105
- c = u.width / 2;
1106
- break;
1107
- case "r":
1108
- c = -u.width / 2;
1109
- break;
1110
- }
1111
- return c && (d += e ? c : -c), c = 0, d;
1112
- };
1113
- }
1114
- function Re(n, r) {
1115
- return n.node(r).width;
1116
- }
1117
- function Le(n) {
1118
- n = mn(n), Ce(n), rr(_e(n), function(r, e) {
1119
- n.node(e).x = r;
1120
- });
1121
- }
1122
- function Ce(n) {
1123
- var r = S(n), e = n.graph().ranksep, t = 0;
1124
- s(r, function(o) {
1125
- var i = y(
1126
- p(o, function(a) {
1127
- return n.node(a).height;
1128
- })
1129
- );
1130
- s(o, function(a) {
1131
- n.node(a).y = t + i / 2;
1132
- }), t += i + e;
1133
- });
1134
- }
1135
- function it(n, r) {
1136
- var e = Pr;
1137
- e("layout", () => {
1138
- var t = e(" buildLayoutGraph", () => qe(n));
1139
- e(" runLayout", () => Te(t, e)), e(" updateInputGraph", () => Me(n, t));
1140
- });
1141
- }
1142
- function Te(n, r) {
1143
- r(" makeSpaceForEdgeLabels", () => Ae(n)), r(" removeSelfEdges", () => We(n)), r(" acyclic", () => kr(n)), r(" nestingGraph.run", () => Hr(n)), r(" rank", () => Dr(mn(n))), r(" injectEdgeLabelProxies", () => ze(n)), r(" removeEmptyRanks", () => Ir(n)), r(" nestingGraph.cleanup", () => Zr(n)), r(" normalizeRanks", () => Or(n)), r(" assignRankMinMax", () => De(n)), r(" removeEdgeLabelProxies", () => Ke(n)), r(" normalize.run", () => jr(n)), r(" parentDummyChains", () => ve(n)), r(" addBorderSegments", () => Rr(n)), r(" order", () => he(n)), r(" insertSelfEdges", () => Xe(n)), r(" adjustCoordinateSystem", () => Lr(n)), r(" position", () => Le(n)), r(" positionSelfEdges", () => nt(n)), r(" removeBorderNodes", () => Ze(n)), r(" normalize.undo", () => $r(n)), r(" fixupEdgeLabelCoords", () => Qe(n)), r(" undoCoordinateSystem", () => Cr(n)), r(" translateGraph", () => Je(n)), r(" assignNodeIntersects", () => He(n)), r(" reversePoints", () => Ue(n)), r(" acyclic.undo", () => Er(n));
1144
- }
1145
- function Me(n, r) {
1146
- s(n.nodes(), function(e) {
1147
- var t = n.node(e), o = r.node(e);
1148
- t && (t.x = o.x, t.y = o.y, r.children(e).length && (t.width = o.width, t.height = o.height));
1149
- }), s(n.edges(), function(e) {
1150
- var t = n.edge(e), o = r.edge(e);
1151
- t.points = o.points, Object.prototype.hasOwnProperty.call(o, "x") && (t.x = o.x, t.y = o.y);
1152
- }), n.graph().width = r.graph().width, n.graph().height = r.graph().height;
1153
- }
1154
- var je = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], Se = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, $e = ["acyclicer", "ranker", "rankdir", "align"], Ve = ["width", "height"], Be = { width: 0, height: 0 }, Fe = ["minlen", "weight", "width", "height", "labeloffset"], Ge = {
1155
- minlen: 1,
1156
- weight: 1,
1157
- width: 0,
1158
- height: 0,
1159
- labeloffset: 10,
1160
- labelpos: "r"
1161
- }, Ye = ["labelpos"];
1162
- function qe(n) {
1163
- var r = new b({ multigraph: !0, compound: !0 }), e = q(n.graph());
1164
- return r.setGraph(
1165
- z({}, Se, Y(e, je), T(e, $e))
1166
- ), s(n.nodes(), function(t) {
1167
- var o = q(n.node(t));
1168
- r.setNode(t, Vn(Y(o, Ve), Be)), r.setParent(t, n.parent(t));
1169
- }), s(n.edges(), function(t) {
1170
- var o = q(n.edge(t));
1171
- r.setEdge(
1172
- t,
1173
- z({}, Ge, Y(o, Fe), T(o, Ye))
1174
- );
1175
- }), r;
1176
- }
1177
- function Ae(n) {
1178
- var r = n.graph();
1179
- r.ranksep /= 2, s(n.edges(), function(e) {
1180
- var t = n.edge(e);
1181
- t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (r.rankdir === "TB" || r.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
1182
- });
1183
- }
1184
- function ze(n) {
1185
- s(n.edges(), function(r) {
1186
- var e = n.edge(r);
1187
- if (e.width && e.height) {
1188
- var t = n.node(r.v), o = n.node(r.w), i = { rank: (o.rank - t.rank) / 2 + t.rank, e: r };
1189
- O(n, "edge-proxy", i, "_ep");
1190
- }
1191
- });
1192
- }
1193
- function De(n) {
1194
- var r = 0;
1195
- s(n.nodes(), function(e) {
1196
- var t = n.node(e);
1197
- t.borderTop && (t.minRank = n.node(t.borderTop).rank, t.maxRank = n.node(t.borderBottom).rank, r = y(r, t.maxRank));
1198
- }), n.graph().maxRank = r;
1199
- }
1200
- function Ke(n) {
1201
- s(n.nodes(), function(r) {
1202
- var e = n.node(r);
1203
- e.dummy === "edge-proxy" && (n.edge(e.e).labelRank = e.rank, n.removeNode(r));
1204
- });
1205
- }
1206
- function Je(n) {
1207
- var r = Number.POSITIVE_INFINITY, e = 0, t = Number.POSITIVE_INFINITY, o = 0, i = n.graph(), a = i.marginx || 0, u = i.marginy || 0;
1208
- function d(c) {
1209
- var f = c.x, h = c.y, g = c.width, v = c.height;
1210
- r = Math.min(r, f - g / 2), e = Math.max(e, f + g / 2), t = Math.min(t, h - v / 2), o = Math.max(o, h + v / 2);
1211
- }
1212
- s(n.nodes(), function(c) {
1213
- d(n.node(c));
1214
- }), s(n.edges(), function(c) {
1215
- var f = n.edge(c);
1216
- Object.prototype.hasOwnProperty.call(f, "x") && d(f);
1217
- }), r -= a, t -= u, s(n.nodes(), function(c) {
1218
- var f = n.node(c);
1219
- f.x -= r, f.y -= t;
1220
- }), s(n.edges(), function(c) {
1221
- var f = n.edge(c);
1222
- s(f.points, function(h) {
1223
- h.x -= r, h.y -= t;
1224
- }), Object.prototype.hasOwnProperty.call(f, "x") && (f.x -= r), Object.prototype.hasOwnProperty.call(f, "y") && (f.y -= t);
1225
- }), i.width = e - r + a, i.height = o - t + u;
1226
- }
1227
- function He(n) {
1228
- s(n.edges(), function(r) {
1229
- var e = n.edge(r), t = n.node(r.v), o = n.node(r.w), i, a;
1230
- e.points ? (i = e.points[0], a = e.points[e.points.length - 1]) : (e.points = [], i = o, a = t), e.points.unshift(en(t, i)), e.points.push(en(o, a));
1231
- });
1232
- }
1233
- function Qe(n) {
1234
- s(n.edges(), function(r) {
1235
- var e = n.edge(r);
1236
- if (Object.prototype.hasOwnProperty.call(e, "x"))
1237
- switch ((e.labelpos === "l" || e.labelpos === "r") && (e.width -= e.labeloffset), e.labelpos) {
1238
- case "l":
1239
- e.x -= e.width / 2 + e.labeloffset;
1240
- break;
1241
- case "r":
1242
- e.x += e.width / 2 + e.labeloffset;
1243
- break;
1244
- }
1245
- });
1246
- }
1247
- function Ue(n) {
1248
- s(n.edges(), function(r) {
1249
- var e = n.edge(r);
1250
- e.reversed && e.points.reverse();
1251
- });
1252
- }
1253
- function Ze(n) {
1254
- s(n.nodes(), function(r) {
1255
- if (n.children(r).length) {
1256
- var e = n.node(r), t = n.node(e.borderTop), o = n.node(e.borderBottom), i = n.node(C(e.borderLeft)), a = n.node(C(e.borderRight));
1257
- e.width = Math.abs(a.x - i.x), e.height = Math.abs(o.y - t.y), e.x = i.x + e.width / 2, e.y = t.y + e.height / 2;
1258
- }
1259
- }), s(n.nodes(), function(r) {
1260
- n.node(r).dummy === "border" && n.removeNode(r);
1261
- });
1262
- }
1263
- function We(n) {
1264
- s(n.edges(), function(r) {
1265
- if (r.v === r.w) {
1266
- var e = n.node(r.v);
1267
- e.selfEdges || (e.selfEdges = []), e.selfEdges.push({ e: r, label: n.edge(r) }), n.removeEdge(r);
1268
- }
1269
- });
1270
- }
1271
- function Xe(n) {
1272
- var r = S(n);
1273
- s(r, function(e) {
1274
- var t = 0;
1275
- s(e, function(o, i) {
1276
- var a = n.node(o);
1277
- a.order = i + t, s(a.selfEdges, function(u) {
1278
- O(
1279
- n,
1280
- "selfedge",
1281
- {
1282
- width: u.label.width,
1283
- height: u.label.height,
1284
- rank: a.rank,
1285
- order: i + ++t,
1286
- e: u.e,
1287
- label: u.label
1288
- },
1289
- "_se"
1290
- );
1291
- }), delete a.selfEdges;
1292
- });
1293
- });
1294
- }
1295
- function nt(n) {
1296
- s(n.nodes(), function(r) {
1297
- var e = n.node(r);
1298
- if (e.dummy === "selfedge") {
1299
- var t = n.node(e.e.v), o = t.x + t.width / 2, i = t.y, a = e.x - o, u = t.height / 2;
1300
- n.setEdge(e.e, e.label), n.removeNode(r), e.label.points = [
1301
- { x: o + 2 * a / 3, y: i - u },
1302
- { x: o + 5 * a / 6, y: i - u },
1303
- { x: o + a, y: i },
1304
- { x: o + 5 * a / 6, y: i + u },
1305
- { x: o + 2 * a / 3, y: i + u }
1306
- ], e.label.x = e.x, e.label.y = e.y;
1307
- }
1308
- });
1309
- }
1310
- function Y(n, r) {
1311
- return j(T(n, r), Number);
1312
- }
1313
- function q(n) {
1314
- var r = {};
1315
- return s(n, function(e, t) {
1316
- r[t.toLowerCase()] = e;
1317
- }), r;
1318
- }
1319
- export {
1320
- it as o
1321
- };