@antv/layout 2.0.0 → 2.0.1
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.
- package/dist/index.js +135 -196
- package/dist/index.js.map +1 -1
- package/dist/index.min.js +1 -1
- package/dist/index.min.js.map +1 -1
- package/dist/worker.js +1 -1
- package/dist/worker.js.map +1 -1
- package/esm/algorithm/antv-dagre/acyclic.js +40 -0
- package/esm/algorithm/antv-dagre/acyclic.js.map +1 -0
- package/esm/algorithm/antv-dagre/add-border-segments.js +42 -0
- package/esm/algorithm/antv-dagre/add-border-segments.js.map +1 -0
- package/esm/algorithm/antv-dagre/coordinate-system.js +66 -0
- package/esm/algorithm/antv-dagre/coordinate-system.js.map +1 -0
- package/esm/algorithm/antv-dagre/data/list.js +50 -0
- package/esm/algorithm/antv-dagre/data/list.js.map +1 -0
- package/esm/algorithm/antv-dagre/graph.js +429 -0
- package/esm/algorithm/antv-dagre/graph.js.map +1 -0
- package/esm/algorithm/antv-dagre/greedy-fas.js +139 -0
- package/esm/algorithm/antv-dagre/greedy-fas.js.map +1 -0
- package/esm/algorithm/antv-dagre/index.js +340 -0
- package/esm/algorithm/antv-dagre/index.js.map +1 -0
- package/esm/algorithm/antv-dagre/layout.js +471 -0
- package/esm/algorithm/antv-dagre/layout.js.map +1 -0
- package/esm/algorithm/antv-dagre/nesting-graph.js +154 -0
- package/esm/algorithm/antv-dagre/nesting-graph.js.map +1 -0
- package/esm/algorithm/antv-dagre/normalize.js +100 -0
- package/esm/algorithm/antv-dagre/normalize.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/add-subgraph-constraints.js +47 -0
- package/esm/algorithm/antv-dagre/order/add-subgraph-constraints.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/barycenter.js +25 -0
- package/esm/algorithm/antv-dagre/order/barycenter.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/build-layer-graph.js +89 -0
- package/esm/algorithm/antv-dagre/order/build-layer-graph.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/cross-count.js +66 -0
- package/esm/algorithm/antv-dagre/order/cross-count.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/index.js +94 -0
- package/esm/algorithm/antv-dagre/order/index.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/init-data-order.js +29 -0
- package/esm/algorithm/antv-dagre/order/init-data-order.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/init-order.js +49 -0
- package/esm/algorithm/antv-dagre/order/init-order.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/resolve-conflicts.js +119 -0
- package/esm/algorithm/antv-dagre/order/resolve-conflicts.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/sort-subgraph.js +87 -0
- package/esm/algorithm/antv-dagre/order/sort-subgraph.js.map +1 -0
- package/esm/algorithm/antv-dagre/order/sort.js +77 -0
- package/esm/algorithm/antv-dagre/order/sort.js.map +1 -0
- package/esm/algorithm/antv-dagre/parent-dummy-chains.js +82 -0
- package/esm/algorithm/antv-dagre/parent-dummy-chains.js.map +1 -0
- package/esm/algorithm/antv-dagre/position/bk.js +366 -0
- package/esm/algorithm/antv-dagre/position/bk.js.map +1 -0
- package/esm/algorithm/antv-dagre/position/index.js +54 -0
- package/esm/algorithm/antv-dagre/position/index.js.map +1 -0
- package/esm/algorithm/antv-dagre/rank/feasible-tree.js +166 -0
- package/esm/algorithm/antv-dagre/rank/feasible-tree.js.map +1 -0
- package/esm/algorithm/antv-dagre/rank/index.js +51 -0
- package/esm/algorithm/antv-dagre/rank/index.js.map +1 -0
- package/esm/algorithm/antv-dagre/rank/network-simplex.js +234 -0
- package/esm/algorithm/antv-dagre/rank/network-simplex.js.map +1 -0
- package/esm/algorithm/antv-dagre/rank/util.js +139 -0
- package/esm/algorithm/antv-dagre/rank/util.js.map +1 -0
- package/esm/algorithm/antv-dagre/util.js +265 -0
- package/esm/algorithm/antv-dagre/util.js.map +1 -0
- package/esm/algorithm/base-layout.js +89 -0
- package/esm/algorithm/base-layout.js.map +1 -0
- package/esm/algorithm/base-simulation.js +75 -0
- package/esm/algorithm/base-simulation.js.map +1 -0
- package/esm/algorithm/circular/index.js +110 -0
- package/esm/algorithm/circular/index.js.map +1 -0
- package/esm/algorithm/combo-combined/index.js +306 -0
- package/esm/algorithm/combo-combined/index.js.map +1 -0
- package/esm/algorithm/concentric/index.js +187 -0
- package/esm/algorithm/concentric/index.js.map +1 -0
- package/esm/algorithm/d3-force/force-in-a-box.js +340 -0
- package/esm/algorithm/d3-force/force-in-a-box.js.map +1 -0
- package/esm/algorithm/d3-force/index.js +505 -0
- package/esm/algorithm/d3-force/index.js.map +1 -0
- package/esm/algorithm/d3-force-3d/index.js +65 -0
- package/esm/algorithm/d3-force-3d/index.js.map +1 -0
- package/esm/algorithm/dagre/index.js +143 -0
- package/esm/algorithm/dagre/index.js.map +1 -0
- package/esm/algorithm/force/attractive.js +60 -0
- package/esm/algorithm/force/attractive.js.map +1 -0
- package/esm/algorithm/force/centripetal.js +87 -0
- package/esm/algorithm/force/centripetal.js.map +1 -0
- package/esm/algorithm/force/collide.js +172 -0
- package/esm/algorithm/force/collide.js.map +1 -0
- package/esm/algorithm/force/gravity.js +50 -0
- package/esm/algorithm/force/gravity.js.map +1 -0
- package/esm/algorithm/force/index.js +462 -0
- package/esm/algorithm/force/index.js.map +1 -0
- package/esm/algorithm/force/repulsive.js +142 -0
- package/esm/algorithm/force/repulsive.js.map +1 -0
- package/esm/algorithm/force/simulation.js +137 -0
- package/esm/algorithm/force/simulation.js.map +1 -0
- package/esm/algorithm/force-atlas2/body.js +91 -0
- package/esm/algorithm/force-atlas2/body.js.map +1 -0
- package/esm/algorithm/force-atlas2/index.js +157 -0
- package/esm/algorithm/force-atlas2/index.js.map +1 -0
- package/esm/algorithm/force-atlas2/quad-tree.js +106 -0
- package/esm/algorithm/force-atlas2/quad-tree.js.map +1 -0
- package/esm/algorithm/force-atlas2/quad.js +98 -0
- package/esm/algorithm/force-atlas2/quad.js.map +1 -0
- package/esm/algorithm/force-atlas2/simulation.js +388 -0
- package/esm/algorithm/force-atlas2/simulation.js.map +1 -0
- package/esm/algorithm/fruchterman/index.js +92 -0
- package/esm/algorithm/fruchterman/index.js.map +1 -0
- package/esm/algorithm/fruchterman/simulation.js +357 -0
- package/esm/algorithm/fruchterman/simulation.js.map +1 -0
- package/esm/algorithm/grid/index.js +239 -0
- package/esm/algorithm/grid/index.js.map +1 -0
- package/esm/algorithm/mds/index.js +129 -0
- package/esm/algorithm/mds/index.js.map +1 -0
- package/esm/algorithm/radial/index.js +279 -0
- package/esm/algorithm/radial/index.js.map +1 -0
- package/esm/algorithm/radial/radial-nonoverlap-force.js +127 -0
- package/esm/algorithm/radial/radial-nonoverlap-force.js.map +1 -0
- package/esm/algorithm/random/index.js +43 -0
- package/esm/algorithm/random/index.js.map +1 -0
- package/esm/index.js +30 -0
- package/{lib/_virtual → esm}/index.js.map +1 -1
- package/esm/model/data.js +281 -0
- package/esm/model/data.js.map +1 -0
- package/esm/registry.js +32 -0
- package/esm/registry.js.map +1 -0
- package/esm/runtime/context.js +29 -0
- package/esm/runtime/context.js.map +1 -0
- package/esm/runtime/supervisor.js +89 -0
- package/esm/runtime/supervisor.js.map +1 -0
- package/esm/util/array.js +4 -0
- package/esm/util/array.js.map +1 -0
- package/esm/util/common.js +20 -0
- package/esm/util/common.js.map +1 -0
- package/esm/util/expr.js +26 -0
- package/esm/util/expr.js.map +1 -0
- package/esm/util/format.js +113 -0
- package/esm/util/format.js.map +1 -0
- package/esm/util/math.js +272 -0
- package/esm/util/math.js.map +1 -0
- package/esm/util/object.js +44 -0
- package/esm/util/object.js.map +1 -0
- package/esm/util/order.js +109 -0
- package/esm/util/order.js.map +1 -0
- package/esm/util/point.js +11 -0
- package/esm/util/point.js.map +1 -0
- package/esm/util/size.js +23 -0
- package/esm/util/size.js.map +1 -0
- package/esm/util/viewport.js +17 -0
- package/esm/util/viewport.js.map +1 -0
- package/esm/worker.js +9170 -0
- package/esm/worker.js.map +1 -0
- package/lib/algorithm/antv-dagre/acyclic.js +3 -3
- package/lib/algorithm/antv-dagre/acyclic.js.map +1 -1
- package/lib/algorithm/antv-dagre/coordinate-system.js +2 -2
- package/lib/algorithm/antv-dagre/coordinate-system.js.map +1 -1
- package/lib/algorithm/antv-dagre/index.js +7 -7
- package/lib/algorithm/antv-dagre/index.js.map +1 -1
- package/lib/algorithm/antv-dagre/layout.js +1 -1
- package/lib/algorithm/antv-dagre/nesting-graph.js +2 -2
- package/lib/algorithm/antv-dagre/nesting-graph.js.map +1 -1
- package/lib/algorithm/antv-dagre/order/index.js +1 -1
- package/lib/algorithm/antv-dagre/util.js +4 -4
- package/lib/algorithm/antv-dagre/util.js.map +1 -1
- package/lib/algorithm/base-layout.js +1 -1
- package/lib/algorithm/base-simulation.js +1 -1
- package/lib/algorithm/circular/index.js +6 -5
- package/lib/algorithm/circular/index.js.map +1 -1
- package/lib/algorithm/combo-combined/index.js +3 -2
- package/lib/algorithm/combo-combined/index.js.map +1 -1
- package/lib/algorithm/concentric/index.js +7 -6
- package/lib/algorithm/concentric/index.js.map +1 -1
- package/lib/algorithm/d3-force/force-in-a-box.js +9 -12
- package/lib/algorithm/d3-force/force-in-a-box.js.map +1 -1
- package/lib/algorithm/d3-force/index.js +18 -25
- package/lib/algorithm/d3-force/index.js.map +1 -1
- package/lib/algorithm/d3-force-3d/index.js +1 -9
- package/lib/algorithm/d3-force-3d/index.js.map +1 -1
- package/lib/algorithm/dagre/index.js +5 -7
- package/lib/algorithm/dagre/index.js.map +1 -1
- package/lib/algorithm/force/centripetal.js +1 -1
- package/lib/algorithm/force/collide.js +2 -2
- package/lib/algorithm/force/index.js +5 -5
- package/lib/algorithm/force/index.js.map +1 -1
- package/lib/algorithm/force/repulsive.js +2 -2
- package/lib/algorithm/force/simulation.js +1 -1
- package/lib/algorithm/force-atlas2/index.js +6 -5
- package/lib/algorithm/force-atlas2/index.js.map +1 -1
- package/lib/algorithm/force-atlas2/simulation.js +4 -4
- package/lib/algorithm/force-atlas2/simulation.js.map +1 -1
- package/lib/algorithm/fruchterman/index.js +5 -4
- package/lib/algorithm/fruchterman/index.js.map +1 -1
- package/lib/algorithm/fruchterman/simulation.js +4 -4
- package/lib/algorithm/fruchterman/simulation.js.map +1 -1
- package/lib/algorithm/grid/index.js +3 -2
- package/lib/algorithm/grid/index.js.map +1 -1
- package/lib/algorithm/mds/index.js +10 -9
- package/lib/algorithm/mds/index.js.map +1 -1
- package/lib/algorithm/radial/index.js +3 -2
- package/lib/algorithm/radial/index.js.map +1 -1
- package/lib/algorithm/radial/radial-nonoverlap-force.js +3 -3
- package/lib/algorithm/radial/radial-nonoverlap-force.js.map +1 -1
- package/lib/algorithm/random/index.js +3 -2
- package/lib/algorithm/random/index.js.map +1 -1
- package/lib/model/data.js +1 -1
- package/lib/runtime/supervisor.js +2 -2
- package/lib/util/expr.js +3 -3
- package/lib/util/expr.js.map +1 -1
- package/lib/util/format.js +1 -4
- package/lib/util/format.js.map +1 -1
- package/lib/util/math.js +1 -1
- package/lib/util/object.js +1 -2
- package/lib/util/object.js.map +1 -1
- package/lib/util/order.js +4 -4
- package/lib/util/order.js.map +1 -1
- package/lib/util/size.js +1 -1
- package/lib/worker.js +3002 -26176
- package/lib/worker.js.map +1 -1
- package/package.json +4 -2
- package/lib/_virtual/_cloneBuffer.js +0 -4
- package/lib/_virtual/_cloneBuffer.js.map +0 -1
- package/lib/_virtual/_commonjs-dynamic-modules.js +0 -6
- package/lib/_virtual/_commonjs-dynamic-modules.js.map +0 -1
- package/lib/_virtual/_commonjsHelpers.js +0 -37
- package/lib/_virtual/_commonjsHelpers.js.map +0 -1
- package/lib/_virtual/_nodeUtil.js +0 -4
- package/lib/_virtual/_nodeUtil.js.map +0 -1
- package/lib/_virtual/index.js +0 -8
- package/lib/_virtual/index2.js +0 -7
- package/lib/_virtual/index2.js.map +0 -1
- package/lib/_virtual/index3.js +0 -7
- package/lib/_virtual/index3.js.map +0 -1
- package/lib/_virtual/isBuffer.js +0 -4
- package/lib/_virtual/isBuffer.js.map +0 -1
- package/lib/_virtual/matrix.js +0 -8
- package/lib/_virtual/matrix.js.map +0 -1
- package/lib/_virtual/matrix2.js +0 -4
- package/lib/_virtual/matrix2.js.map +0 -1
- package/lib/node_modules/@antv/event-emitter/esm/index.js +0 -107
- package/lib/node_modules/@antv/event-emitter/esm/index.js.map +0 -1
- package/lib/node_modules/@antv/expr/dist/index.esm.js +0 -4
- package/lib/node_modules/@antv/expr/dist/index.esm.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/clone.js +0 -34
- package/lib/node_modules/@antv/util/esm/lodash/clone.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/deep-mix.js +0 -54
- package/lib/node_modules/@antv/util/esm/lodash/deep-mix.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/each.js +0 -30
- package/lib/node_modules/@antv/util/esm/lodash/each.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/get-type.js +0 -10
- package/lib/node_modules/@antv/util/esm/lodash/get-type.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/get.js +0 -19
- package/lib/node_modules/@antv/util/esm/lodash/get.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-array-like.js +0 -12
- package/lib/node_modules/@antv/util/esm/lodash/is-array-like.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-array.js +0 -10
- package/lib/node_modules/@antv/util/esm/lodash/is-array.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-boolean.js +0 -14
- package/lib/node_modules/@antv/util/esm/lodash/is-boolean.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-empty.js +0 -39
- package/lib/node_modules/@antv/util/esm/lodash/is-empty.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-function.js +0 -10
- package/lib/node_modules/@antv/util/esm/lodash/is-function.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-nil.js +0 -10
- package/lib/node_modules/@antv/util/esm/lodash/is-nil.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-number.js +0 -10
- package/lib/node_modules/@antv/util/esm/lodash/is-number.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-object-like.js +0 -12
- package/lib/node_modules/@antv/util/esm/lodash/is-object-like.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-object.js +0 -13
- package/lib/node_modules/@antv/util/esm/lodash/is-object.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-plain-object.js +0 -25
- package/lib/node_modules/@antv/util/esm/lodash/is-plain-object.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-prototype.js +0 -9
- package/lib/node_modules/@antv/util/esm/lodash/is-prototype.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-string.js +0 -10
- package/lib/node_modules/@antv/util/esm/lodash/is-string.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/is-type.js +0 -5
- package/lib/node_modules/@antv/util/esm/lodash/is-type.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/pick.js +0 -19
- package/lib/node_modules/@antv/util/esm/lodash/pick.js.map +0 -1
- package/lib/node_modules/@antv/util/esm/lodash/set.js +0 -30
- package/lib/node_modules/@antv/util/esm/lodash/set.js.map +0 -1
- package/lib/node_modules/comlink/dist/esm/comlink.js +0 -351
- package/lib/node_modules/comlink/dist/esm/comlink.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/add.js +0 -71
- package/lib/node_modules/d3-binarytree/src/add.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/binarytree.js +0 -71
- package/lib/node_modules/d3-binarytree/src/binarytree.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/cover.js +0 -39
- package/lib/node_modules/d3-binarytree/src/cover.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/data.js +0 -10
- package/lib/node_modules/d3-binarytree/src/data.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/extent.js +0 -8
- package/lib/node_modules/d3-binarytree/src/extent.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/find.js +0 -61
- package/lib/node_modules/d3-binarytree/src/find.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/half.js +0 -8
- package/lib/node_modules/d3-binarytree/src/half.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/remove.js +0 -59
- package/lib/node_modules/d3-binarytree/src/remove.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/root.js +0 -6
- package/lib/node_modules/d3-binarytree/src/root.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/size.js +0 -10
- package/lib/node_modules/d3-binarytree/src/size.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/visit.js +0 -17
- package/lib/node_modules/d3-binarytree/src/visit.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/visitAfter.js +0 -22
- package/lib/node_modules/d3-binarytree/src/visitAfter.js.map +0 -1
- package/lib/node_modules/d3-binarytree/src/x.js +0 -10
- package/lib/node_modules/d3-binarytree/src/x.js.map +0 -1
- package/lib/node_modules/d3-dispatch/src/dispatch.js +0 -85
- package/lib/node_modules/d3-dispatch/src/dispatch.js.map +0 -1
- package/lib/node_modules/d3-force/src/center.js +0 -43
- package/lib/node_modules/d3-force/src/center.js.map +0 -1
- package/lib/node_modules/d3-force/src/collide.js +0 -103
- package/lib/node_modules/d3-force/src/collide.js.map +0 -1
- package/lib/node_modules/d3-force/src/constant.js +0 -8
- package/lib/node_modules/d3-force/src/constant.js.map +0 -1
- package/lib/node_modules/d3-force/src/jiggle.js +0 -6
- package/lib/node_modules/d3-force/src/jiggle.js.map +0 -1
- package/lib/node_modules/d3-force/src/lcg.js +0 -12
- package/lib/node_modules/d3-force/src/lcg.js.map +0 -1
- package/lib/node_modules/d3-force/src/link.js +0 -120
- package/lib/node_modules/d3-force/src/link.js.map +0 -1
- package/lib/node_modules/d3-force/src/manyBody.js +0 -119
- package/lib/node_modules/d3-force/src/manyBody.js.map +0 -1
- package/lib/node_modules/d3-force/src/radial.js +0 -60
- package/lib/node_modules/d3-force/src/radial.js.map +0 -1
- package/lib/node_modules/d3-force/src/simulation.js +0 -159
- package/lib/node_modules/d3-force/src/simulation.js.map +0 -1
- package/lib/node_modules/d3-force/src/x.js +0 -44
- package/lib/node_modules/d3-force/src/x.js.map +0 -1
- package/lib/node_modules/d3-force/src/y.js +0 -44
- package/lib/node_modules/d3-force/src/y.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/center.js +0 -52
- package/lib/node_modules/d3-force-3d/src/center.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/collide.js +0 -135
- package/lib/node_modules/d3-force-3d/src/collide.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/constant.js +0 -8
- package/lib/node_modules/d3-force-3d/src/constant.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/jiggle.js +0 -6
- package/lib/node_modules/d3-force-3d/src/jiggle.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/lcg.js +0 -12
- package/lib/node_modules/d3-force-3d/src/lcg.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/link.js +0 -127
- package/lib/node_modules/d3-force-3d/src/link.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/manyBody.js +0 -142
- package/lib/node_modules/d3-force-3d/src/manyBody.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/radial.js +0 -70
- package/lib/node_modules/d3-force-3d/src/radial.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/simulation.js +0 -202
- package/lib/node_modules/d3-force-3d/src/simulation.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/x.js +0 -44
- package/lib/node_modules/d3-force-3d/src/x.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/y.js +0 -44
- package/lib/node_modules/d3-force-3d/src/y.js.map +0 -1
- package/lib/node_modules/d3-force-3d/src/z.js +0 -44
- package/lib/node_modules/d3-force-3d/src/z.js.map +0 -1
- package/lib/node_modules/d3-octree/src/add.js +0 -101
- package/lib/node_modules/d3-octree/src/add.js.map +0 -1
- package/lib/node_modules/d3-octree/src/cover.js +0 -55
- package/lib/node_modules/d3-octree/src/cover.js.map +0 -1
- package/lib/node_modules/d3-octree/src/data.js +0 -10
- package/lib/node_modules/d3-octree/src/data.js.map +0 -1
- package/lib/node_modules/d3-octree/src/extent.js +0 -8
- package/lib/node_modules/d3-octree/src/extent.js.map +0 -1
- package/lib/node_modules/d3-octree/src/find.js +0 -85
- package/lib/node_modules/d3-octree/src/find.js.map +0 -1
- package/lib/node_modules/d3-octree/src/findAll.js +0 -29
- package/lib/node_modules/d3-octree/src/findAll.js.map +0 -1
- package/lib/node_modules/d3-octree/src/octant.js +0 -12
- package/lib/node_modules/d3-octree/src/octant.js.map +0 -1
- package/lib/node_modules/d3-octree/src/octree.js +0 -83
- package/lib/node_modules/d3-octree/src/octree.js.map +0 -1
- package/lib/node_modules/d3-octree/src/remove.js +0 -71
- package/lib/node_modules/d3-octree/src/remove.js.map +0 -1
- package/lib/node_modules/d3-octree/src/root.js +0 -6
- package/lib/node_modules/d3-octree/src/root.js.map +0 -1
- package/lib/node_modules/d3-octree/src/size.js +0 -10
- package/lib/node_modules/d3-octree/src/size.js.map +0 -1
- package/lib/node_modules/d3-octree/src/visit.js +0 -23
- package/lib/node_modules/d3-octree/src/visit.js.map +0 -1
- package/lib/node_modules/d3-octree/src/visitAfter.js +0 -28
- package/lib/node_modules/d3-octree/src/visitAfter.js.map +0 -1
- package/lib/node_modules/d3-octree/src/x.js +0 -10
- package/lib/node_modules/d3-octree/src/x.js.map +0 -1
- package/lib/node_modules/d3-octree/src/y.js +0 -10
- package/lib/node_modules/d3-octree/src/y.js.map +0 -1
- package/lib/node_modules/d3-octree/src/z.js +0 -10
- package/lib/node_modules/d3-octree/src/z.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/add.js +0 -87
- package/lib/node_modules/d3-quadtree/src/add.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/cover.js +0 -46
- package/lib/node_modules/d3-quadtree/src/cover.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/data.js +0 -10
- package/lib/node_modules/d3-quadtree/src/data.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/extent.js +0 -8
- package/lib/node_modules/d3-quadtree/src/extent.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/find.js +0 -73
- package/lib/node_modules/d3-quadtree/src/find.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/quad.js +0 -10
- package/lib/node_modules/d3-quadtree/src/quad.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/quadtree.js +0 -76
- package/lib/node_modules/d3-quadtree/src/quadtree.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/remove.js +0 -65
- package/lib/node_modules/d3-quadtree/src/remove.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/root.js +0 -6
- package/lib/node_modules/d3-quadtree/src/root.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/size.js +0 -10
- package/lib/node_modules/d3-quadtree/src/size.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/visit.js +0 -19
- package/lib/node_modules/d3-quadtree/src/visit.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/visitAfter.js +0 -24
- package/lib/node_modules/d3-quadtree/src/visitAfter.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/x.js +0 -10
- package/lib/node_modules/d3-quadtree/src/x.js.map +0 -1
- package/lib/node_modules/d3-quadtree/src/y.js +0 -10
- package/lib/node_modules/d3-quadtree/src/y.js.map +0 -1
- package/lib/node_modules/d3-timer/src/timer.js +0 -113
- package/lib/node_modules/d3-timer/src/timer.js.map +0 -1
- package/lib/node_modules/dagre/index.js +0 -50
- package/lib/node_modules/dagre/index.js.map +0 -1
- package/lib/node_modules/dagre/lib/acyclic.js +0 -80
- package/lib/node_modules/dagre/lib/acyclic.js.map +0 -1
- package/lib/node_modules/dagre/lib/add-border-segments.js +0 -52
- package/lib/node_modules/dagre/lib/add-border-segments.js.map +0 -1
- package/lib/node_modules/dagre/lib/coordinate-system.js +0 -84
- package/lib/node_modules/dagre/lib/coordinate-system.js.map +0 -1
- package/lib/node_modules/dagre/lib/data/list.js +0 -67
- package/lib/node_modules/dagre/lib/data/list.js.map +0 -1
- package/lib/node_modules/dagre/lib/debug.js +0 -49
- package/lib/node_modules/dagre/lib/debug.js.map +0 -1
- package/lib/node_modules/dagre/lib/graphlib.js +0 -31
- package/lib/node_modules/dagre/lib/graphlib.js.map +0 -1
- package/lib/node_modules/dagre/lib/greedy-fas.js +0 -133
- package/lib/node_modules/dagre/lib/greedy-fas.js.map +0 -1
- package/lib/node_modules/dagre/lib/layout.js +0 -415
- package/lib/node_modules/dagre/lib/layout.js.map +0 -1
- package/lib/node_modules/dagre/lib/lodash.js +0 -83
- package/lib/node_modules/dagre/lib/lodash.js.map +0 -1
- package/lib/node_modules/dagre/lib/nesting-graph.js +0 -146
- package/lib/node_modules/dagre/lib/nesting-graph.js.map +0 -1
- package/lib/node_modules/dagre/lib/normalize.js +0 -103
- package/lib/node_modules/dagre/lib/normalize.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/add-subgraph-constraints.js +0 -66
- package/lib/node_modules/dagre/lib/order/add-subgraph-constraints.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/barycenter.js +0 -40
- package/lib/node_modules/dagre/lib/order/barycenter.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/build-layer-graph.js +0 -87
- package/lib/node_modules/dagre/lib/order/build-layer-graph.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/cross-count.js +0 -79
- package/lib/node_modules/dagre/lib/order/cross-count.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/index.js +0 -98
- package/lib/node_modules/dagre/lib/order/index.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/init-order.js +0 -50
- package/lib/node_modules/dagre/lib/order/init-order.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/resolve-conflicts.js +0 -134
- package/lib/node_modules/dagre/lib/order/resolve-conflicts.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/sort-subgraph.js +0 -92
- package/lib/node_modules/dagre/lib/order/sort-subgraph.js.map +0 -1
- package/lib/node_modules/dagre/lib/order/sort.js +0 -71
- package/lib/node_modules/dagre/lib/order/sort.js.map +0 -1
- package/lib/node_modules/dagre/lib/parent-dummy-chains.js +0 -99
- package/lib/node_modules/dagre/lib/parent-dummy-chains.js.map +0 -1
- package/lib/node_modules/dagre/lib/position/bk.js +0 -433
- package/lib/node_modules/dagre/lib/position/bk.js.map +0 -1
- package/lib/node_modules/dagre/lib/position/index.js +0 -43
- package/lib/node_modules/dagre/lib/position/index.js.map +0 -1
- package/lib/node_modules/dagre/lib/rank/feasible-tree.js +0 -103
- package/lib/node_modules/dagre/lib/rank/feasible-tree.js.map +0 -1
- package/lib/node_modules/dagre/lib/rank/index.js +0 -62
- package/lib/node_modules/dagre/lib/rank/index.js.map +0 -1
- package/lib/node_modules/dagre/lib/rank/network-simplex.js +0 -250
- package/lib/node_modules/dagre/lib/rank/network-simplex.js.map +0 -1
- package/lib/node_modules/dagre/lib/rank/util.js +0 -75
- package/lib/node_modules/dagre/lib/rank/util.js.map +0 -1
- package/lib/node_modules/dagre/lib/util.js +0 -251
- package/lib/node_modules/dagre/lib/util.js.map +0 -1
- package/lib/node_modules/dagre/lib/version.js +0 -12
- package/lib/node_modules/dagre/lib/version.js.map +0 -1
- package/lib/node_modules/graphlib/index.js +0 -53
- package/lib/node_modules/graphlib/index.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/components.js +0 -40
- package/lib/node_modules/graphlib/lib/alg/components.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/dfs.js +0 -55
- package/lib/node_modules/graphlib/lib/alg/dfs.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/dijkstra-all.js +0 -24
- package/lib/node_modules/graphlib/lib/alg/dijkstra-all.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/dijkstra.js +0 -68
- package/lib/node_modules/graphlib/lib/alg/dijkstra.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/find-cycles.js +0 -24
- package/lib/node_modules/graphlib/lib/alg/find-cycles.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/floyd-warshall.js +0 -63
- package/lib/node_modules/graphlib/lib/alg/floyd-warshall.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/index.js +0 -36
- package/lib/node_modules/graphlib/lib/alg/index.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/is-acyclic.js +0 -28
- package/lib/node_modules/graphlib/lib/alg/is-acyclic.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/postorder.js +0 -20
- package/lib/node_modules/graphlib/lib/alg/postorder.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/preorder.js +0 -20
- package/lib/node_modules/graphlib/lib/alg/preorder.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/prim.js +0 -67
- package/lib/node_modules/graphlib/lib/alg/prim.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/tarjan.js +0 -60
- package/lib/node_modules/graphlib/lib/alg/tarjan.js.map +0 -1
- package/lib/node_modules/graphlib/lib/alg/topsort.js +0 -48
- package/lib/node_modules/graphlib/lib/alg/topsort.js.map +0 -1
- package/lib/node_modules/graphlib/lib/data/priority-queue.js +0 -165
- package/lib/node_modules/graphlib/lib/data/priority-queue.js.map +0 -1
- package/lib/node_modules/graphlib/lib/graph.js +0 -544
- package/lib/node_modules/graphlib/lib/graph.js.map +0 -1
- package/lib/node_modules/graphlib/lib/index.js +0 -19
- package/lib/node_modules/graphlib/lib/index.js.map +0 -1
- package/lib/node_modules/graphlib/lib/json.js +0 -80
- package/lib/node_modules/graphlib/lib/json.js.map +0 -1
- package/lib/node_modules/graphlib/lib/lodash.js +0 -63
- package/lib/node_modules/graphlib/lib/lodash.js.map +0 -1
- package/lib/node_modules/graphlib/lib/version.js +0 -12
- package/lib/node_modules/graphlib/lib/version.js.map +0 -1
- package/lib/node_modules/is-any-array/lib-esm/index.js +0 -15
- package/lib/node_modules/is-any-array/lib-esm/index.js.map +0 -1
- package/lib/node_modules/lodash/_DataView.js +0 -21
- package/lib/node_modules/lodash/_DataView.js.map +0 -1
- package/lib/node_modules/lodash/_Hash.js +0 -49
- package/lib/node_modules/lodash/_Hash.js.map +0 -1
- package/lib/node_modules/lodash/_ListCache.js +0 -49
- package/lib/node_modules/lodash/_ListCache.js.map +0 -1
- package/lib/node_modules/lodash/_Map.js +0 -21
- package/lib/node_modules/lodash/_Map.js.map +0 -1
- package/lib/node_modules/lodash/_MapCache.js +0 -49
- package/lib/node_modules/lodash/_MapCache.js.map +0 -1
- package/lib/node_modules/lodash/_Promise.js +0 -21
- package/lib/node_modules/lodash/_Promise.js.map +0 -1
- package/lib/node_modules/lodash/_Set.js +0 -21
- package/lib/node_modules/lodash/_Set.js.map +0 -1
- package/lib/node_modules/lodash/_SetCache.js +0 -42
- package/lib/node_modules/lodash/_SetCache.js.map +0 -1
- package/lib/node_modules/lodash/_Stack.js +0 -45
- package/lib/node_modules/lodash/_Stack.js.map +0 -1
- package/lib/node_modules/lodash/_Symbol.js +0 -19
- package/lib/node_modules/lodash/_Symbol.js.map +0 -1
- package/lib/node_modules/lodash/_Uint8Array.js +0 -19
- package/lib/node_modules/lodash/_Uint8Array.js.map +0 -1
- package/lib/node_modules/lodash/_WeakMap.js +0 -21
- package/lib/node_modules/lodash/_WeakMap.js.map +0 -1
- package/lib/node_modules/lodash/_apply.js +0 -33
- package/lib/node_modules/lodash/_apply.js.map +0 -1
- package/lib/node_modules/lodash/_arrayEach.js +0 -34
- package/lib/node_modules/lodash/_arrayEach.js.map +0 -1
- package/lib/node_modules/lodash/_arrayFilter.js +0 -37
- package/lib/node_modules/lodash/_arrayFilter.js.map +0 -1
- package/lib/node_modules/lodash/_arrayIncludes.js +0 -30
- package/lib/node_modules/lodash/_arrayIncludes.js.map +0 -1
- package/lib/node_modules/lodash/_arrayIncludesWith.js +0 -34
- package/lib/node_modules/lodash/_arrayIncludesWith.js.map +0 -1
- package/lib/node_modules/lodash/_arrayLikeKeys.js +0 -67
- package/lib/node_modules/lodash/_arrayLikeKeys.js.map +0 -1
- package/lib/node_modules/lodash/_arrayMap.js +0 -33
- package/lib/node_modules/lodash/_arrayMap.js.map +0 -1
- package/lib/node_modules/lodash/_arrayPush.js +0 -32
- package/lib/node_modules/lodash/_arrayPush.js.map +0 -1
- package/lib/node_modules/lodash/_arrayReduce.js +0 -38
- package/lib/node_modules/lodash/_arrayReduce.js.map +0 -1
- package/lib/node_modules/lodash/_arraySome.js +0 -35
- package/lib/node_modules/lodash/_arraySome.js.map +0 -1
- package/lib/node_modules/lodash/_asciiSize.js +0 -25
- package/lib/node_modules/lodash/_asciiSize.js.map +0 -1
- package/lib/node_modules/lodash/_assignMergeValue.js +0 -34
- package/lib/node_modules/lodash/_assignMergeValue.js.map +0 -1
- package/lib/node_modules/lodash/_assignValue.js +0 -42
- package/lib/node_modules/lodash/_assignValue.js.map +0 -1
- package/lib/node_modules/lodash/_assocIndexOf.js +0 -34
- package/lib/node_modules/lodash/_assocIndexOf.js.map +0 -1
- package/lib/node_modules/lodash/_baseAssign.js +0 -31
- package/lib/node_modules/lodash/_baseAssign.js.map +0 -1
- package/lib/node_modules/lodash/_baseAssignIn.js +0 -31
- package/lib/node_modules/lodash/_baseAssignIn.js.map +0 -1
- package/lib/node_modules/lodash/_baseAssignValue.js +0 -38
- package/lib/node_modules/lodash/_baseAssignValue.js.map +0 -1
- package/lib/node_modules/lodash/_baseClone.js +0 -200
- package/lib/node_modules/lodash/_baseClone.js.map +0 -1
- package/lib/node_modules/lodash/_baseCreate.js +0 -43
- package/lib/node_modules/lodash/_baseCreate.js.map +0 -1
- package/lib/node_modules/lodash/_baseEach.js +0 -28
- package/lib/node_modules/lodash/_baseEach.js.map +0 -1
- package/lib/node_modules/lodash/_baseExtremum.js +0 -45
- package/lib/node_modules/lodash/_baseExtremum.js.map +0 -1
- package/lib/node_modules/lodash/_baseFilter.js +0 -34
- package/lib/node_modules/lodash/_baseFilter.js.map +0 -1
- package/lib/node_modules/lodash/_baseFindIndex.js +0 -36
- package/lib/node_modules/lodash/_baseFindIndex.js.map +0 -1
- package/lib/node_modules/lodash/_baseFlatten.js +0 -52
- package/lib/node_modules/lodash/_baseFlatten.js.map +0 -1
- package/lib/node_modules/lodash/_baseFor.js +0 -29
- package/lib/node_modules/lodash/_baseFor.js.map +0 -1
- package/lib/node_modules/lodash/_baseForOwn.js +0 -30
- package/lib/node_modules/lodash/_baseForOwn.js.map +0 -1
- package/lib/node_modules/lodash/_baseGet.js +0 -38
- package/lib/node_modules/lodash/_baseGet.js.map +0 -1
- package/lib/node_modules/lodash/_baseGetAllKeys.js +0 -34
- package/lib/node_modules/lodash/_baseGetAllKeys.js.map +0 -1
- package/lib/node_modules/lodash/_baseGetTag.js +0 -43
- package/lib/node_modules/lodash/_baseGetTag.js.map +0 -1
- package/lib/node_modules/lodash/_baseGt.js +0 -26
- package/lib/node_modules/lodash/_baseGt.js.map +0 -1
- package/lib/node_modules/lodash/_baseHas.js +0 -31
- package/lib/node_modules/lodash/_baseHas.js.map +0 -1
- package/lib/node_modules/lodash/_baseHasIn.js +0 -25
- package/lib/node_modules/lodash/_baseHasIn.js.map +0 -1
- package/lib/node_modules/lodash/_baseIndexOf.js +0 -35
- package/lib/node_modules/lodash/_baseIndexOf.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsArguments.js +0 -32
- package/lib/node_modules/lodash/_baseIsArguments.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsEqual.js +0 -42
- package/lib/node_modules/lodash/_baseIsEqual.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsEqualDeep.js +0 -103
- package/lib/node_modules/lodash/_baseIsEqualDeep.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsMap.js +0 -32
- package/lib/node_modules/lodash/_baseIsMap.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsMatch.js +0 -76
- package/lib/node_modules/lodash/_baseIsMatch.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsNaN.js +0 -24
- package/lib/node_modules/lodash/_baseIsNaN.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsNative.js +0 -63
- package/lib/node_modules/lodash/_baseIsNative.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsSet.js +0 -32
- package/lib/node_modules/lodash/_baseIsSet.js.map +0 -1
- package/lib/node_modules/lodash/_baseIsTypedArray.js +0 -75
- package/lib/node_modules/lodash/_baseIsTypedArray.js.map +0 -1
- package/lib/node_modules/lodash/_baseIteratee.js +0 -48
- package/lib/node_modules/lodash/_baseIteratee.js.map +0 -1
- package/lib/node_modules/lodash/_baseKeys.js +0 -44
- package/lib/node_modules/lodash/_baseKeys.js.map +0 -1
- package/lib/node_modules/lodash/_baseKeysIn.js +0 -48
- package/lib/node_modules/lodash/_baseKeysIn.js.map +0 -1
- package/lib/node_modules/lodash/_baseLt.js +0 -26
- package/lib/node_modules/lodash/_baseLt.js.map +0 -1
- package/lib/node_modules/lodash/_baseMap.js +0 -36
- package/lib/node_modules/lodash/_baseMap.js.map +0 -1
- package/lib/node_modules/lodash/_baseMatches.js +0 -37
- package/lib/node_modules/lodash/_baseMatches.js.map +0 -1
- package/lib/node_modules/lodash/_baseMatchesProperty.js +0 -52
- package/lib/node_modules/lodash/_baseMatchesProperty.js.map +0 -1
- package/lib/node_modules/lodash/_baseMerge.js +0 -61
- package/lib/node_modules/lodash/_baseMerge.js.map +0 -1
- package/lib/node_modules/lodash/_baseMergeDeep.js +0 -121
- package/lib/node_modules/lodash/_baseMergeDeep.js.map +0 -1
- package/lib/node_modules/lodash/_baseOrderBy.js +0 -70
- package/lib/node_modules/lodash/_baseOrderBy.js.map +0 -1
- package/lib/node_modules/lodash/_basePick.js +0 -33
- package/lib/node_modules/lodash/_basePick.js.map +0 -1
- package/lib/node_modules/lodash/_basePickBy.js +0 -45
- package/lib/node_modules/lodash/_basePickBy.js.map +0 -1
- package/lib/node_modules/lodash/_baseProperty.js +0 -26
- package/lib/node_modules/lodash/_baseProperty.js.map +0 -1
- package/lib/node_modules/lodash/_basePropertyDeep.js +0 -29
- package/lib/node_modules/lodash/_basePropertyDeep.js.map +0 -1
- package/lib/node_modules/lodash/_baseRange.js +0 -40
- package/lib/node_modules/lodash/_baseRange.js.map +0 -1
- package/lib/node_modules/lodash/_baseReduce.js +0 -35
- package/lib/node_modules/lodash/_baseReduce.js.map +0 -1
- package/lib/node_modules/lodash/_baseRest.js +0 -32
- package/lib/node_modules/lodash/_baseRest.js.map +0 -1
- package/lib/node_modules/lodash/_baseSet.js +0 -68
- package/lib/node_modules/lodash/_baseSet.js.map +0 -1
- package/lib/node_modules/lodash/_baseSetToString.js +0 -37
- package/lib/node_modules/lodash/_baseSetToString.js.map +0 -1
- package/lib/node_modules/lodash/_baseSortBy.js +0 -33
- package/lib/node_modules/lodash/_baseSortBy.js.map +0 -1
- package/lib/node_modules/lodash/_baseTimes.js +0 -32
- package/lib/node_modules/lodash/_baseTimes.js.map +0 -1
- package/lib/node_modules/lodash/_baseToString.js +0 -50
- package/lib/node_modules/lodash/_baseToString.js.map +0 -1
- package/lib/node_modules/lodash/_baseTrim.js +0 -32
- package/lib/node_modules/lodash/_baseTrim.js.map +0 -1
- package/lib/node_modules/lodash/_baseUnary.js +0 -26
- package/lib/node_modules/lodash/_baseUnary.js.map +0 -1
- package/lib/node_modules/lodash/_baseUniq.js +0 -90
- package/lib/node_modules/lodash/_baseUniq.js.map +0 -1
- package/lib/node_modules/lodash/_baseValues.js +0 -32
- package/lib/node_modules/lodash/_baseValues.js.map +0 -1
- package/lib/node_modules/lodash/_baseZipObject.js +0 -35
- package/lib/node_modules/lodash/_baseZipObject.js.map +0 -1
- package/lib/node_modules/lodash/_cacheHas.js +0 -25
- package/lib/node_modules/lodash/_cacheHas.js.map +0 -1
- package/lib/node_modules/lodash/_castFunction.js +0 -27
- package/lib/node_modules/lodash/_castFunction.js.map +0 -1
- package/lib/node_modules/lodash/_castPath.js +0 -37
- package/lib/node_modules/lodash/_castPath.js.map +0 -1
- package/lib/node_modules/lodash/_cloneArrayBuffer.js +0 -29
- package/lib/node_modules/lodash/_cloneArrayBuffer.js.map +0 -1
- package/lib/node_modules/lodash/_cloneBuffer.js +0 -52
- package/lib/node_modules/lodash/_cloneBuffer.js.map +0 -1
- package/lib/node_modules/lodash/_cloneDataView.js +0 -29
- package/lib/node_modules/lodash/_cloneDataView.js.map +0 -1
- package/lib/node_modules/lodash/_cloneRegExp.js +0 -29
- package/lib/node_modules/lodash/_cloneRegExp.js.map +0 -1
- package/lib/node_modules/lodash/_cloneSymbol.js +0 -31
- package/lib/node_modules/lodash/_cloneSymbol.js.map +0 -1
- package/lib/node_modules/lodash/_cloneTypedArray.js +0 -29
- package/lib/node_modules/lodash/_cloneTypedArray.js.map +0 -1
- package/lib/node_modules/lodash/_compareAscending.js +0 -54
- package/lib/node_modules/lodash/_compareAscending.js.map +0 -1
- package/lib/node_modules/lodash/_compareMultiple.js +0 -57
- package/lib/node_modules/lodash/_compareMultiple.js.map +0 -1
- package/lib/node_modules/lodash/_copyArray.js +0 -32
- package/lib/node_modules/lodash/_copyArray.js.map +0 -1
- package/lib/node_modules/lodash/_copyObject.js +0 -54
- package/lib/node_modules/lodash/_copyObject.js.map +0 -1
- package/lib/node_modules/lodash/_copySymbols.js +0 -30
- package/lib/node_modules/lodash/_copySymbols.js.map +0 -1
- package/lib/node_modules/lodash/_copySymbolsIn.js +0 -30
- package/lib/node_modules/lodash/_copySymbolsIn.js.map +0 -1
- package/lib/node_modules/lodash/_coreJsData.js +0 -19
- package/lib/node_modules/lodash/_coreJsData.js.map +0 -1
- package/lib/node_modules/lodash/_createAssigner.js +0 -51
- package/lib/node_modules/lodash/_createAssigner.js.map +0 -1
- package/lib/node_modules/lodash/_createBaseEach.js +0 -45
- package/lib/node_modules/lodash/_createBaseEach.js.map +0 -1
- package/lib/node_modules/lodash/_createBaseFor.js +0 -37
- package/lib/node_modules/lodash/_createBaseFor.js.map +0 -1
- package/lib/node_modules/lodash/_createFind.js +0 -40
- package/lib/node_modules/lodash/_createFind.js.map +0 -1
- package/lib/node_modules/lodash/_createRange.js +0 -45
- package/lib/node_modules/lodash/_createRange.js.map +0 -1
- package/lib/node_modules/lodash/_createSet.js +0 -34
- package/lib/node_modules/lodash/_createSet.js.map +0 -1
- package/lib/node_modules/lodash/_defineProperty.js +0 -24
- package/lib/node_modules/lodash/_defineProperty.js.map +0 -1
- package/lib/node_modules/lodash/_equalArrays.js +0 -99
- package/lib/node_modules/lodash/_equalArrays.js.map +0 -1
- package/lib/node_modules/lodash/_equalByTag.js +0 -130
- package/lib/node_modules/lodash/_equalByTag.js.map +0 -1
- package/lib/node_modules/lodash/_equalObjects.js +0 -103
- package/lib/node_modules/lodash/_equalObjects.js.map +0 -1
- package/lib/node_modules/lodash/_flatRest.js +0 -31
- package/lib/node_modules/lodash/_flatRest.js.map +0 -1
- package/lib/node_modules/lodash/_freeGlobal.js +0 -18
- package/lib/node_modules/lodash/_freeGlobal.js.map +0 -1
- package/lib/node_modules/lodash/_getAllKeys.js +0 -31
- package/lib/node_modules/lodash/_getAllKeys.js.map +0 -1
- package/lib/node_modules/lodash/_getAllKeysIn.js +0 -32
- package/lib/node_modules/lodash/_getAllKeysIn.js.map +0 -1
- package/lib/node_modules/lodash/_getMapData.js +0 -31
- package/lib/node_modules/lodash/_getMapData.js.map +0 -1
- package/lib/node_modules/lodash/_getMatchData.js +0 -38
- package/lib/node_modules/lodash/_getMatchData.js.map +0 -1
- package/lib/node_modules/lodash/_getNative.js +0 -31
- package/lib/node_modules/lodash/_getNative.js.map +0 -1
- package/lib/node_modules/lodash/_getPrototype.js +0 -19
- package/lib/node_modules/lodash/_getPrototype.js.map +0 -1
- package/lib/node_modules/lodash/_getRawTag.js +0 -59
- package/lib/node_modules/lodash/_getRawTag.js.map +0 -1
- package/lib/node_modules/lodash/_getSymbols.js +0 -44
- package/lib/node_modules/lodash/_getSymbols.js.map +0 -1
- package/lib/node_modules/lodash/_getSymbolsIn.js +0 -41
- package/lib/node_modules/lodash/_getSymbolsIn.js.map +0 -1
- package/lib/node_modules/lodash/_getTag.js +0 -77
- package/lib/node_modules/lodash/_getTag.js.map +0 -1
- package/lib/node_modules/lodash/_getValue.js +0 -25
- package/lib/node_modules/lodash/_getValue.js.map +0 -1
- package/lib/node_modules/lodash/_hasPath.js +0 -57
- package/lib/node_modules/lodash/_hasPath.js.map +0 -1
- package/lib/node_modules/lodash/_hasUnicode.js +0 -38
- package/lib/node_modules/lodash/_hasUnicode.js.map +0 -1
- package/lib/node_modules/lodash/_hashClear.js +0 -28
- package/lib/node_modules/lodash/_hashClear.js.map +0 -1
- package/lib/node_modules/lodash/_hashDelete.js +0 -29
- package/lib/node_modules/lodash/_hashDelete.js.map +0 -1
- package/lib/node_modules/lodash/_hashGet.js +0 -43
- package/lib/node_modules/lodash/_hashGet.js.map +0 -1
- package/lib/node_modules/lodash/_hashHas.js +0 -36
- package/lib/node_modules/lodash/_hashHas.js.map +0 -1
- package/lib/node_modules/lodash/_hashSet.js +0 -36
- package/lib/node_modules/lodash/_hashSet.js.map +0 -1
- package/lib/node_modules/lodash/_initCloneArray.js +0 -38
- package/lib/node_modules/lodash/_initCloneArray.js.map +0 -1
- package/lib/node_modules/lodash/_initCloneByTag.js +0 -94
- package/lib/node_modules/lodash/_initCloneByTag.js.map +0 -1
- package/lib/node_modules/lodash/_initCloneObject.js +0 -33
- package/lib/node_modules/lodash/_initCloneObject.js.map +0 -1
- package/lib/node_modules/lodash/_isFlattenable.js +0 -35
- package/lib/node_modules/lodash/_isFlattenable.js.map +0 -1
- package/lib/node_modules/lodash/_isIndex.js +0 -37
- package/lib/node_modules/lodash/_isIndex.js.map +0 -1
- package/lib/node_modules/lodash/_isIterateeCall.js +0 -46
- package/lib/node_modules/lodash/_isIterateeCall.js.map +0 -1
- package/lib/node_modules/lodash/_isKey.js +0 -43
- package/lib/node_modules/lodash/_isKey.js.map +0 -1
- package/lib/node_modules/lodash/_isKeyable.js +0 -27
- package/lib/node_modules/lodash/_isKeyable.js.map +0 -1
- package/lib/node_modules/lodash/_isMasked.js +0 -33
- package/lib/node_modules/lodash/_isMasked.js.map +0 -1
- package/lib/node_modules/lodash/_isPrototype.js +0 -30
- package/lib/node_modules/lodash/_isPrototype.js.map +0 -1
- package/lib/node_modules/lodash/_isStrictComparable.js +0 -28
- package/lib/node_modules/lodash/_isStrictComparable.js.map +0 -1
- package/lib/node_modules/lodash/_listCacheClear.js +0 -25
- package/lib/node_modules/lodash/_listCacheClear.js.map +0 -1
- package/lib/node_modules/lodash/_listCacheDelete.js +0 -48
- package/lib/node_modules/lodash/_listCacheDelete.js.map +0 -1
- package/lib/node_modules/lodash/_listCacheGet.js +0 -32
- package/lib/node_modules/lodash/_listCacheGet.js.map +0 -1
- package/lib/node_modules/lodash/_listCacheHas.js +0 -29
- package/lib/node_modules/lodash/_listCacheHas.js.map +0 -1
- package/lib/node_modules/lodash/_listCacheSet.js +0 -39
- package/lib/node_modules/lodash/_listCacheSet.js.map +0 -1
- package/lib/node_modules/lodash/_mapCacheClear.js +0 -36
- package/lib/node_modules/lodash/_mapCacheClear.js.map +0 -1
- package/lib/node_modules/lodash/_mapCacheDelete.js +0 -31
- package/lib/node_modules/lodash/_mapCacheDelete.js.map +0 -1
- package/lib/node_modules/lodash/_mapCacheGet.js +0 -29
- package/lib/node_modules/lodash/_mapCacheGet.js.map +0 -1
- package/lib/node_modules/lodash/_mapCacheHas.js +0 -29
- package/lib/node_modules/lodash/_mapCacheHas.js.map +0 -1
- package/lib/node_modules/lodash/_mapCacheSet.js +0 -35
- package/lib/node_modules/lodash/_mapCacheSet.js.map +0 -1
- package/lib/node_modules/lodash/_mapToArray.js +0 -30
- package/lib/node_modules/lodash/_mapToArray.js.map +0 -1
- package/lib/node_modules/lodash/_matchesStrictComparable.js +0 -32
- package/lib/node_modules/lodash/_matchesStrictComparable.js.map +0 -1
- package/lib/node_modules/lodash/_memoizeCapped.js +0 -39
- package/lib/node_modules/lodash/_memoizeCapped.js.map +0 -1
- package/lib/node_modules/lodash/_nativeCreate.js +0 -19
- package/lib/node_modules/lodash/_nativeCreate.js.map +0 -1
- package/lib/node_modules/lodash/_nativeKeys.js +0 -19
- package/lib/node_modules/lodash/_nativeKeys.js.map +0 -1
- package/lib/node_modules/lodash/_nativeKeysIn.js +0 -32
- package/lib/node_modules/lodash/_nativeKeysIn.js.map +0 -1
- package/lib/node_modules/lodash/_nodeUtil.js +0 -47
- package/lib/node_modules/lodash/_nodeUtil.js.map +0 -1
- package/lib/node_modules/lodash/_objectToString.js +0 -34
- package/lib/node_modules/lodash/_objectToString.js.map +0 -1
- package/lib/node_modules/lodash/_overArg.js +0 -27
- package/lib/node_modules/lodash/_overArg.js.map +0 -1
- package/lib/node_modules/lodash/_overRest.js +0 -49
- package/lib/node_modules/lodash/_overRest.js.map +0 -1
- package/lib/node_modules/lodash/_root.js +0 -22
- package/lib/node_modules/lodash/_root.js.map +0 -1
- package/lib/node_modules/lodash/_safeGet.js +0 -33
- package/lib/node_modules/lodash/_safeGet.js.map +0 -1
- package/lib/node_modules/lodash/_setCacheAdd.js +0 -31
- package/lib/node_modules/lodash/_setCacheAdd.js.map +0 -1
- package/lib/node_modules/lodash/_setCacheHas.js +0 -26
- package/lib/node_modules/lodash/_setCacheHas.js.map +0 -1
- package/lib/node_modules/lodash/_setToArray.js +0 -30
- package/lib/node_modules/lodash/_setToArray.js.map +0 -1
- package/lib/node_modules/lodash/_setToString.js +0 -28
- package/lib/node_modules/lodash/_setToString.js.map +0 -1
- package/lib/node_modules/lodash/_shortOut.js +0 -49
- package/lib/node_modules/lodash/_shortOut.js.map +0 -1
- package/lib/node_modules/lodash/_stackClear.js +0 -28
- package/lib/node_modules/lodash/_stackClear.js.map +0 -1
- package/lib/node_modules/lodash/_stackDelete.js +0 -30
- package/lib/node_modules/lodash/_stackDelete.js.map +0 -1
- package/lib/node_modules/lodash/_stackGet.js +0 -26
- package/lib/node_modules/lodash/_stackGet.js.map +0 -1
- package/lib/node_modules/lodash/_stackHas.js +0 -26
- package/lib/node_modules/lodash/_stackHas.js.map +0 -1
- package/lib/node_modules/lodash/_stackSet.js +0 -49
- package/lib/node_modules/lodash/_stackSet.js.map +0 -1
- package/lib/node_modules/lodash/_strictIndexOf.js +0 -35
- package/lib/node_modules/lodash/_strictIndexOf.js.map +0 -1
- package/lib/node_modules/lodash/_stringSize.js +0 -33
- package/lib/node_modules/lodash/_stringSize.js.map +0 -1
- package/lib/node_modules/lodash/_stringToPath.js +0 -40
- package/lib/node_modules/lodash/_stringToPath.js.map +0 -1
- package/lib/node_modules/lodash/_toKey.js +0 -31
- package/lib/node_modules/lodash/_toKey.js.map +0 -1
- package/lib/node_modules/lodash/_toSource.js +0 -38
- package/lib/node_modules/lodash/_toSource.js.map +0 -1
- package/lib/node_modules/lodash/_trimmedEndIndex.js +0 -31
- package/lib/node_modules/lodash/_trimmedEndIndex.js.map +0 -1
- package/lib/node_modules/lodash/_unicodeSize.js +0 -56
- package/lib/node_modules/lodash/_unicodeSize.js.map +0 -1
- package/lib/node_modules/lodash/clone.js +0 -49
- package/lib/node_modules/lodash/clone.js.map +0 -1
- package/lib/node_modules/lodash/cloneDeep.js +0 -42
- package/lib/node_modules/lodash/cloneDeep.js.map +0 -1
- package/lib/node_modules/lodash/constant.js +0 -38
- package/lib/node_modules/lodash/constant.js.map +0 -1
- package/lib/node_modules/lodash/defaults.js +0 -80
- package/lib/node_modules/lodash/defaults.js.map +0 -1
- package/lib/node_modules/lodash/each.js +0 -14
- package/lib/node_modules/lodash/each.js.map +0 -1
- package/lib/node_modules/lodash/eq.js +0 -49
- package/lib/node_modules/lodash/eq.js.map +0 -1
- package/lib/node_modules/lodash/filter.js +0 -68
- package/lib/node_modules/lodash/filter.js.map +0 -1
- package/lib/node_modules/lodash/find.js +0 -56
- package/lib/node_modules/lodash/find.js.map +0 -1
- package/lib/node_modules/lodash/findIndex.js +0 -70
- package/lib/node_modules/lodash/findIndex.js.map +0 -1
- package/lib/node_modules/lodash/flatten.js +0 -35
- package/lib/node_modules/lodash/flatten.js.map +0 -1
- package/lib/node_modules/lodash/forEach.js +0 -57
- package/lib/node_modules/lodash/forEach.js.map +0 -1
- package/lib/node_modules/lodash/forIn.js +0 -54
- package/lib/node_modules/lodash/forIn.js.map +0 -1
- package/lib/node_modules/lodash/get.js +0 -46
- package/lib/node_modules/lodash/get.js.map +0 -1
- package/lib/node_modules/lodash/has.js +0 -49
- package/lib/node_modules/lodash/has.js.map +0 -1
- package/lib/node_modules/lodash/hasIn.js +0 -48
- package/lib/node_modules/lodash/hasIn.js.map +0 -1
- package/lib/node_modules/lodash/identity.js +0 -33
- package/lib/node_modules/lodash/identity.js.map +0 -1
- package/lib/node_modules/lodash/isArguments.js +0 -50
- package/lib/node_modules/lodash/isArguments.js.map +0 -1
- package/lib/node_modules/lodash/isArray.js +0 -38
- package/lib/node_modules/lodash/isArray.js.map +0 -1
- package/lib/node_modules/lodash/isArrayLike.js +0 -47
- package/lib/node_modules/lodash/isArrayLike.js.map +0 -1
- package/lib/node_modules/lodash/isArrayLikeObject.js +0 -47
- package/lib/node_modules/lodash/isArrayLikeObject.js.map +0 -1
- package/lib/node_modules/lodash/isBuffer.js +0 -56
- package/lib/node_modules/lodash/isBuffer.js.map +0 -1
- package/lib/node_modules/lodash/isEmpty.js +0 -97
- package/lib/node_modules/lodash/isEmpty.js.map +0 -1
- package/lib/node_modules/lodash/isFunction.js +0 -51
- package/lib/node_modules/lodash/isFunction.js.map +0 -1
- package/lib/node_modules/lodash/isLength.js +0 -47
- package/lib/node_modules/lodash/isLength.js.map +0 -1
- package/lib/node_modules/lodash/isMap.js +0 -42
- package/lib/node_modules/lodash/isMap.js.map +0 -1
- package/lib/node_modules/lodash/isObject.js +0 -43
- package/lib/node_modules/lodash/isObject.js.map +0 -1
- package/lib/node_modules/lodash/isObjectLike.js +0 -41
- package/lib/node_modules/lodash/isObjectLike.js.map +0 -1
- package/lib/node_modules/lodash/isPlainObject.js +0 -77
- package/lib/node_modules/lodash/isPlainObject.js.map +0 -1
- package/lib/node_modules/lodash/isSet.js +0 -42
- package/lib/node_modules/lodash/isSet.js.map +0 -1
- package/lib/node_modules/lodash/isString.js +0 -45
- package/lib/node_modules/lodash/isString.js.map +0 -1
- package/lib/node_modules/lodash/isSymbol.js +0 -43
- package/lib/node_modules/lodash/isSymbol.js.map +0 -1
- package/lib/node_modules/lodash/isTypedArray.js +0 -42
- package/lib/node_modules/lodash/isTypedArray.js.map +0 -1
- package/lib/node_modules/lodash/isUndefined.js +0 -34
- package/lib/node_modules/lodash/isUndefined.js.map +0 -1
- package/lib/node_modules/lodash/keys.js +0 -52
- package/lib/node_modules/lodash/keys.js.map +0 -1
- package/lib/node_modules/lodash/keysIn.js +0 -47
- package/lib/node_modules/lodash/keysIn.js.map +0 -1
- package/lib/node_modules/lodash/last.js +0 -32
- package/lib/node_modules/lodash/last.js.map +0 -1
- package/lib/node_modules/lodash/map.js +0 -69
- package/lib/node_modules/lodash/map.js.map +0 -1
- package/lib/node_modules/lodash/mapValues.js +0 -58
- package/lib/node_modules/lodash/mapValues.js.map +0 -1
- package/lib/node_modules/lodash/max.js +0 -44
- package/lib/node_modules/lodash/max.js.map +0 -1
- package/lib/node_modules/lodash/memoize.js +0 -86
- package/lib/node_modules/lodash/memoize.js.map +0 -1
- package/lib/node_modules/lodash/merge.js +0 -53
- package/lib/node_modules/lodash/merge.js.map +0 -1
- package/lib/node_modules/lodash/min.js +0 -44
- package/lib/node_modules/lodash/min.js.map +0 -1
- package/lib/node_modules/lodash/minBy.js +0 -49
- package/lib/node_modules/lodash/minBy.js.map +0 -1
- package/lib/node_modules/lodash/noop.js +0 -29
- package/lib/node_modules/lodash/noop.js.map +0 -1
- package/lib/node_modules/lodash/now.js +0 -36
- package/lib/node_modules/lodash/now.js.map +0 -1
- package/lib/node_modules/lodash/pick.js +0 -39
- package/lib/node_modules/lodash/pick.js.map +0 -1
- package/lib/node_modules/lodash/property.js +0 -48
- package/lib/node_modules/lodash/property.js.map +0 -1
- package/lib/node_modules/lodash/range.js +0 -59
- package/lib/node_modules/lodash/range.js.map +0 -1
- package/lib/node_modules/lodash/reduce.js +0 -68
- package/lib/node_modules/lodash/reduce.js.map +0 -1
- package/lib/node_modules/lodash/size.js +0 -63
- package/lib/node_modules/lodash/size.js.map +0 -1
- package/lib/node_modules/lodash/sortBy.js +0 -64
- package/lib/node_modules/lodash/sortBy.js.map +0 -1
- package/lib/node_modules/lodash/stubArray.js +0 -35
- package/lib/node_modules/lodash/stubArray.js.map +0 -1
- package/lib/node_modules/lodash/stubFalse.js +0 -30
- package/lib/node_modules/lodash/stubFalse.js.map +0 -1
- package/lib/node_modules/lodash/toFinite.js +0 -55
- package/lib/node_modules/lodash/toFinite.js.map +0 -1
- package/lib/node_modules/lodash/toInteger.js +0 -49
- package/lib/node_modules/lodash/toInteger.js.map +0 -1
- package/lib/node_modules/lodash/toNumber.js +0 -79
- package/lib/node_modules/lodash/toNumber.js.map +0 -1
- package/lib/node_modules/lodash/toPlainObject.js +0 -46
- package/lib/node_modules/lodash/toPlainObject.js.map +0 -1
- package/lib/node_modules/lodash/toString.js +0 -41
- package/lib/node_modules/lodash/toString.js.map +0 -1
- package/lib/node_modules/lodash/transform.js +0 -87
- package/lib/node_modules/lodash/transform.js.map +0 -1
- package/lib/node_modules/lodash/union.js +0 -42
- package/lib/node_modules/lodash/union.js.map +0 -1
- package/lib/node_modules/lodash/uniqueId.js +0 -41
- package/lib/node_modules/lodash/uniqueId.js.map +0 -1
- package/lib/node_modules/lodash/values.js +0 -48
- package/lib/node_modules/lodash/values.js.map +0 -1
- package/lib/node_modules/lodash/zipObject.js +0 -38
- package/lib/node_modules/lodash/zipObject.js.map +0 -1
- package/lib/node_modules/ml-array-max/lib-es6/index.js +0 -37
- package/lib/node_modules/ml-array-max/lib-es6/index.js.map +0 -1
- package/lib/node_modules/ml-array-min/lib-es6/index.js +0 -37
- package/lib/node_modules/ml-array-min/lib-es6/index.js.map +0 -1
- package/lib/node_modules/ml-array-rescale/lib-es6/index.js +0 -52
- package/lib/node_modules/ml-array-rescale/lib-es6/index.js.map +0 -1
- package/lib/node_modules/ml-matrix/matrix.js +0 -8
- package/lib/node_modules/ml-matrix/matrix.js.map +0 -1
- package/lib/node_modules/ml-matrix/matrix2.js +0 -5660
- package/lib/node_modules/ml-matrix/matrix2.js.map +0 -1
- package/lib/node_modules/tslib/tslib.es6.js +0 -46
- package/lib/node_modules/tslib/tslib.es6.js.map +0 -1
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"cross-count.js","sources":["../../../../../node_modules/dagre/lib/order/cross-count.js"],"sourcesContent":["\"use strict\";\n\nvar _ = require(\"../lodash\");\n\nmodule.exports = crossCount;\n\n/*\n * A function that takes a layering (an array of layers, each with an array of\n * ordererd nodes) and a graph and returns a weighted crossing count.\n *\n * Pre-conditions:\n *\n * 1. Input graph must be simple (not a multigraph), directed, and include\n * only simple edges.\n * 2. Edges in the input graph must have assigned weights.\n *\n * Post-conditions:\n *\n * 1. The graph and layering matrix are left unchanged.\n *\n * This algorithm is derived from Barth, et al., \"Bilayer Cross Counting.\"\n */\nfunction crossCount(g, layering) {\n var cc = 0;\n for (var i = 1; i < layering.length; ++i) {\n cc += twoLayerCrossCount(g, layering[i-1], layering[i]);\n }\n return cc;\n}\n\nfunction twoLayerCrossCount(g, northLayer, southLayer) {\n // Sort all of the edges between the north and south layers by their position\n // in the north layer and then the south. Map these edges to the position of\n // their head in the south layer.\n var southPos = _.zipObject(southLayer,\n _.map(southLayer, function (v, i) { return i; }));\n var southEntries = _.flatten(_.map(northLayer, function(v) {\n return _.sortBy(_.map(g.outEdges(v), function(e) {\n return { pos: southPos[e.w], weight: g.edge(e).weight };\n }), \"pos\");\n }), true);\n\n // Build the accumulator tree\n var firstIndex = 1;\n while (firstIndex < southLayer.length) firstIndex <<= 1;\n var treeSize = 2 * firstIndex - 1;\n firstIndex -= 1;\n var tree = _.map(new Array(treeSize), function() { return 0; });\n\n // Calculate the weighted crossings\n var cc = 0;\n _.forEach(southEntries.forEach(function(entry) {\n var index = entry.pos + firstIndex;\n tree[index] += entry.weight;\n var weightSum = 0;\n while (index > 0) {\n if (index % 2) {\n weightSum += tree[index + 1];\n }\n index = (index - 1) >> 1;\n tree[index] += entry.weight;\n }\n cc += entry.weight * weightSum;\n }));\n\n return cc;\n}\n"],"names":["require$$0"],"mappings":";;;;;;;;;CAEA,IAAI,CAAC,GAAGA,aAAA,EAAoB;;AAE5B,CAAA,YAAc,GAAG,UAAU;;AAE3B;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,CAAA,SAAS,UAAU,CAAC,CAAC,EAAE,QAAQ,EAAE;GAC/B,IAAI,EAAE,GAAG,CAAC;AACZ,GAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;AAC5C,KAAI,EAAE,IAAI,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC3D,GAAA;AACA,GAAE,OAAO,EAAE;AACX,CAAA;;AAEA,CAAA,SAAS,kBAAkB,CAAC,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE;AACvD;AACA;AACA;AACA,GAAE,IAAI,QAAQ,GAAG,CAAC,CAAC,SAAS,CAAC,UAAU;AACvC,KAAI,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAA,CAAE,CAAC,CAAC;AACrD,GAAE,IAAI,YAAY,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,EAAE;AAC7D,KAAI,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE;OAC/C,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE;KAC7D,CAAK,CAAC,EAAE,KAAK,CAAC;GACd,CAAG,CAAC,EAAE,IAAI,CAAC;;AAEX;GACE,IAAI,UAAU,GAAG,CAAC;GAClB,OAAO,UAAU,GAAG,UAAU,CAAC,MAAM,EAAE,UAAU,KAAK,CAAC;AACzD,GAAE,IAAI,QAAQ,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC;GACjC,UAAU,IAAI,CAAC;AACjB,GAAE,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC;;AAEjE;GACE,IAAI,EAAE,GAAG,CAAC;GACV,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,KAAK,EAAE;AACjD,KAAI,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG,GAAG,UAAU;AACtC,KAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM;KAC3B,IAAI,SAAS,GAAG,CAAC;AACrB,KAAI,OAAO,KAAK,GAAG,CAAC,EAAE;AACtB,OAAM,IAAI,KAAK,GAAG,CAAC,EAAE;AACrB,SAAQ,SAAS,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;AACpC,OAAA;AACA,OAAM,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC;AAC9B,OAAM,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM;AACjC,KAAA;AACA,KAAI,EAAE,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS;AAClC,GAAA,CAAG,CAAC,CAAC;;AAEL,GAAE,OAAO,EAAE;AACX,CAAA;;;;;;","x_google_ignoreList":[0]}
|
|
@@ -1,98 +0,0 @@
|
|
|
1
|
-
import { __require as requireLodash } from '../lodash.js';
|
|
2
|
-
import { __require as requireInitOrder } from './init-order.js';
|
|
3
|
-
import { __require as requireCrossCount } from './cross-count.js';
|
|
4
|
-
import { __require as requireSortSubgraph } from './sort-subgraph.js';
|
|
5
|
-
import { __require as requireBuildLayerGraph } from './build-layer-graph.js';
|
|
6
|
-
import { __require as requireAddSubgraphConstraints } from './add-subgraph-constraints.js';
|
|
7
|
-
import { __require as requireGraphlib } from '../graphlib.js';
|
|
8
|
-
import { __require as requireUtil } from '../util.js';
|
|
9
|
-
|
|
10
|
-
var order_1;
|
|
11
|
-
var hasRequiredOrder;
|
|
12
|
-
|
|
13
|
-
function requireOrder () {
|
|
14
|
-
if (hasRequiredOrder) return order_1;
|
|
15
|
-
hasRequiredOrder = 1;
|
|
16
|
-
|
|
17
|
-
var _ = requireLodash();
|
|
18
|
-
var initOrder = requireInitOrder();
|
|
19
|
-
var crossCount = requireCrossCount();
|
|
20
|
-
var sortSubgraph = requireSortSubgraph();
|
|
21
|
-
var buildLayerGraph = requireBuildLayerGraph();
|
|
22
|
-
var addSubgraphConstraints = requireAddSubgraphConstraints();
|
|
23
|
-
var Graph = requireGraphlib().Graph;
|
|
24
|
-
var util = requireUtil();
|
|
25
|
-
|
|
26
|
-
order_1 = order;
|
|
27
|
-
|
|
28
|
-
/*
|
|
29
|
-
* Applies heuristics to minimize edge crossings in the graph and sets the best
|
|
30
|
-
* order solution as an order attribute on each node.
|
|
31
|
-
*
|
|
32
|
-
* Pre-conditions:
|
|
33
|
-
*
|
|
34
|
-
* 1. Graph must be DAG
|
|
35
|
-
* 2. Graph nodes must be objects with a "rank" attribute
|
|
36
|
-
* 3. Graph edges must have the "weight" attribute
|
|
37
|
-
*
|
|
38
|
-
* Post-conditions:
|
|
39
|
-
*
|
|
40
|
-
* 1. Graph nodes will have an "order" attribute based on the results of the
|
|
41
|
-
* algorithm.
|
|
42
|
-
*/
|
|
43
|
-
function order(g) {
|
|
44
|
-
var maxRank = util.maxRank(g),
|
|
45
|
-
downLayerGraphs = buildLayerGraphs(g, _.range(1, maxRank + 1), "inEdges"),
|
|
46
|
-
upLayerGraphs = buildLayerGraphs(g, _.range(maxRank - 1, -1, -1), "outEdges");
|
|
47
|
-
|
|
48
|
-
var layering = initOrder(g);
|
|
49
|
-
assignOrder(g, layering);
|
|
50
|
-
|
|
51
|
-
var bestCC = Number.POSITIVE_INFINITY,
|
|
52
|
-
best;
|
|
53
|
-
|
|
54
|
-
for (var i = 0, lastBest = 0; lastBest < 4; ++i, ++lastBest) {
|
|
55
|
-
sweepLayerGraphs(i % 2 ? downLayerGraphs : upLayerGraphs, i % 4 >= 2);
|
|
56
|
-
|
|
57
|
-
layering = util.buildLayerMatrix(g);
|
|
58
|
-
var cc = crossCount(g, layering);
|
|
59
|
-
if (cc < bestCC) {
|
|
60
|
-
lastBest = 0;
|
|
61
|
-
best = _.cloneDeep(layering);
|
|
62
|
-
bestCC = cc;
|
|
63
|
-
}
|
|
64
|
-
}
|
|
65
|
-
|
|
66
|
-
assignOrder(g, best);
|
|
67
|
-
}
|
|
68
|
-
|
|
69
|
-
function buildLayerGraphs(g, ranks, relationship) {
|
|
70
|
-
return _.map(ranks, function(rank) {
|
|
71
|
-
return buildLayerGraph(g, rank, relationship);
|
|
72
|
-
});
|
|
73
|
-
}
|
|
74
|
-
|
|
75
|
-
function sweepLayerGraphs(layerGraphs, biasRight) {
|
|
76
|
-
var cg = new Graph();
|
|
77
|
-
_.forEach(layerGraphs, function(lg) {
|
|
78
|
-
var root = lg.graph().root;
|
|
79
|
-
var sorted = sortSubgraph(lg, root, cg, biasRight);
|
|
80
|
-
_.forEach(sorted.vs, function(v, i) {
|
|
81
|
-
lg.node(v).order = i;
|
|
82
|
-
});
|
|
83
|
-
addSubgraphConstraints(lg, cg, sorted.vs);
|
|
84
|
-
});
|
|
85
|
-
}
|
|
86
|
-
|
|
87
|
-
function assignOrder(g, layering) {
|
|
88
|
-
_.forEach(layering, function(layer) {
|
|
89
|
-
_.forEach(layer, function(v, i) {
|
|
90
|
-
g.node(v).order = i;
|
|
91
|
-
});
|
|
92
|
-
});
|
|
93
|
-
}
|
|
94
|
-
return order_1;
|
|
95
|
-
}
|
|
96
|
-
|
|
97
|
-
export { requireOrder as __require };
|
|
98
|
-
//# sourceMappingURL=index.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sources":["../../../../../node_modules/dagre/lib/order/index.js"],"sourcesContent":["\"use strict\";\n\nvar _ = require(\"../lodash\");\nvar initOrder = require(\"./init-order\");\nvar crossCount = require(\"./cross-count\");\nvar sortSubgraph = require(\"./sort-subgraph\");\nvar buildLayerGraph = require(\"./build-layer-graph\");\nvar addSubgraphConstraints = require(\"./add-subgraph-constraints\");\nvar Graph = require(\"../graphlib\").Graph;\nvar util = require(\"../util\");\n\nmodule.exports = order;\n\n/*\n * Applies heuristics to minimize edge crossings in the graph and sets the best\n * order solution as an order attribute on each node.\n *\n * Pre-conditions:\n *\n * 1. Graph must be DAG\n * 2. Graph nodes must be objects with a \"rank\" attribute\n * 3. Graph edges must have the \"weight\" attribute\n *\n * Post-conditions:\n *\n * 1. Graph nodes will have an \"order\" attribute based on the results of the\n * algorithm.\n */\nfunction order(g) {\n var maxRank = util.maxRank(g),\n downLayerGraphs = buildLayerGraphs(g, _.range(1, maxRank + 1), \"inEdges\"),\n upLayerGraphs = buildLayerGraphs(g, _.range(maxRank - 1, -1, -1), \"outEdges\");\n\n var layering = initOrder(g);\n assignOrder(g, layering);\n\n var bestCC = Number.POSITIVE_INFINITY,\n best;\n\n for (var i = 0, lastBest = 0; lastBest < 4; ++i, ++lastBest) {\n sweepLayerGraphs(i % 2 ? downLayerGraphs : upLayerGraphs, i % 4 >= 2);\n\n layering = util.buildLayerMatrix(g);\n var cc = crossCount(g, layering);\n if (cc < bestCC) {\n lastBest = 0;\n best = _.cloneDeep(layering);\n bestCC = cc;\n }\n }\n\n assignOrder(g, best);\n}\n\nfunction buildLayerGraphs(g, ranks, relationship) {\n return _.map(ranks, function(rank) {\n return buildLayerGraph(g, rank, relationship);\n });\n}\n\nfunction sweepLayerGraphs(layerGraphs, biasRight) {\n var cg = new Graph();\n _.forEach(layerGraphs, function(lg) {\n var root = lg.graph().root;\n var sorted = sortSubgraph(lg, root, cg, biasRight);\n _.forEach(sorted.vs, function(v, i) {\n lg.node(v).order = i;\n });\n addSubgraphConstraints(lg, cg, sorted.vs);\n });\n}\n\nfunction assignOrder(g, layering) {\n _.forEach(layering, function(layer) {\n _.forEach(layer, function(v, i) {\n g.node(v).order = i;\n });\n });\n}\n"],"names":["require$$0","require$$1","require$$2","require$$3","require$$4","require$$5","require$$6","require$$7"],"mappings":";;;;;;;;;;;;;;;;CAEA,IAAI,CAAC,GAAGA,aAAA,EAAoB;CAC5B,IAAI,SAAS,GAAGC,gBAAA,EAAuB;CACvC,IAAI,UAAU,GAAGC,iBAAA,EAAwB;CACzC,IAAI,YAAY,GAAGC,mBAAA,EAA0B;CAC7C,IAAI,eAAe,GAAGC,sBAAA,EAA8B;CACpD,IAAI,sBAAsB,GAAGC,6BAAA,EAAqC;AAClE,CAAA,IAAI,KAAK,GAAGC,eAAA,EAAsB,CAAC,KAAK;CACxC,IAAI,IAAI,GAAGC,WAAA,EAAkB;;AAE7B,CAAA,OAAc,GAAG,KAAK;;AAEtB;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;CACA,SAAS,KAAK,CAAC,CAAC,EAAE;GAChB,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;AAC/B,KAAI,eAAe,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC;KACzE,aAAa,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,UAAU,CAAC;;AAEjF,GAAE,IAAI,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC;AAC7B,GAAE,WAAW,CAAC,CAAC,EAAE,QAAQ,CAAC;;AAE1B,GAAE,IAAI,MAAM,GAAG,MAAM,CAAC,iBAAiB;AACvC,KAAI,IAAI;;AAER,GAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE;AAC/D,KAAI,gBAAgB,CAAC,CAAC,GAAG,CAAC,GAAG,eAAe,GAAG,aAAa,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;AAEzE,KAAI,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;KACnC,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,EAAE,QAAQ,CAAC;AACpC,KAAI,IAAI,EAAE,GAAG,MAAM,EAAE;OACf,QAAQ,GAAG,CAAC;AAClB,OAAM,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC;OAC5B,MAAM,GAAG,EAAE;AACjB,KAAA;AACA,GAAA;;AAEA,GAAE,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC;AACtB,CAAA;;AAEA,CAAA,SAAS,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE;GAChD,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE;KACjC,OAAO,eAAe,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC;AACjD,GAAA,CAAG,CAAC;AACJ,CAAA;;AAEA,CAAA,SAAS,gBAAgB,CAAC,WAAW,EAAE,SAAS,EAAE;AAClD,GAAE,IAAI,EAAE,GAAG,IAAI,KAAK,EAAE;GACpB,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE;KAClC,IAAI,IAAI,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,IAAI;AAC9B,KAAI,IAAI,MAAM,GAAG,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,CAAC;AACtD,KAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE;OAClC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;AAC1B,KAAA,CAAK,CAAC;KACF,sBAAsB,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC;AAC7C,GAAA,CAAG,CAAC;AACJ,CAAA;;AAEA,CAAA,SAAS,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE;GAChC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,KAAK,EAAE;KAClC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE;OAC9B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;AACzB,KAAA,CAAK,CAAC;AACN,GAAA,CAAG,CAAC;AACJ,CAAA;;;;;;","x_google_ignoreList":[0]}
|
|
@@ -1,50 +0,0 @@
|
|
|
1
|
-
import { __require as requireLodash } from '../lodash.js';
|
|
2
|
-
|
|
3
|
-
var initOrder_1;
|
|
4
|
-
var hasRequiredInitOrder;
|
|
5
|
-
|
|
6
|
-
function requireInitOrder () {
|
|
7
|
-
if (hasRequiredInitOrder) return initOrder_1;
|
|
8
|
-
hasRequiredInitOrder = 1;
|
|
9
|
-
|
|
10
|
-
var _ = requireLodash();
|
|
11
|
-
|
|
12
|
-
initOrder_1 = initOrder;
|
|
13
|
-
|
|
14
|
-
/*
|
|
15
|
-
* Assigns an initial order value for each node by performing a DFS search
|
|
16
|
-
* starting from nodes in the first rank. Nodes are assigned an order in their
|
|
17
|
-
* rank as they are first visited.
|
|
18
|
-
*
|
|
19
|
-
* This approach comes from Gansner, et al., "A Technique for Drawing Directed
|
|
20
|
-
* Graphs."
|
|
21
|
-
*
|
|
22
|
-
* Returns a layering matrix with an array per layer and each layer sorted by
|
|
23
|
-
* the order of its nodes.
|
|
24
|
-
*/
|
|
25
|
-
function initOrder(g) {
|
|
26
|
-
var visited = {};
|
|
27
|
-
var simpleNodes = _.filter(g.nodes(), function(v) {
|
|
28
|
-
return !g.children(v).length;
|
|
29
|
-
});
|
|
30
|
-
var maxRank = _.max(_.map(simpleNodes, function(v) { return g.node(v).rank; }));
|
|
31
|
-
var layers = _.map(_.range(maxRank + 1), function() { return []; });
|
|
32
|
-
|
|
33
|
-
function dfs(v) {
|
|
34
|
-
if (_.has(visited, v)) return;
|
|
35
|
-
visited[v] = true;
|
|
36
|
-
var node = g.node(v);
|
|
37
|
-
layers[node.rank].push(v);
|
|
38
|
-
_.forEach(g.successors(v), dfs);
|
|
39
|
-
}
|
|
40
|
-
|
|
41
|
-
var orderedVs = _.sortBy(simpleNodes, function(v) { return g.node(v).rank; });
|
|
42
|
-
_.forEach(orderedVs, dfs);
|
|
43
|
-
|
|
44
|
-
return layers;
|
|
45
|
-
}
|
|
46
|
-
return initOrder_1;
|
|
47
|
-
}
|
|
48
|
-
|
|
49
|
-
export { requireInitOrder as __require };
|
|
50
|
-
//# sourceMappingURL=init-order.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"init-order.js","sources":["../../../../../node_modules/dagre/lib/order/init-order.js"],"sourcesContent":["\"use strict\";\n\nvar _ = require(\"../lodash\");\n\nmodule.exports = initOrder;\n\n/*\n * Assigns an initial order value for each node by performing a DFS search\n * starting from nodes in the first rank. Nodes are assigned an order in their\n * rank as they are first visited.\n *\n * This approach comes from Gansner, et al., \"A Technique for Drawing Directed\n * Graphs.\"\n *\n * Returns a layering matrix with an array per layer and each layer sorted by\n * the order of its nodes.\n */\nfunction initOrder(g) {\n var visited = {};\n var simpleNodes = _.filter(g.nodes(), function(v) {\n return !g.children(v).length;\n });\n var maxRank = _.max(_.map(simpleNodes, function(v) { return g.node(v).rank; }));\n var layers = _.map(_.range(maxRank + 1), function() { return []; });\n\n function dfs(v) {\n if (_.has(visited, v)) return;\n visited[v] = true;\n var node = g.node(v);\n layers[node.rank].push(v);\n _.forEach(g.successors(v), dfs);\n }\n\n var orderedVs = _.sortBy(simpleNodes, function(v) { return g.node(v).rank; });\n _.forEach(orderedVs, dfs);\n\n return layers;\n}\n"],"names":["require$$0"],"mappings":";;;;;;;;;CAEA,IAAI,CAAC,GAAGA,aAAA,EAAoB;;AAE5B,CAAA,WAAc,GAAG,SAAS;;AAE1B;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;CACA,SAAS,SAAS,CAAC,CAAC,EAAE;GACpB,IAAI,OAAO,GAAG,EAAE;AAClB,GAAE,IAAI,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,SAAS,CAAC,EAAE;KAChD,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM;AAChC,GAAA,CAAG,CAAC;AACJ,GAAE,IAAI,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA,CAAE,CAAC,CAAC;GAC/E,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,CAAA,CAAE,CAAC;;AAErE,GAAE,SAAS,GAAG,CAAC,CAAC,EAAE;KACd,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE;AAC3B,KAAI,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI;KACjB,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;KACpB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAC7B,KAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;AACnC,GAAA;;GAEE,IAAI,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA,CAAE,CAAC;AAC/E,GAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC;;AAE3B,GAAE,OAAO,MAAM;AACf,CAAA;;;;;;","x_google_ignoreList":[0]}
|
|
@@ -1,134 +0,0 @@
|
|
|
1
|
-
import { __require as requireLodash } from '../lodash.js';
|
|
2
|
-
|
|
3
|
-
var resolveConflicts_1;
|
|
4
|
-
var hasRequiredResolveConflicts;
|
|
5
|
-
|
|
6
|
-
function requireResolveConflicts () {
|
|
7
|
-
if (hasRequiredResolveConflicts) return resolveConflicts_1;
|
|
8
|
-
hasRequiredResolveConflicts = 1;
|
|
9
|
-
|
|
10
|
-
var _ = requireLodash();
|
|
11
|
-
|
|
12
|
-
resolveConflicts_1 = resolveConflicts;
|
|
13
|
-
|
|
14
|
-
/*
|
|
15
|
-
* Given a list of entries of the form {v, barycenter, weight} and a
|
|
16
|
-
* constraint graph this function will resolve any conflicts between the
|
|
17
|
-
* constraint graph and the barycenters for the entries. If the barycenters for
|
|
18
|
-
* an entry would violate a constraint in the constraint graph then we coalesce
|
|
19
|
-
* the nodes in the conflict into a new node that respects the contraint and
|
|
20
|
-
* aggregates barycenter and weight information.
|
|
21
|
-
*
|
|
22
|
-
* This implementation is based on the description in Forster, "A Fast and
|
|
23
|
-
* Simple Hueristic for Constrained Two-Level Crossing Reduction," thought it
|
|
24
|
-
* differs in some specific details.
|
|
25
|
-
*
|
|
26
|
-
* Pre-conditions:
|
|
27
|
-
*
|
|
28
|
-
* 1. Each entry has the form {v, barycenter, weight}, or if the node has
|
|
29
|
-
* no barycenter, then {v}.
|
|
30
|
-
*
|
|
31
|
-
* Returns:
|
|
32
|
-
*
|
|
33
|
-
* A new list of entries of the form {vs, i, barycenter, weight}. The list
|
|
34
|
-
* `vs` may either be a singleton or it may be an aggregation of nodes
|
|
35
|
-
* ordered such that they do not violate constraints from the constraint
|
|
36
|
-
* graph. The property `i` is the lowest original index of any of the
|
|
37
|
-
* elements in `vs`.
|
|
38
|
-
*/
|
|
39
|
-
function resolveConflicts(entries, cg) {
|
|
40
|
-
var mappedEntries = {};
|
|
41
|
-
_.forEach(entries, function(entry, i) {
|
|
42
|
-
var tmp = mappedEntries[entry.v] = {
|
|
43
|
-
indegree: 0,
|
|
44
|
-
"in": [],
|
|
45
|
-
out: [],
|
|
46
|
-
vs: [entry.v],
|
|
47
|
-
i: i
|
|
48
|
-
};
|
|
49
|
-
if (!_.isUndefined(entry.barycenter)) {
|
|
50
|
-
tmp.barycenter = entry.barycenter;
|
|
51
|
-
tmp.weight = entry.weight;
|
|
52
|
-
}
|
|
53
|
-
});
|
|
54
|
-
|
|
55
|
-
_.forEach(cg.edges(), function(e) {
|
|
56
|
-
var entryV = mappedEntries[e.v];
|
|
57
|
-
var entryW = mappedEntries[e.w];
|
|
58
|
-
if (!_.isUndefined(entryV) && !_.isUndefined(entryW)) {
|
|
59
|
-
entryW.indegree++;
|
|
60
|
-
entryV.out.push(mappedEntries[e.w]);
|
|
61
|
-
}
|
|
62
|
-
});
|
|
63
|
-
|
|
64
|
-
var sourceSet = _.filter(mappedEntries, function(entry) {
|
|
65
|
-
return !entry.indegree;
|
|
66
|
-
});
|
|
67
|
-
|
|
68
|
-
return doResolveConflicts(sourceSet);
|
|
69
|
-
}
|
|
70
|
-
|
|
71
|
-
function doResolveConflicts(sourceSet) {
|
|
72
|
-
var entries = [];
|
|
73
|
-
|
|
74
|
-
function handleIn(vEntry) {
|
|
75
|
-
return function(uEntry) {
|
|
76
|
-
if (uEntry.merged) {
|
|
77
|
-
return;
|
|
78
|
-
}
|
|
79
|
-
if (_.isUndefined(uEntry.barycenter) ||
|
|
80
|
-
_.isUndefined(vEntry.barycenter) ||
|
|
81
|
-
uEntry.barycenter >= vEntry.barycenter) {
|
|
82
|
-
mergeEntries(vEntry, uEntry);
|
|
83
|
-
}
|
|
84
|
-
};
|
|
85
|
-
}
|
|
86
|
-
|
|
87
|
-
function handleOut(vEntry) {
|
|
88
|
-
return function(wEntry) {
|
|
89
|
-
wEntry["in"].push(vEntry);
|
|
90
|
-
if (--wEntry.indegree === 0) {
|
|
91
|
-
sourceSet.push(wEntry);
|
|
92
|
-
}
|
|
93
|
-
};
|
|
94
|
-
}
|
|
95
|
-
|
|
96
|
-
while (sourceSet.length) {
|
|
97
|
-
var entry = sourceSet.pop();
|
|
98
|
-
entries.push(entry);
|
|
99
|
-
_.forEach(entry["in"].reverse(), handleIn(entry));
|
|
100
|
-
_.forEach(entry.out, handleOut(entry));
|
|
101
|
-
}
|
|
102
|
-
|
|
103
|
-
return _.map(_.filter(entries, function(entry) { return !entry.merged; }),
|
|
104
|
-
function(entry) {
|
|
105
|
-
return _.pick(entry, ["vs", "i", "barycenter", "weight"]);
|
|
106
|
-
});
|
|
107
|
-
|
|
108
|
-
}
|
|
109
|
-
|
|
110
|
-
function mergeEntries(target, source) {
|
|
111
|
-
var sum = 0;
|
|
112
|
-
var weight = 0;
|
|
113
|
-
|
|
114
|
-
if (target.weight) {
|
|
115
|
-
sum += target.barycenter * target.weight;
|
|
116
|
-
weight += target.weight;
|
|
117
|
-
}
|
|
118
|
-
|
|
119
|
-
if (source.weight) {
|
|
120
|
-
sum += source.barycenter * source.weight;
|
|
121
|
-
weight += source.weight;
|
|
122
|
-
}
|
|
123
|
-
|
|
124
|
-
target.vs = source.vs.concat(target.vs);
|
|
125
|
-
target.barycenter = sum / weight;
|
|
126
|
-
target.weight = weight;
|
|
127
|
-
target.i = Math.min(source.i, target.i);
|
|
128
|
-
source.merged = true;
|
|
129
|
-
}
|
|
130
|
-
return resolveConflicts_1;
|
|
131
|
-
}
|
|
132
|
-
|
|
133
|
-
export { requireResolveConflicts as __require };
|
|
134
|
-
//# sourceMappingURL=resolve-conflicts.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"resolve-conflicts.js","sources":["../../../../../node_modules/dagre/lib/order/resolve-conflicts.js"],"sourcesContent":["\"use strict\";\n\nvar _ = require(\"../lodash\");\n\nmodule.exports = resolveConflicts;\n\n/*\n * Given a list of entries of the form {v, barycenter, weight} and a\n * constraint graph this function will resolve any conflicts between the\n * constraint graph and the barycenters for the entries. If the barycenters for\n * an entry would violate a constraint in the constraint graph then we coalesce\n * the nodes in the conflict into a new node that respects the contraint and\n * aggregates barycenter and weight information.\n *\n * This implementation is based on the description in Forster, \"A Fast and\n * Simple Hueristic for Constrained Two-Level Crossing Reduction,\" thought it\n * differs in some specific details.\n *\n * Pre-conditions:\n *\n * 1. Each entry has the form {v, barycenter, weight}, or if the node has\n * no barycenter, then {v}.\n *\n * Returns:\n *\n * A new list of entries of the form {vs, i, barycenter, weight}. The list\n * `vs` may either be a singleton or it may be an aggregation of nodes\n * ordered such that they do not violate constraints from the constraint\n * graph. The property `i` is the lowest original index of any of the\n * elements in `vs`.\n */\nfunction resolveConflicts(entries, cg) {\n var mappedEntries = {};\n _.forEach(entries, function(entry, i) {\n var tmp = mappedEntries[entry.v] = {\n indegree: 0,\n \"in\": [],\n out: [],\n vs: [entry.v],\n i: i\n };\n if (!_.isUndefined(entry.barycenter)) {\n tmp.barycenter = entry.barycenter;\n tmp.weight = entry.weight;\n }\n });\n\n _.forEach(cg.edges(), function(e) {\n var entryV = mappedEntries[e.v];\n var entryW = mappedEntries[e.w];\n if (!_.isUndefined(entryV) && !_.isUndefined(entryW)) {\n entryW.indegree++;\n entryV.out.push(mappedEntries[e.w]);\n }\n });\n\n var sourceSet = _.filter(mappedEntries, function(entry) {\n return !entry.indegree;\n });\n\n return doResolveConflicts(sourceSet);\n}\n\nfunction doResolveConflicts(sourceSet) {\n var entries = [];\n\n function handleIn(vEntry) {\n return function(uEntry) {\n if (uEntry.merged) {\n return;\n }\n if (_.isUndefined(uEntry.barycenter) ||\n _.isUndefined(vEntry.barycenter) ||\n uEntry.barycenter >= vEntry.barycenter) {\n mergeEntries(vEntry, uEntry);\n }\n };\n }\n\n function handleOut(vEntry) {\n return function(wEntry) {\n wEntry[\"in\"].push(vEntry);\n if (--wEntry.indegree === 0) {\n sourceSet.push(wEntry);\n }\n };\n }\n\n while (sourceSet.length) {\n var entry = sourceSet.pop();\n entries.push(entry);\n _.forEach(entry[\"in\"].reverse(), handleIn(entry));\n _.forEach(entry.out, handleOut(entry));\n }\n\n return _.map(_.filter(entries, function(entry) { return !entry.merged; }),\n function(entry) {\n return _.pick(entry, [\"vs\", \"i\", \"barycenter\", \"weight\"]);\n });\n\n}\n\nfunction mergeEntries(target, source) {\n var sum = 0;\n var weight = 0;\n\n if (target.weight) {\n sum += target.barycenter * target.weight;\n weight += target.weight;\n }\n\n if (source.weight) {\n sum += source.barycenter * source.weight;\n weight += source.weight;\n }\n\n target.vs = source.vs.concat(target.vs);\n target.barycenter = sum / weight;\n target.weight = weight;\n target.i = Math.min(source.i, target.i);\n source.merged = true;\n}\n"],"names":["require$$0"],"mappings":";;;;;;;;;CAEA,IAAI,CAAC,GAAGA,aAAA,EAAoB;;AAE5B,CAAA,kBAAc,GAAG,gBAAgB;;AAEjC;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,CAAA,SAAS,gBAAgB,CAAC,OAAO,EAAE,EAAE,EAAE;GACrC,IAAI,aAAa,GAAG,EAAE;GACtB,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,KAAK,EAAE,CAAC,EAAE;KACpC,IAAI,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG;OACjC,QAAQ,EAAE,CAAC;OACX,IAAI,EAAE,EAAE;OACR,GAAG,EAAE,EAAE;AACb,OAAM,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;AACnB,OAAM,CAAC,EAAE;MACJ;KACD,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;AAC1C,OAAM,GAAG,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;AACvC,OAAM,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM;AAC/B,KAAA;AACA,GAAA,CAAG,CAAC;;GAEF,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,SAAS,CAAC,EAAE;KAChC,IAAI,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;KAC/B,IAAI,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,KAAI,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE;OACpD,MAAM,CAAC,QAAQ,EAAE;AACvB,OAAM,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzC,KAAA;AACA,GAAA,CAAG,CAAC;;GAEF,IAAI,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,KAAK,EAAE;AAC1D,KAAI,OAAO,CAAC,KAAK,CAAC,QAAQ;AAC1B,GAAA,CAAG,CAAC;;AAEJ,GAAE,OAAO,kBAAkB,CAAC,SAAS,CAAC;AACtC,CAAA;;CAEA,SAAS,kBAAkB,CAAC,SAAS,EAAE;GACrC,IAAI,OAAO,GAAG,EAAE;;AAElB,GAAE,SAAS,QAAQ,CAAC,MAAM,EAAE;KACxB,OAAO,SAAS,MAAM,EAAE;AAC5B,OAAM,IAAI,MAAM,CAAC,MAAM,EAAE;SACjB;AACR,OAAA;OACM,IAAI,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC;AAC1C,WAAU,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC;AAC1C,WAAU,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE;AAClD,SAAQ,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC;AACpC,OAAA;KACA,CAAK;AACL,GAAA;;AAEA,GAAE,SAAS,SAAS,CAAC,MAAM,EAAE;KACzB,OAAO,SAAS,MAAM,EAAE;OACtB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;AAC/B,OAAM,IAAI,EAAE,MAAM,CAAC,QAAQ,KAAK,CAAC,EAAE;AACnC,SAAQ,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;AAC9B,OAAA;KACA,CAAK;AACL,GAAA;;AAEA,GAAE,OAAO,SAAS,CAAC,MAAM,EAAE;AAC3B,KAAI,IAAI,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE;AAC/B,KAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;AACvB,KAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;AACrD,KAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;AAC1C,GAAA;;GAEE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,KAAK,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA,CAAE,CAAC;KACvE,SAAS,KAAK,EAAE;AACpB,OAAM,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;AAC/D,KAAA,CAAK,CAAC;;AAEN,CAAA;;AAEA,CAAA,SAAS,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE;GACpC,IAAI,GAAG,GAAG,CAAC;GACX,IAAI,MAAM,GAAG,CAAC;;AAEhB,GAAE,IAAI,MAAM,CAAC,MAAM,EAAE;KACjB,GAAG,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM;AAC5C,KAAI,MAAM,IAAI,MAAM,CAAC,MAAM;AAC3B,GAAA;;AAEA,GAAE,IAAI,MAAM,CAAC,MAAM,EAAE;KACjB,GAAG,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM;AAC5C,KAAI,MAAM,IAAI,MAAM,CAAC,MAAM;AAC3B,GAAA;;AAEA,GAAE,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;AACzC,GAAE,MAAM,CAAC,UAAU,GAAG,GAAG,GAAG,MAAM;AAClC,GAAE,MAAM,CAAC,MAAM,GAAG,MAAM;AACxB,GAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACzC,GAAE,MAAM,CAAC,MAAM,GAAG,IAAI;AACtB,CAAA;;;;;;","x_google_ignoreList":[0]}
|
|
@@ -1,92 +0,0 @@
|
|
|
1
|
-
import { __require as requireLodash } from '../lodash.js';
|
|
2
|
-
import { __require as requireBarycenter } from './barycenter.js';
|
|
3
|
-
import { __require as requireResolveConflicts } from './resolve-conflicts.js';
|
|
4
|
-
import { __require as requireSort } from './sort.js';
|
|
5
|
-
|
|
6
|
-
var sortSubgraph_1;
|
|
7
|
-
var hasRequiredSortSubgraph;
|
|
8
|
-
|
|
9
|
-
function requireSortSubgraph () {
|
|
10
|
-
if (hasRequiredSortSubgraph) return sortSubgraph_1;
|
|
11
|
-
hasRequiredSortSubgraph = 1;
|
|
12
|
-
var _ = requireLodash();
|
|
13
|
-
var barycenter = requireBarycenter();
|
|
14
|
-
var resolveConflicts = requireResolveConflicts();
|
|
15
|
-
var sort = requireSort();
|
|
16
|
-
|
|
17
|
-
sortSubgraph_1 = sortSubgraph;
|
|
18
|
-
|
|
19
|
-
function sortSubgraph(g, v, cg, biasRight) {
|
|
20
|
-
var movable = g.children(v);
|
|
21
|
-
var node = g.node(v);
|
|
22
|
-
var bl = node ? node.borderLeft : undefined;
|
|
23
|
-
var br = node ? node.borderRight: undefined;
|
|
24
|
-
var subgraphs = {};
|
|
25
|
-
|
|
26
|
-
if (bl) {
|
|
27
|
-
movable = _.filter(movable, function(w) {
|
|
28
|
-
return w !== bl && w !== br;
|
|
29
|
-
});
|
|
30
|
-
}
|
|
31
|
-
|
|
32
|
-
var barycenters = barycenter(g, movable);
|
|
33
|
-
_.forEach(barycenters, function(entry) {
|
|
34
|
-
if (g.children(entry.v).length) {
|
|
35
|
-
var subgraphResult = sortSubgraph(g, entry.v, cg, biasRight);
|
|
36
|
-
subgraphs[entry.v] = subgraphResult;
|
|
37
|
-
if (_.has(subgraphResult, "barycenter")) {
|
|
38
|
-
mergeBarycenters(entry, subgraphResult);
|
|
39
|
-
}
|
|
40
|
-
}
|
|
41
|
-
});
|
|
42
|
-
|
|
43
|
-
var entries = resolveConflicts(barycenters, cg);
|
|
44
|
-
expandSubgraphs(entries, subgraphs);
|
|
45
|
-
|
|
46
|
-
var result = sort(entries, biasRight);
|
|
47
|
-
|
|
48
|
-
if (bl) {
|
|
49
|
-
result.vs = _.flatten([bl, result.vs, br], true);
|
|
50
|
-
if (g.predecessors(bl).length) {
|
|
51
|
-
var blPred = g.node(g.predecessors(bl)[0]),
|
|
52
|
-
brPred = g.node(g.predecessors(br)[0]);
|
|
53
|
-
if (!_.has(result, "barycenter")) {
|
|
54
|
-
result.barycenter = 0;
|
|
55
|
-
result.weight = 0;
|
|
56
|
-
}
|
|
57
|
-
result.barycenter = (result.barycenter * result.weight +
|
|
58
|
-
blPred.order + brPred.order) / (result.weight + 2);
|
|
59
|
-
result.weight += 2;
|
|
60
|
-
}
|
|
61
|
-
}
|
|
62
|
-
|
|
63
|
-
return result;
|
|
64
|
-
}
|
|
65
|
-
|
|
66
|
-
function expandSubgraphs(entries, subgraphs) {
|
|
67
|
-
_.forEach(entries, function(entry) {
|
|
68
|
-
entry.vs = _.flatten(entry.vs.map(function(v) {
|
|
69
|
-
if (subgraphs[v]) {
|
|
70
|
-
return subgraphs[v].vs;
|
|
71
|
-
}
|
|
72
|
-
return v;
|
|
73
|
-
}), true);
|
|
74
|
-
});
|
|
75
|
-
}
|
|
76
|
-
|
|
77
|
-
function mergeBarycenters(target, other) {
|
|
78
|
-
if (!_.isUndefined(target.barycenter)) {
|
|
79
|
-
target.barycenter = (target.barycenter * target.weight +
|
|
80
|
-
other.barycenter * other.weight) /
|
|
81
|
-
(target.weight + other.weight);
|
|
82
|
-
target.weight += other.weight;
|
|
83
|
-
} else {
|
|
84
|
-
target.barycenter = other.barycenter;
|
|
85
|
-
target.weight = other.weight;
|
|
86
|
-
}
|
|
87
|
-
}
|
|
88
|
-
return sortSubgraph_1;
|
|
89
|
-
}
|
|
90
|
-
|
|
91
|
-
export { requireSortSubgraph as __require };
|
|
92
|
-
//# sourceMappingURL=sort-subgraph.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"sort-subgraph.js","sources":["../../../../../node_modules/dagre/lib/order/sort-subgraph.js"],"sourcesContent":["var _ = require(\"../lodash\");\nvar barycenter = require(\"./barycenter\");\nvar resolveConflicts = require(\"./resolve-conflicts\");\nvar sort = require(\"./sort\");\n\nmodule.exports = sortSubgraph;\n\nfunction sortSubgraph(g, v, cg, biasRight) {\n var movable = g.children(v);\n var node = g.node(v);\n var bl = node ? node.borderLeft : undefined;\n var br = node ? node.borderRight: undefined;\n var subgraphs = {};\n\n if (bl) {\n movable = _.filter(movable, function(w) {\n return w !== bl && w !== br;\n });\n }\n\n var barycenters = barycenter(g, movable);\n _.forEach(barycenters, function(entry) {\n if (g.children(entry.v).length) {\n var subgraphResult = sortSubgraph(g, entry.v, cg, biasRight);\n subgraphs[entry.v] = subgraphResult;\n if (_.has(subgraphResult, \"barycenter\")) {\n mergeBarycenters(entry, subgraphResult);\n }\n }\n });\n\n var entries = resolveConflicts(barycenters, cg);\n expandSubgraphs(entries, subgraphs);\n\n var result = sort(entries, biasRight);\n\n if (bl) {\n result.vs = _.flatten([bl, result.vs, br], true);\n if (g.predecessors(bl).length) {\n var blPred = g.node(g.predecessors(bl)[0]),\n brPred = g.node(g.predecessors(br)[0]);\n if (!_.has(result, \"barycenter\")) {\n result.barycenter = 0;\n result.weight = 0;\n }\n result.barycenter = (result.barycenter * result.weight +\n blPred.order + brPred.order) / (result.weight + 2);\n result.weight += 2;\n }\n }\n\n return result;\n}\n\nfunction expandSubgraphs(entries, subgraphs) {\n _.forEach(entries, function(entry) {\n entry.vs = _.flatten(entry.vs.map(function(v) {\n if (subgraphs[v]) {\n return subgraphs[v].vs;\n }\n return v;\n }), true);\n });\n}\n\nfunction mergeBarycenters(target, other) {\n if (!_.isUndefined(target.barycenter)) {\n target.barycenter = (target.barycenter * target.weight +\n other.barycenter * other.weight) /\n (target.weight + other.weight);\n target.weight += other.weight;\n } else {\n target.barycenter = other.barycenter;\n target.weight = other.weight;\n }\n}\n"],"names":["require$$0","require$$1","require$$2","require$$3"],"mappings":";;;;;;;;;;;CAAA,IAAI,CAAC,GAAGA,aAAA,EAAoB;CAC5B,IAAI,UAAU,GAAGC,iBAAA,EAAuB;CACxC,IAAI,gBAAgB,GAAGC,uBAAA,EAA8B;CACrD,IAAI,IAAI,GAAGC,WAAA,EAAiB;;AAE5B,CAAA,cAAc,GAAG,YAAY;;CAE7B,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE;GACzC,IAAI,OAAO,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;GAC3B,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;GACpB,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,SAAS;GAC3C,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,SAAS;GAC3C,IAAI,SAAS,GAAG,EAAE;;GAElB,IAAI,EAAE,EAAE;KACN,OAAO,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE;AAC5C,OAAM,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;AACjC,KAAA,CAAK,CAAC;AACN,GAAA;;GAEE,IAAI,WAAW,GAAG,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC;GACxC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,KAAK,EAAE;KACrC,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE;AACpC,OAAM,IAAI,cAAc,GAAG,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC;AAClE,OAAM,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,cAAc;OACnC,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,EAAE,YAAY,CAAC,EAAE;AAC/C,SAAQ,gBAAgB,CAAC,KAAK,EAAE,cAAc,CAAC;AAC/C,OAAA;AACA,KAAA;AACA,GAAA,CAAG,CAAC;;GAEF,IAAI,OAAO,GAAG,gBAAgB,CAAC,WAAW,EAAE,EAAE,CAAC;AACjD,GAAE,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC;;GAEnC,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC;;GAErC,IAAI,EAAE,EAAE;AACV,KAAI,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC;KAChD,IAAI,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE;AACnC,OAAM,IAAI,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,SAAQ,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;OACxC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE;AACxC,SAAQ,MAAM,CAAC,UAAU,GAAG,CAAC;AAC7B,SAAQ,MAAM,CAAC,MAAM,GAAG,CAAC;AACzB,OAAA;OACM,MAAM,CAAC,UAAU,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM;AAC5D,4BAA2B,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AAC7E,OAAM,MAAM,CAAC,MAAM,IAAI,CAAC;AACxB,KAAA;AACA,GAAA;;AAEA,GAAE,OAAO,MAAM;AACf,CAAA;;AAEA,CAAA,SAAS,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE;GAC3C,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,KAAK,EAAE;AACrC,KAAI,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;AAClD,OAAM,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE;AACxB,SAAQ,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE;AAC9B,OAAA;AACA,OAAM,OAAO,CAAC;KACd,CAAK,CAAC,EAAE,IAAI,CAAC;AACb,GAAA,CAAG,CAAC;AACJ,CAAA;;AAEA,CAAA,SAAS,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE;GACvC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE;KACrC,MAAM,CAAC,UAAU,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM;AAC1D,0BAAyB,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM;AACxD,0BAAyB,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;AACtD,KAAI,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM;AACjC,GAAA,CAAG,MAAM;AACT,KAAI,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;AACxC,KAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM;AAChC,GAAA;AACA,CAAA;;;;;;","x_google_ignoreList":[0]}
|
|
@@ -1,71 +0,0 @@
|
|
|
1
|
-
import { __require as requireLodash } from '../lodash.js';
|
|
2
|
-
import { __require as requireUtil } from '../util.js';
|
|
3
|
-
|
|
4
|
-
var sort_1;
|
|
5
|
-
var hasRequiredSort;
|
|
6
|
-
|
|
7
|
-
function requireSort () {
|
|
8
|
-
if (hasRequiredSort) return sort_1;
|
|
9
|
-
hasRequiredSort = 1;
|
|
10
|
-
var _ = requireLodash();
|
|
11
|
-
var util = requireUtil();
|
|
12
|
-
|
|
13
|
-
sort_1 = sort;
|
|
14
|
-
|
|
15
|
-
function sort(entries, biasRight) {
|
|
16
|
-
var parts = util.partition(entries, function(entry) {
|
|
17
|
-
return _.has(entry, "barycenter");
|
|
18
|
-
});
|
|
19
|
-
var sortable = parts.lhs,
|
|
20
|
-
unsortable = _.sortBy(parts.rhs, function(entry) { return -entry.i; }),
|
|
21
|
-
vs = [],
|
|
22
|
-
sum = 0,
|
|
23
|
-
weight = 0,
|
|
24
|
-
vsIndex = 0;
|
|
25
|
-
|
|
26
|
-
sortable.sort(compareWithBias(!!biasRight));
|
|
27
|
-
|
|
28
|
-
vsIndex = consumeUnsortable(vs, unsortable, vsIndex);
|
|
29
|
-
|
|
30
|
-
_.forEach(sortable, function (entry) {
|
|
31
|
-
vsIndex += entry.vs.length;
|
|
32
|
-
vs.push(entry.vs);
|
|
33
|
-
sum += entry.barycenter * entry.weight;
|
|
34
|
-
weight += entry.weight;
|
|
35
|
-
vsIndex = consumeUnsortable(vs, unsortable, vsIndex);
|
|
36
|
-
});
|
|
37
|
-
|
|
38
|
-
var result = { vs: _.flatten(vs, true) };
|
|
39
|
-
if (weight) {
|
|
40
|
-
result.barycenter = sum / weight;
|
|
41
|
-
result.weight = weight;
|
|
42
|
-
}
|
|
43
|
-
return result;
|
|
44
|
-
}
|
|
45
|
-
|
|
46
|
-
function consumeUnsortable(vs, unsortable, index) {
|
|
47
|
-
var last;
|
|
48
|
-
while (unsortable.length && (last = _.last(unsortable)).i <= index) {
|
|
49
|
-
unsortable.pop();
|
|
50
|
-
vs.push(last.vs);
|
|
51
|
-
index++;
|
|
52
|
-
}
|
|
53
|
-
return index;
|
|
54
|
-
}
|
|
55
|
-
|
|
56
|
-
function compareWithBias(bias) {
|
|
57
|
-
return function(entryV, entryW) {
|
|
58
|
-
if (entryV.barycenter < entryW.barycenter) {
|
|
59
|
-
return -1;
|
|
60
|
-
} else if (entryV.barycenter > entryW.barycenter) {
|
|
61
|
-
return 1;
|
|
62
|
-
}
|
|
63
|
-
|
|
64
|
-
return !bias ? entryV.i - entryW.i : entryW.i - entryV.i;
|
|
65
|
-
};
|
|
66
|
-
}
|
|
67
|
-
return sort_1;
|
|
68
|
-
}
|
|
69
|
-
|
|
70
|
-
export { requireSort as __require };
|
|
71
|
-
//# sourceMappingURL=sort.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"sort.js","sources":["../../../../../node_modules/dagre/lib/order/sort.js"],"sourcesContent":["var _ = require(\"../lodash\");\nvar util = require(\"../util\");\n\nmodule.exports = sort;\n\nfunction sort(entries, biasRight) {\n var parts = util.partition(entries, function(entry) {\n return _.has(entry, \"barycenter\");\n });\n var sortable = parts.lhs,\n unsortable = _.sortBy(parts.rhs, function(entry) { return -entry.i; }),\n vs = [],\n sum = 0,\n weight = 0,\n vsIndex = 0;\n\n sortable.sort(compareWithBias(!!biasRight));\n\n vsIndex = consumeUnsortable(vs, unsortable, vsIndex);\n\n _.forEach(sortable, function (entry) {\n vsIndex += entry.vs.length;\n vs.push(entry.vs);\n sum += entry.barycenter * entry.weight;\n weight += entry.weight;\n vsIndex = consumeUnsortable(vs, unsortable, vsIndex);\n });\n\n var result = { vs: _.flatten(vs, true) };\n if (weight) {\n result.barycenter = sum / weight;\n result.weight = weight;\n }\n return result;\n}\n\nfunction consumeUnsortable(vs, unsortable, index) {\n var last;\n while (unsortable.length && (last = _.last(unsortable)).i <= index) {\n unsortable.pop();\n vs.push(last.vs);\n index++;\n }\n return index;\n}\n\nfunction compareWithBias(bias) {\n return function(entryV, entryW) {\n if (entryV.barycenter < entryW.barycenter) {\n return -1;\n } else if (entryV.barycenter > entryW.barycenter) {\n return 1;\n }\n\n return !bias ? entryV.i - entryW.i : entryW.i - entryV.i;\n };\n}\n"],"names":["require$$0","require$$1"],"mappings":";;;;;;;;;CAAA,IAAI,CAAC,GAAGA,aAAA,EAAoB;CAC5B,IAAI,IAAI,GAAGC,WAAA,EAAkB;;AAE7B,CAAA,MAAc,GAAG,IAAI;;AAErB,CAAA,SAAS,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE;GAChC,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,KAAK,EAAE;KAClD,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,YAAY,CAAC;AACrC,GAAA,CAAG,CAAC;AACJ,GAAE,IAAI,QAAQ,GAAG,KAAK,CAAC,GAAG;KACtB,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,SAAS,KAAK,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA,CAAE,CAAC;KACtE,EAAE,GAAG,EAAE;KACP,GAAG,GAAG,CAAC;KACP,MAAM,GAAG,CAAC;KACV,OAAO,GAAG,CAAC;;GAEb,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;;GAE3C,OAAO,GAAG,iBAAiB,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC;;GAEpD,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,KAAK,EAAE;AACvC,KAAI,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC,MAAM;AAC9B,KAAI,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;KACjB,GAAG,IAAI,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM;AAC1C,KAAI,MAAM,IAAI,KAAK,CAAC,MAAM;KACtB,OAAO,GAAG,iBAAiB,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC;AACxD,GAAA,CAAG,CAAC;;AAEJ,GAAE,IAAI,MAAM,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE;GACxC,IAAI,MAAM,EAAE;AACd,KAAI,MAAM,CAAC,UAAU,GAAG,GAAG,GAAG,MAAM;AACpC,KAAI,MAAM,CAAC,MAAM,GAAG,MAAM;AAC1B,GAAA;AACA,GAAE,OAAO,MAAM;AACf,CAAA;;AAEA,CAAA,SAAS,iBAAiB,CAAC,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;AAClD,GAAE,IAAI,IAAI;AACV,GAAE,OAAO,UAAU,CAAC,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE;KAClE,UAAU,CAAC,GAAG,EAAE;AACpB,KAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACpB,KAAI,KAAK,EAAE;AACX,GAAA;AACA,GAAE,OAAO,KAAK;AACd,CAAA;;CAEA,SAAS,eAAe,CAAC,IAAI,EAAE;AAC/B,GAAE,OAAO,SAAS,MAAM,EAAE,MAAM,EAAE;KAC9B,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE;OACzC,OAAO,EAAE;KACf,CAAK,MAAM,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE;AACtD,OAAM,OAAO,CAAC;AACd,KAAA;;AAEA,KAAI,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;GAC5D,CAAG;AACH,CAAA;;;;;;","x_google_ignoreList":[0]}
|
|
@@ -1,99 +0,0 @@
|
|
|
1
|
-
import { __require as requireLodash } from './lodash.js';
|
|
2
|
-
|
|
3
|
-
var parentDummyChains_1;
|
|
4
|
-
var hasRequiredParentDummyChains;
|
|
5
|
-
|
|
6
|
-
function requireParentDummyChains () {
|
|
7
|
-
if (hasRequiredParentDummyChains) return parentDummyChains_1;
|
|
8
|
-
hasRequiredParentDummyChains = 1;
|
|
9
|
-
var _ = requireLodash();
|
|
10
|
-
|
|
11
|
-
parentDummyChains_1 = parentDummyChains;
|
|
12
|
-
|
|
13
|
-
function parentDummyChains(g) {
|
|
14
|
-
var postorderNums = postorder(g);
|
|
15
|
-
|
|
16
|
-
_.forEach(g.graph().dummyChains, function(v) {
|
|
17
|
-
var node = g.node(v);
|
|
18
|
-
var edgeObj = node.edgeObj;
|
|
19
|
-
var pathData = findPath(g, postorderNums, edgeObj.v, edgeObj.w);
|
|
20
|
-
var path = pathData.path;
|
|
21
|
-
var lca = pathData.lca;
|
|
22
|
-
var pathIdx = 0;
|
|
23
|
-
var pathV = path[pathIdx];
|
|
24
|
-
var ascending = true;
|
|
25
|
-
|
|
26
|
-
while (v !== edgeObj.w) {
|
|
27
|
-
node = g.node(v);
|
|
28
|
-
|
|
29
|
-
if (ascending) {
|
|
30
|
-
while ((pathV = path[pathIdx]) !== lca &&
|
|
31
|
-
g.node(pathV).maxRank < node.rank) {
|
|
32
|
-
pathIdx++;
|
|
33
|
-
}
|
|
34
|
-
|
|
35
|
-
if (pathV === lca) {
|
|
36
|
-
ascending = false;
|
|
37
|
-
}
|
|
38
|
-
}
|
|
39
|
-
|
|
40
|
-
if (!ascending) {
|
|
41
|
-
while (pathIdx < path.length - 1 &&
|
|
42
|
-
g.node(pathV = path[pathIdx + 1]).minRank <= node.rank) {
|
|
43
|
-
pathIdx++;
|
|
44
|
-
}
|
|
45
|
-
pathV = path[pathIdx];
|
|
46
|
-
}
|
|
47
|
-
|
|
48
|
-
g.setParent(v, pathV);
|
|
49
|
-
v = g.successors(v)[0];
|
|
50
|
-
}
|
|
51
|
-
});
|
|
52
|
-
}
|
|
53
|
-
|
|
54
|
-
// Find a path from v to w through the lowest common ancestor (LCA). Return the
|
|
55
|
-
// full path and the LCA.
|
|
56
|
-
function findPath(g, postorderNums, v, w) {
|
|
57
|
-
var vPath = [];
|
|
58
|
-
var wPath = [];
|
|
59
|
-
var low = Math.min(postorderNums[v].low, postorderNums[w].low);
|
|
60
|
-
var lim = Math.max(postorderNums[v].lim, postorderNums[w].lim);
|
|
61
|
-
var parent;
|
|
62
|
-
var lca;
|
|
63
|
-
|
|
64
|
-
// Traverse up from v to find the LCA
|
|
65
|
-
parent = v;
|
|
66
|
-
do {
|
|
67
|
-
parent = g.parent(parent);
|
|
68
|
-
vPath.push(parent);
|
|
69
|
-
} while (parent &&
|
|
70
|
-
(postorderNums[parent].low > low || lim > postorderNums[parent].lim));
|
|
71
|
-
lca = parent;
|
|
72
|
-
|
|
73
|
-
// Traverse from w to LCA
|
|
74
|
-
parent = w;
|
|
75
|
-
while ((parent = g.parent(parent)) !== lca) {
|
|
76
|
-
wPath.push(parent);
|
|
77
|
-
}
|
|
78
|
-
|
|
79
|
-
return { path: vPath.concat(wPath.reverse()), lca: lca };
|
|
80
|
-
}
|
|
81
|
-
|
|
82
|
-
function postorder(g) {
|
|
83
|
-
var result = {};
|
|
84
|
-
var lim = 0;
|
|
85
|
-
|
|
86
|
-
function dfs(v) {
|
|
87
|
-
var low = lim;
|
|
88
|
-
_.forEach(g.children(v), dfs);
|
|
89
|
-
result[v] = { low: low, lim: lim++ };
|
|
90
|
-
}
|
|
91
|
-
_.forEach(g.children(), dfs);
|
|
92
|
-
|
|
93
|
-
return result;
|
|
94
|
-
}
|
|
95
|
-
return parentDummyChains_1;
|
|
96
|
-
}
|
|
97
|
-
|
|
98
|
-
export { requireParentDummyChains as __require };
|
|
99
|
-
//# sourceMappingURL=parent-dummy-chains.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"parent-dummy-chains.js","sources":["../../../../node_modules/dagre/lib/parent-dummy-chains.js"],"sourcesContent":["var _ = require(\"./lodash\");\n\nmodule.exports = parentDummyChains;\n\nfunction parentDummyChains(g) {\n var postorderNums = postorder(g);\n\n _.forEach(g.graph().dummyChains, function(v) {\n var node = g.node(v);\n var edgeObj = node.edgeObj;\n var pathData = findPath(g, postorderNums, edgeObj.v, edgeObj.w);\n var path = pathData.path;\n var lca = pathData.lca;\n var pathIdx = 0;\n var pathV = path[pathIdx];\n var ascending = true;\n\n while (v !== edgeObj.w) {\n node = g.node(v);\n\n if (ascending) {\n while ((pathV = path[pathIdx]) !== lca &&\n g.node(pathV).maxRank < node.rank) {\n pathIdx++;\n }\n\n if (pathV === lca) {\n ascending = false;\n }\n }\n\n if (!ascending) {\n while (pathIdx < path.length - 1 &&\n g.node(pathV = path[pathIdx + 1]).minRank <= node.rank) {\n pathIdx++;\n }\n pathV = path[pathIdx];\n }\n\n g.setParent(v, pathV);\n v = g.successors(v)[0];\n }\n });\n}\n\n// Find a path from v to w through the lowest common ancestor (LCA). Return the\n// full path and the LCA.\nfunction findPath(g, postorderNums, v, w) {\n var vPath = [];\n var wPath = [];\n var low = Math.min(postorderNums[v].low, postorderNums[w].low);\n var lim = Math.max(postorderNums[v].lim, postorderNums[w].lim);\n var parent;\n var lca;\n\n // Traverse up from v to find the LCA\n parent = v;\n do {\n parent = g.parent(parent);\n vPath.push(parent);\n } while (parent &&\n (postorderNums[parent].low > low || lim > postorderNums[parent].lim));\n lca = parent;\n\n // Traverse from w to LCA\n parent = w;\n while ((parent = g.parent(parent)) !== lca) {\n wPath.push(parent);\n }\n\n return { path: vPath.concat(wPath.reverse()), lca: lca };\n}\n\nfunction postorder(g) {\n var result = {};\n var lim = 0;\n\n function dfs(v) {\n var low = lim;\n _.forEach(g.children(v), dfs);\n result[v] = { low: low, lim: lim++ };\n }\n _.forEach(g.children(), dfs);\n\n return result;\n}\n"],"names":["require$$0"],"mappings":";;;;;;;;CAAA,IAAI,CAAC,GAAGA,aAAA,EAAmB;;AAE3B,CAAA,mBAAc,GAAG,iBAAiB;;CAElC,SAAS,iBAAiB,CAAC,CAAC,EAAE;AAC9B,GAAE,IAAI,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC;;AAElC,GAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE;KAC3C,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACxB,KAAI,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO;AAC9B,KAAI,IAAI,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AACnE,KAAI,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI;AAC5B,KAAI,IAAI,GAAG,GAAG,QAAQ,CAAC,GAAG;KACtB,IAAI,OAAO,GAAG,CAAC;AACnB,KAAI,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;KACzB,IAAI,SAAS,GAAG,IAAI;;AAExB,KAAI,OAAO,CAAC,KAAK,OAAO,CAAC,CAAC,EAAE;AAC5B,OAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;;OAEhB,IAAI,SAAS,EAAE;SACb,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG;AAC9C,gBAAe,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE;AAClD,WAAU,OAAO,EAAE;AACnB,SAAA;;AAEA,SAAQ,IAAI,KAAK,KAAK,GAAG,EAAE;WACjB,SAAS,GAAG,KAAK;AAC3B,SAAA;AACA,OAAA;;OAEM,IAAI,CAAC,SAAS,EAAE;AACtB,SAAQ,OAAO,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AACxC,gBAAe,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE;AACvE,WAAU,OAAO,EAAE;AACnB,SAAA;AACA,SAAQ,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;AAC7B,OAAA;;AAEA,OAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC;OACrB,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,KAAA;AACA,GAAA,CAAG,CAAC;AACJ,CAAA;;AAEA;AACA;CACA,SAAS,QAAQ,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,EAAE;GACxC,IAAI,KAAK,GAAG,EAAE;GACd,IAAI,KAAK,GAAG,EAAE;GACd,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;GAC9D,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAChE,GAAE,IAAI,MAAM;AACZ,GAAE,IAAI,GAAG;;AAET;GACE,MAAM,GAAG,CAAC;AACZ,GAAE,GAAG;AACL,KAAI,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;AAC7B,KAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;AACtB,GAAA,CAAG,QAAQ,MAAM;AACjB,aAAY,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC;GAC7E,GAAG,GAAG,MAAM;;AAEd;GACE,MAAM,GAAG,CAAC;AACZ,GAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE;AAC9C,KAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;AACtB,GAAA;;AAEA,GAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE;AAC1D,CAAA;;CAEA,SAAS,SAAS,CAAC,CAAC,EAAE;GACpB,IAAI,MAAM,GAAG,EAAE;GACf,IAAI,GAAG,GAAG,CAAC;;AAEb,GAAE,SAAS,GAAG,CAAC,CAAC,EAAE;KACd,IAAI,GAAG,GAAG,GAAG;AACjB,KAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;AACjC,KAAI,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;AACxC,GAAA;GACE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC;;AAE9B,GAAE,OAAO,MAAM;AACf,CAAA;;;;;;","x_google_ignoreList":[0]}
|