@antv/layout 0.1.19 → 0.1.23

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 (199) hide show
  1. package/CHANGELOG.md +30 -0
  2. package/dist/layout.min.js +1 -1
  3. package/dist/layout.min.js.LICENSE.txt +9 -0
  4. package/dist/layout.min.js.map +1 -1
  5. package/es/layout/comboForce.js +4 -19
  6. package/es/layout/comboForce.js.map +1 -1
  7. package/es/layout/dagre/index.d.ts +9 -0
  8. package/es/layout/dagre/index.js +33 -0
  9. package/es/layout/dagre/index.js.map +1 -0
  10. package/es/layout/dagre/src/acyclic.d.ts +7 -0
  11. package/es/layout/dagre/src/acyclic.js +52 -0
  12. package/es/layout/dagre/src/acyclic.js.map +1 -0
  13. package/es/layout/dagre/src/add-border-segments.d.ts +4 -0
  14. package/es/layout/dagre/src/add-border-segments.js +32 -0
  15. package/es/layout/dagre/src/add-border-segments.js.map +1 -0
  16. package/es/layout/dagre/src/coordinate-system.d.ts +7 -0
  17. package/es/layout/dagre/src/coordinate-system.js +57 -0
  18. package/es/layout/dagre/src/coordinate-system.js.map +1 -0
  19. package/es/layout/dagre/src/data/list.d.ts +8 -0
  20. package/es/layout/dagre/src/data/list.js +50 -0
  21. package/es/layout/dagre/src/data/list.js.map +1 -0
  22. package/es/layout/dagre/src/debug.d.ts +4 -0
  23. package/es/layout/dagre/src/debug.js +26 -0
  24. package/es/layout/dagre/src/debug.js.map +1 -0
  25. package/es/layout/dagre/src/graphlib.d.ts +2 -0
  26. package/es/layout/dagre/src/graphlib.js +17 -0
  27. package/es/layout/dagre/src/graphlib.js.map +1 -0
  28. package/es/layout/dagre/src/greedy-fas.d.ts +4 -0
  29. package/es/layout/dagre/src/greedy-fas.js +113 -0
  30. package/es/layout/dagre/src/greedy-fas.js.map +1 -0
  31. package/es/layout/dagre/src/layout.d.ts +4 -0
  32. package/es/layout/dagre/src/layout.js +435 -0
  33. package/es/layout/dagre/src/layout.js.map +1 -0
  34. package/es/layout/dagre/src/nesting-graph.d.ts +7 -0
  35. package/es/layout/dagre/src/nesting-graph.js +112 -0
  36. package/es/layout/dagre/src/nesting-graph.js.map +1 -0
  37. package/es/layout/dagre/src/normalize.d.ts +7 -0
  38. package/es/layout/dagre/src/normalize.js +88 -0
  39. package/es/layout/dagre/src/normalize.js.map +1 -0
  40. package/es/layout/dagre/src/order/add-subgraph-constraints.d.ts +4 -0
  41. package/es/layout/dagre/src/order/add-subgraph-constraints.js +27 -0
  42. package/es/layout/dagre/src/order/add-subgraph-constraints.js.map +1 -0
  43. package/es/layout/dagre/src/order/barycenter.d.ts +12 -0
  44. package/es/layout/dagre/src/order/barycenter.js +24 -0
  45. package/es/layout/dagre/src/order/barycenter.js.map +1 -0
  46. package/es/layout/dagre/src/order/build-layer-graph.d.ts +4 -0
  47. package/es/layout/dagre/src/order/build-layer-graph.js +67 -0
  48. package/es/layout/dagre/src/order/build-layer-graph.js.map +1 -0
  49. package/es/layout/dagre/src/order/cross-count.d.ts +4 -0
  50. package/es/layout/dagre/src/order/cross-count.js +64 -0
  51. package/es/layout/dagre/src/order/cross-count.js.map +1 -0
  52. package/es/layout/dagre/src/order/index.d.ts +4 -0
  53. package/es/layout/dagre/src/order/index.js +88 -0
  54. package/es/layout/dagre/src/order/index.js.map +1 -0
  55. package/es/layout/dagre/src/order/init-data-order.d.ts +7 -0
  56. package/es/layout/dagre/src/order/init-data-order.js +25 -0
  57. package/es/layout/dagre/src/order/init-data-order.js.map +1 -0
  58. package/es/layout/dagre/src/order/init-order.d.ts +4 -0
  59. package/es/layout/dagre/src/order/init-order.js +49 -0
  60. package/es/layout/dagre/src/order/init-order.js.map +1 -0
  61. package/es/layout/dagre/src/order/resolve-conflicts.d.ts +4 -0
  62. package/es/layout/dagre/src/order/resolve-conflicts.js +111 -0
  63. package/es/layout/dagre/src/order/resolve-conflicts.js.map +1 -0
  64. package/es/layout/dagre/src/order/sort-subgraph.d.ts +4 -0
  65. package/es/layout/dagre/src/order/sort-subgraph.js +79 -0
  66. package/es/layout/dagre/src/order/sort-subgraph.js.map +1 -0
  67. package/es/layout/dagre/src/order/sort.d.ts +2 -0
  68. package/es/layout/dagre/src/order/sort.js +67 -0
  69. package/es/layout/dagre/src/order/sort.js.map +1 -0
  70. package/es/layout/dagre/src/parent-dummy-chains.d.ts +4 -0
  71. package/es/layout/dagre/src/parent-dummy-chains.js +78 -0
  72. package/es/layout/dagre/src/parent-dummy-chains.js.map +1 -0
  73. package/es/layout/dagre/src/position/bk.d.ts +32 -0
  74. package/es/layout/dagre/src/position/bk.js +402 -0
  75. package/es/layout/dagre/src/position/bk.js.map +1 -0
  76. package/es/layout/dagre/src/position/index.d.ts +4 -0
  77. package/es/layout/dagre/src/position/index.js +53 -0
  78. package/es/layout/dagre/src/position/index.js.map +1 -0
  79. package/es/layout/dagre/src/rank/feasible-tree.d.ts +10 -0
  80. package/es/layout/dagre/src/rank/feasible-tree.js +149 -0
  81. package/es/layout/dagre/src/rank/feasible-tree.js.map +1 -0
  82. package/es/layout/dagre/src/rank/index.d.ts +4 -0
  83. package/es/layout/dagre/src/rank/index.js +53 -0
  84. package/es/layout/dagre/src/rank/index.js.map +1 -0
  85. package/es/layout/dagre/src/rank/network-simplex.d.ts +12 -0
  86. package/es/layout/dagre/src/rank/network-simplex.js +207 -0
  87. package/es/layout/dagre/src/rank/network-simplex.js.map +1 -0
  88. package/es/layout/dagre/src/rank/util.d.ts +12 -0
  89. package/es/layout/dagre/src/rank/util.js +109 -0
  90. package/es/layout/dagre/src/rank/util.js.map +1 -0
  91. package/es/layout/dagre/src/util.d.ts +50 -0
  92. package/es/layout/dagre/src/util.js +260 -0
  93. package/es/layout/dagre/src/util.js.map +1 -0
  94. package/es/layout/dagre.d.ts +3 -3
  95. package/es/layout/dagre.js +35 -11
  96. package/es/layout/dagre.js.map +1 -1
  97. package/es/layout/force/force-in-a-box.js +1 -0
  98. package/es/layout/force/force-in-a-box.js.map +1 -1
  99. package/es/layout/fruchterman.js +14 -26
  100. package/es/layout/fruchterman.js.map +1 -1
  101. package/es/layout/types.d.ts +1 -1
  102. package/lib/layout/comboForce.js +4 -19
  103. package/lib/layout/comboForce.js.map +1 -1
  104. package/lib/layout/dagre/index.d.ts +9 -0
  105. package/lib/layout/dagre/index.js +38 -0
  106. package/lib/layout/dagre/index.js.map +1 -0
  107. package/lib/layout/dagre/src/acyclic.d.ts +7 -0
  108. package/lib/layout/dagre/src/acyclic.js +57 -0
  109. package/lib/layout/dagre/src/acyclic.js.map +1 -0
  110. package/lib/layout/dagre/src/add-border-segments.d.ts +4 -0
  111. package/lib/layout/dagre/src/add-border-segments.js +37 -0
  112. package/lib/layout/dagre/src/add-border-segments.js.map +1 -0
  113. package/lib/layout/dagre/src/coordinate-system.d.ts +7 -0
  114. package/lib/layout/dagre/src/coordinate-system.js +59 -0
  115. package/lib/layout/dagre/src/coordinate-system.js.map +1 -0
  116. package/lib/layout/dagre/src/data/list.d.ts +8 -0
  117. package/lib/layout/dagre/src/data/list.js +53 -0
  118. package/lib/layout/dagre/src/data/list.js.map +1 -0
  119. package/lib/layout/dagre/src/debug.d.ts +4 -0
  120. package/lib/layout/dagre/src/debug.js +31 -0
  121. package/lib/layout/dagre/src/debug.js.map +1 -0
  122. package/lib/layout/dagre/src/graphlib.d.ts +2 -0
  123. package/lib/layout/dagre/src/graphlib.js +23 -0
  124. package/lib/layout/dagre/src/graphlib.js.map +1 -0
  125. package/lib/layout/dagre/src/greedy-fas.d.ts +4 -0
  126. package/lib/layout/dagre/src/greedy-fas.js +118 -0
  127. package/lib/layout/dagre/src/greedy-fas.js.map +1 -0
  128. package/lib/layout/dagre/src/layout.d.ts +4 -0
  129. package/lib/layout/dagre/src/layout.js +459 -0
  130. package/lib/layout/dagre/src/layout.js.map +1 -0
  131. package/lib/layout/dagre/src/nesting-graph.d.ts +7 -0
  132. package/lib/layout/dagre/src/nesting-graph.js +117 -0
  133. package/lib/layout/dagre/src/nesting-graph.js.map +1 -0
  134. package/lib/layout/dagre/src/normalize.d.ts +7 -0
  135. package/lib/layout/dagre/src/normalize.js +93 -0
  136. package/lib/layout/dagre/src/normalize.js.map +1 -0
  137. package/lib/layout/dagre/src/order/add-subgraph-constraints.d.ts +4 -0
  138. package/lib/layout/dagre/src/order/add-subgraph-constraints.js +29 -0
  139. package/lib/layout/dagre/src/order/add-subgraph-constraints.js.map +1 -0
  140. package/lib/layout/dagre/src/order/barycenter.d.ts +12 -0
  141. package/lib/layout/dagre/src/order/barycenter.js +26 -0
  142. package/lib/layout/dagre/src/order/barycenter.js.map +1 -0
  143. package/lib/layout/dagre/src/order/build-layer-graph.d.ts +4 -0
  144. package/lib/layout/dagre/src/order/build-layer-graph.js +72 -0
  145. package/lib/layout/dagre/src/order/build-layer-graph.js.map +1 -0
  146. package/lib/layout/dagre/src/order/cross-count.d.ts +4 -0
  147. package/lib/layout/dagre/src/order/cross-count.js +66 -0
  148. package/lib/layout/dagre/src/order/cross-count.js.map +1 -0
  149. package/lib/layout/dagre/src/order/index.d.ts +4 -0
  150. package/lib/layout/dagre/src/order/index.js +93 -0
  151. package/lib/layout/dagre/src/order/index.js.map +1 -0
  152. package/lib/layout/dagre/src/order/init-data-order.d.ts +7 -0
  153. package/lib/layout/dagre/src/order/init-data-order.js +27 -0
  154. package/lib/layout/dagre/src/order/init-data-order.js.map +1 -0
  155. package/lib/layout/dagre/src/order/init-order.d.ts +4 -0
  156. package/lib/layout/dagre/src/order/init-order.js +51 -0
  157. package/lib/layout/dagre/src/order/init-order.js.map +1 -0
  158. package/lib/layout/dagre/src/order/resolve-conflicts.d.ts +4 -0
  159. package/lib/layout/dagre/src/order/resolve-conflicts.js +116 -0
  160. package/lib/layout/dagre/src/order/resolve-conflicts.js.map +1 -0
  161. package/lib/layout/dagre/src/order/sort-subgraph.d.ts +4 -0
  162. package/lib/layout/dagre/src/order/sort-subgraph.js +84 -0
  163. package/lib/layout/dagre/src/order/sort-subgraph.js.map +1 -0
  164. package/lib/layout/dagre/src/order/sort.d.ts +2 -0
  165. package/lib/layout/dagre/src/order/sort.js +72 -0
  166. package/lib/layout/dagre/src/order/sort.js.map +1 -0
  167. package/lib/layout/dagre/src/parent-dummy-chains.d.ts +4 -0
  168. package/lib/layout/dagre/src/parent-dummy-chains.js +80 -0
  169. package/lib/layout/dagre/src/parent-dummy-chains.js.map +1 -0
  170. package/lib/layout/dagre/src/position/bk.d.ts +32 -0
  171. package/lib/layout/dagre/src/position/bk.js +417 -0
  172. package/lib/layout/dagre/src/position/bk.js.map +1 -0
  173. package/lib/layout/dagre/src/position/index.d.ts +4 -0
  174. package/lib/layout/dagre/src/position/index.js +58 -0
  175. package/lib/layout/dagre/src/position/index.js.map +1 -0
  176. package/lib/layout/dagre/src/rank/feasible-tree.d.ts +10 -0
  177. package/lib/layout/dagre/src/rank/feasible-tree.js +156 -0
  178. package/lib/layout/dagre/src/rank/feasible-tree.js.map +1 -0
  179. package/lib/layout/dagre/src/rank/index.d.ts +4 -0
  180. package/lib/layout/dagre/src/rank/index.js +58 -0
  181. package/lib/layout/dagre/src/rank/index.js.map +1 -0
  182. package/lib/layout/dagre/src/rank/network-simplex.d.ts +12 -0
  183. package/lib/layout/dagre/src/rank/network-simplex.js +212 -0
  184. package/lib/layout/dagre/src/rank/network-simplex.js.map +1 -0
  185. package/lib/layout/dagre/src/rank/util.d.ts +12 -0
  186. package/lib/layout/dagre/src/rank/util.js +114 -0
  187. package/lib/layout/dagre/src/rank/util.js.map +1 -0
  188. package/lib/layout/dagre/src/util.d.ts +50 -0
  189. package/lib/layout/dagre/src/util.js +281 -0
  190. package/lib/layout/dagre/src/util.js.map +1 -0
  191. package/lib/layout/dagre.d.ts +3 -3
  192. package/lib/layout/dagre.js +37 -13
  193. package/lib/layout/dagre.js.map +1 -1
  194. package/lib/layout/force/force-in-a-box.js +1 -0
  195. package/lib/layout/force/force-in-a-box.js.map +1 -1
  196. package/lib/layout/fruchterman.js +14 -26
  197. package/lib/layout/fruchterman.js.map +1 -1
  198. package/lib/layout/types.d.ts +1 -1
  199. package/package.json +4 -4
package/lib/layout/types.d.ts CHANGED
@@ -120,6 +120,7 @@ export interface DagreLayoutOptions {
120
120
  type: "dagre";
121
121
  rankdir?: "TB" | "BT" | "LR" | "RL";
122
122
  align?: "UL" | "UR" | "DL" | "DR";
123
+ begin?: PointTuple;
123
124
  nodeSize?: number | number[] | undefined;
124
125
  nodesep?: number;
125
126
  ranksep?: number;
@@ -130,7 +131,6 @@ export interface DagreLayoutOptions {
130
131
  workerEnabled?: boolean;
131
132
  onLayoutEnd?: () => void;
132
133
  edgeLabelSpace?: boolean;
133
- keepNodeOrder?: boolean;
134
134
  nodeOrder?: string[];
135
135
  }
136
136
  export interface FruchtermanLayoutOptions {
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@antv/layout",
3
- "version": "0.1.19",
3
+ "version": "0.1.23",
4
4
  "description": "graph layout algorithm",
5
5
  "main": "lib/index.js",
6
6
  "module": "es/index.js",
@@ -44,8 +44,8 @@
44
44
  "dependencies": {
45
45
  "@antv/g-webgpu": "0.5.5",
46
46
  "d3-force": "^2.0.1",
47
- "dagrejs": "^0.2.1",
48
- "ml-matrix": "^6.5.0"
47
+ "ml-matrix": "^6.5.0",
48
+ "@dagrejs/graphlib": "2.1.4"
49
49
  },
50
50
  "devDependencies": {
51
51
  "@antv/g-webgpu-compiler": "0.5.5",
@@ -55,7 +55,7 @@
55
55
  "@babel/preset-env": "*",
56
56
  "@babel/preset-typescript": "*",
57
57
  "@types/d3-force": "^2.1.0",
58
- "@types/dagre": "^0.7.44",
58
+ "@types/graphlib": "^2.1.8",
59
59
  "@types/jest": "^25.2.1",
60
60
  "babel-jest": "*",
61
61
  "babel-loader": "^8.2.2",