@knowvah/dot-engine 2.12.1 → 2.12.3
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/api/builder.d.ts +7 -1
- package/dist/api/builder.d.ts.map +1 -1
- package/dist/api.js +14 -7
- package/dist/api.js.map +2 -2
- package/dist/common/compass-port.d.ts.map +1 -1
- package/dist/common/edge-label-init.d.ts +26 -1
- package/dist/common/edge-label-init.d.ts.map +1 -1
- package/dist/common/graph-init.d.ts.map +1 -1
- package/dist/common/htmltable-label.d.ts.map +1 -1
- package/dist/common/htmltable-lex.d.ts +3 -1
- package/dist/common/htmltable-lex.d.ts.map +1 -1
- package/dist/common/htmltable-parse-image.d.ts +23 -0
- package/dist/common/htmltable-parse-image.d.ts.map +1 -0
- package/dist/common/htmltable-parse-state.d.ts +4 -0
- package/dist/common/htmltable-parse-state.d.ts.map +1 -1
- package/dist/common/htmltable-parse.d.ts +33 -2
- package/dist/common/htmltable-parse.d.ts.map +1 -1
- package/dist/common/nodeinit.d.ts +16 -2
- package/dist/common/nodeinit.d.ts.map +1 -1
- package/dist/common/poly-inside.d.ts.map +1 -1
- package/dist/common/splines-geom.d.ts +2 -1
- package/dist/common/splines-geom.d.ts.map +1 -1
- package/dist/common/splines-path-begin.d.ts.map +1 -1
- package/dist/common/splines-path-end.d.ts.map +1 -1
- package/dist/common/splines-routespl.d.ts +3 -0
- package/dist/common/splines-routespl.d.ts.map +1 -1
- package/dist/gvc/context.d.ts +8 -0
- package/dist/gvc/context.d.ts.map +1 -1
- package/dist/gvc/emit-gates.d.ts +5 -10
- package/dist/gvc/emit-gates.d.ts.map +1 -1
- package/dist/gvc/emit-xdot.d.ts +7 -6
- package/dist/gvc/emit-xdot.d.ts.map +1 -1
- package/dist/gvc/job.d.ts +5 -2
- package/dist/gvc/job.d.ts.map +1 -1
- package/dist/gvc/viewport.d.ts +10 -5
- package/dist/gvc/viewport.d.ts.map +1 -1
- package/dist/index.js +21565 -21326
- package/dist/index.js.map +4 -4
- package/dist/layout/dot/classify.d.ts.map +1 -1
- package/dist/layout/dot/edge-route-chain-views.d.ts +35 -0
- package/dist/layout/dot/edge-route-chain-views.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-chain.d.ts +20 -16
- package/dist/layout/dot/edge-route-chain.d.ts.map +1 -1
- package/dist/layout/dot/edge-route-faithful.d.ts.map +1 -1
- package/dist/layout/dot/edge-route.d.ts +7 -3
- package/dist/layout/dot/edge-route.d.ts.map +1 -1
- package/dist/layout/dot/fastgr.d.ts +5 -3
- package/dist/layout/dot/fastgr.d.ts.map +1 -1
- package/dist/layout/dot/flat-adj-record.d.ts +22 -0
- package/dist/layout/dot/flat-adj-record.d.ts.map +1 -0
- package/dist/layout/dot/flat.d.ts +22 -7
- package/dist/layout/dot/flat.d.ts.map +1 -1
- package/dist/layout/dot/init.d.ts +49 -9
- package/dist/layout/dot/init.d.ts.map +1 -1
- package/dist/layout/dot/mincross-build.d.ts +6 -0
- package/dist/layout/dot/mincross-build.d.ts.map +1 -1
- package/dist/layout/dot/mincross-flat.d.ts +10 -1
- package/dist/layout/dot/mincross-flat.d.ts.map +1 -1
- package/dist/layout/dot/mincross.d.ts +6 -1
- package/dist/layout/dot/mincross.d.ts.map +1 -1
- package/dist/layout/dot/ns-subtree.d.ts +9 -6
- package/dist/layout/dot/ns-subtree.d.ts.map +1 -1
- package/dist/layout/dot/pack-components.d.ts +4 -3
- package/dist/layout/dot/pack-components.d.ts.map +1 -1
- package/dist/layout/dot/position-aux.d.ts +69 -21
- package/dist/layout/dot/position-aux.d.ts.map +1 -1
- package/dist/layout/dot/position-bbox.d.ts.map +1 -1
- package/dist/layout/dot/position-ycoords.d.ts.map +1 -1
- package/dist/layout/dot/position.d.ts.map +1 -1
- package/dist/layout/dot/rank-dot2.d.ts +7 -25
- package/dist/layout/dot/rank-dot2.d.ts.map +1 -1
- package/dist/layout/dot/self-loop.d.ts +11 -4
- package/dist/layout/dot/self-loop.d.ts.map +1 -1
- package/dist/layout/dot/splines-clone.d.ts +2 -1
- package/dist/layout/dot/splines-clone.d.ts.map +1 -1
- package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -1
- package/dist/layout/dot/splines-flat-multi.d.ts +11 -3
- package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
- package/dist/layout/dot/splines-flat.d.ts +18 -0
- package/dist/layout/dot/splines-flat.d.ts.map +1 -1
- package/dist/layout/dot/splines-groups.d.ts.map +1 -1
- package/dist/layout/dot/splines-route.d.ts +6 -3
- package/dist/layout/dot/splines-route.d.ts.map +1 -1
- package/dist/layout/dot/straight-edges.d.ts.map +1 -1
- package/dist/layout/fdp/ports.d.ts.map +1 -1
- package/dist/layout/fdp/tlayout.d.ts +3 -0
- package/dist/layout/fdp/tlayout.d.ts.map +1 -1
- package/dist/layout/neato/__fixtures__/hier-imds.d.ts +5 -4
- package/dist/layout/neato/__fixtures__/hier-imds.d.ts.map +1 -1
- package/dist/layout/neato/__fixtures__/hier-majorization.d.ts +6 -5
- package/dist/layout/neato/__fixtures__/hier-majorization.d.ts.map +1 -1
- package/dist/layout/neato/conjgrad-mkernel.d.ts.map +1 -1
- package/dist/layout/neato/conjgrad.d.ts +7 -6
- package/dist/layout/neato/conjgrad.d.ts.map +1 -1
- package/dist/layout/neato/matrix-ops-dense.d.ts +1 -6
- package/dist/layout/neato/matrix-ops-dense.d.ts.map +1 -1
- package/dist/layout/neato/matrix-ops.d.ts +0 -6
- package/dist/layout/neato/matrix-ops.d.ts.map +1 -1
- package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -1
- package/dist/layout/neato/sgd.d.ts.map +1 -1
- package/dist/model/cgraph-ops.d.ts +10 -2
- package/dist/model/cgraph-ops.d.ts.map +1 -1
- package/dist/model/edge.d.ts +7 -2
- package/dist/model/edge.d.ts.map +1 -1
- package/dist/model/edgeInfo.d.ts +17 -2
- package/dist/model/edgeInfo.d.ts.map +1 -1
- package/dist/model/graph.d.ts +4 -3
- package/dist/model/graph.d.ts.map +1 -1
- package/dist/model/lazy-attrs.d.ts.map +1 -1
- package/dist/model/rankEntry.d.ts +3 -1
- package/dist/model/rankEntry.d.ts.map +1 -1
- package/dist/ortho/index.d.ts +0 -1
- package/dist/ortho/index.d.ts.map +1 -1
- package/dist/ortho/partition.d.ts +2 -4
- package/dist/ortho/partition.d.ts.map +1 -1
- package/dist/parser/builder.d.ts.map +1 -1
- package/dist/pathplan/route.d.ts +93 -0
- package/dist/pathplan/route.d.ts.map +1 -1
- package/dist/render/dot/agwrite.d.ts +26 -10
- package/dist/render/dot/agwrite.d.ts.map +1 -1
- package/dist/render/dot/attrs.d.ts +15 -4
- package/dist/render/dot/attrs.d.ts.map +1 -1
- package/dist/render/dot/types.d.ts +7 -2
- package/dist/render/dot/types.d.ts.map +1 -1
- package/dist/render/dot/write-back.d.ts +14 -0
- package/dist/render/dot/write-back.d.ts.map +1 -1
- package/dist/render/dot/xdot-ops.d.ts +20 -29
- package/dist/render/dot/xdot-ops.d.ts.map +1 -1
- package/dist/render/dot.d.ts +4 -2
- package/dist/render/dot.d.ts.map +1 -1
- package/dist/render/json-cluster-edge.d.ts +17 -4
- package/dist/render/json-cluster-edge.d.ts.map +1 -1
- package/dist/render/json-nonfinite.d.ts +17 -0
- package/dist/render/json-nonfinite.d.ts.map +1 -0
- package/dist/render/json.d.ts +4 -0
- package/dist/render/json.d.ts.map +1 -1
- package/dist/render/map.d.ts +3 -0
- package/dist/render/map.d.ts.map +1 -1
- package/dist/render/svg-graph.d.ts.map +1 -1
- package/dist/render/svg-id.d.ts +10 -1
- package/dist/render/svg-id.d.ts.map +1 -1
- package/dist/render/svg.d.ts +3 -1
- package/dist/render/svg.d.ts.map +1 -1
- package/dist/render.js +21517 -21278
- package/dist/render.js.map +4 -4
- package/dist/util/bsd-qsort.d.ts.map +1 -1
- package/dist/util/overflow.d.ts +37 -0
- package/dist/util/overflow.d.ts.map +1 -0
- package/dist/xdot/parse.d.ts.map +1 -1
- package/dist/xdot/strtod.d.ts +23 -0
- package/dist/xdot/strtod.d.ts.map +1 -0
- package/package.json +3 -2
- package/src/api/builder.ts +8 -2
- package/src/common/compass-port.ts +36 -20
- package/src/common/edge-label-init.ts +43 -17
- package/src/common/graph-init.ts +11 -1
- package/src/common/htmltable-label.ts +9 -4
- package/src/common/htmltable-lex.ts +5 -2
- package/src/common/htmltable-parse-image.ts +69 -0
- package/src/common/htmltable-parse-state.ts +6 -0
- package/src/common/htmltable-parse.ts +34 -44
- package/src/common/nodeinit.ts +28 -8
- package/src/common/poly-inside.ts +11 -5
- package/src/common/splines-geom.ts +24 -6
- package/src/common/splines-path-begin.ts +4 -3
- package/src/common/splines-path-end.ts +4 -3
- package/src/common/splines-routespl.ts +32 -0
- package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.1 +19 -19
- package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.2 +19 -19
- package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.3 +19 -19
- package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.2 +18 -18
- package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.3 +12 -12
- package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.1 +20 -20
- package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.2 +31 -31
- package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.3 +33 -33
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +10 -10
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +28 -28
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +28 -28
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.1 +21 -28
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.2 +100 -102
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.3 +137 -139
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.1 +1 -1
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.2 +1 -1
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.3 +1 -1
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.1 +3 -3
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.2 +3 -3
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.3 +3 -3
- package/src/gvc/__fixtures__/rerender/regen.sh +6 -0
- package/src/gvc/context.ts +8 -0
- package/src/gvc/device.ts +6 -6
- package/src/gvc/emit-gates.ts +6 -15
- package/src/gvc/emit-xdot.ts +10 -11
- package/src/gvc/job.ts +5 -2
- package/src/gvc/viewport.ts +13 -7
- package/src/layout/dot/__fixtures__/flat-adj-aux-syms.native-16.1.json +1210 -0
- package/src/layout/dot/classify.ts +5 -2
- package/src/layout/dot/edge-route-chain-views.ts +120 -0
- package/src/layout/dot/edge-route-chain.ts +103 -117
- package/src/layout/dot/edge-route-faithful.ts +20 -5
- package/src/layout/dot/edge-route.ts +44 -49
- package/src/layout/dot/fastgr.ts +9 -3
- package/src/layout/dot/flat-adj-record.ts +68 -0
- package/src/layout/dot/flat.ts +38 -17
- package/src/layout/dot/init.ts +59 -13
- package/src/layout/dot/mincross-build.ts +14 -1
- package/src/layout/dot/mincross-flat.ts +15 -5
- package/src/layout/dot/mincross.ts +6 -2
- package/src/layout/dot/ns-subtree.ts +11 -7
- package/src/layout/dot/pack-components.ts +6 -4
- package/src/layout/dot/position-aux.ts +122 -42
- package/src/layout/dot/position-bbox.ts +14 -1
- package/src/layout/dot/position-ycoords.ts +7 -1
- package/src/layout/dot/position.ts +4 -1
- package/src/layout/dot/rank-dot2.ts +13 -94
- package/src/layout/dot/self-loop.ts +29 -11
- package/src/layout/dot/splines-clone.ts +8 -2
- package/src/layout/dot/splines-flat-labeled.ts +3 -2
- package/src/layout/dot/splines-flat-multi.ts +12 -4
- package/src/layout/dot/splines-flat.ts +9 -19
- package/src/layout/dot/splines-groups.ts +5 -3
- package/src/layout/dot/splines-route.ts +10 -11
- package/src/layout/dot/straight-edges.ts +5 -3
- package/src/layout/fdp/ports.ts +6 -2
- package/src/layout/fdp/tlayout.ts +6 -5
- package/src/layout/neato/__fixtures__/conjgrad-d.json +1 -0
- package/src/layout/neato/__fixtures__/dim/hier-big-dim3.dot +141 -141
- package/src/layout/neato/__fixtures__/dim/hier-big-dim3.xdot +339 -339
- package/src/layout/neato/__fixtures__/dim/hier-big-dim4.dot +140 -140
- package/src/layout/neato/__fixtures__/dim/hier-big-dim4.xdot +323 -323
- package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.dot +141 -141
- package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.xdot +339 -339
- package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.dot +251 -251
- package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.xdot +535 -535
- package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.dot +14 -14
- package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.xdot +32 -32
- package/src/layout/neato/__fixtures__/dim/hier-dim4.dot +8 -8
- package/src/layout/neato/__fixtures__/dim/hier-dim4.xdot +14 -14
- package/src/layout/neato/__fixtures__/dim/hier-len-dim3.dot +17 -17
- package/src/layout/neato/__fixtures__/dim/hier-len-dim3.xdot +35 -35
- package/src/layout/neato/__fixtures__/dim/hier-noedge-big.dot +2 -2
- package/src/layout/neato/__fixtures__/dim/hier-noedge-big.xdot +2 -2
- package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.dot +11 -11
- package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.xdot +21 -21
- package/src/layout/neato/__fixtures__/dim/hier-star-dim3.dot +14 -14
- package/src/layout/neato/__fixtures__/dim/hier-star-dim3.xdot +26 -26
- package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.dot +13 -13
- package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.xdot +30 -30
- package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.dot +10 -10
- package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.xdot +19 -19
- package/src/layout/neato/__fixtures__/dim/smart-units.json +1 -1
- package/src/layout/neato/__fixtures__/hier/cases/dirnone.plain +10 -10
- package/src/layout/neato/__fixtures__/hier/cases/tdist.plain +12 -12
- package/src/layout/neato/__fixtures__/hier/hier-probe.plain +1 -1
- package/src/layout/neato/__fixtures__/hier/hier-probe.xdot +19 -19
- package/src/layout/neato/__fixtures__/hier-imds.ts +14 -13
- package/src/layout/neato/__fixtures__/hier-majorization.ts +24 -23
- package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +20 -20
- package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +8 -8
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +34 -34
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +32 -32
- package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +18 -18
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +13 -13
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +12 -12
- package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +33 -33
- package/src/layout/neato/__fixtures__/models/hier-default.xdot +30 -30
- package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +30 -30
- package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +35 -35
- package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +30 -30
- package/src/layout/neato/conjgrad-mkernel.ts +6 -2
- package/src/layout/neato/conjgrad.ts +38 -35
- package/src/layout/neato/matrix-ops-dense.ts +2 -20
- package/src/layout/neato/matrix-ops.ts +0 -20
- package/src/layout/neato/quad-prog-vpsc.ts +7 -5
- package/src/layout/neato/sgd.ts +2 -1
- package/src/layout/neato/smart-ini-x.ts +15 -15
- package/src/layout/neato/stress-subspace.ts +5 -5
- package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.dot +6 -6
- package/src/layout/sfdp/__fixtures__/dim/dim3.dot +6 -6
- package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.dot +6 -6
- package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.dot +6 -6
- package/src/layout/sfdp/__fixtures__/dim/regen.sh +2 -0
- package/src/model/cgraph-ops.ts +4 -3
- package/src/model/edge.ts +11 -4
- package/src/model/edgeInfo.ts +18 -2
- package/src/model/graph.ts +4 -3
- package/src/model/lazy-attrs.ts +3 -1
- package/src/model/rankEntry.ts +3 -1
- package/src/ortho/index.ts +0 -1
- package/src/ortho/partition.ts +10 -22
- package/src/parser/builder.ts +12 -3
- package/src/pathplan/route.ts +14 -4
- package/src/render/dot/agwrite.ts +45 -18
- package/src/render/dot/attrs.ts +18 -7
- package/src/render/dot/types.ts +7 -2
- package/src/render/dot/write-back.ts +27 -3
- package/src/render/dot/xdot-ops.ts +25 -56
- package/src/render/dot.ts +7 -5
- package/src/render/json-cluster-edge.ts +42 -5
- package/src/render/json-nonfinite.ts +51 -0
- package/src/render/json.ts +23 -26
- package/src/render/map.ts +3 -0
- package/src/render/svg-graph.ts +3 -15
- package/src/render/svg-id.ts +11 -2
- package/src/render/svg.ts +4 -1
- package/src/util/bsd-qsort.ts +2 -1
- package/src/util/overflow.ts +74 -0
- package/src/xdot/parse.ts +9 -19
- package/src/xdot/strtod.ts +167 -0
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"classify.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/classify.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAkBhD;;;;GAIG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAQjD;AAMD;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAElD;
|
|
1
|
+
{"version":3,"file":"classify.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/classify.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAkBhD;;;;GAIG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAQjD;AAMD;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAElD;AA8ED;;;GAGG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAKrC;AAoDD;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAY1E;AAmBD;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,GAAG,IAAI,CASjF;AAMD;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,GAAG,SAAS,EAAE,CAAC,EAAE,IAAI,GAAG,SAAS,GAAG,OAAO,CAK3E;AA6LD;;;GAGG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAQrC"}
|
|
@@ -0,0 +1,35 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Edge views make_regular_edge routes instead of the edge itself: the forward
|
|
3
|
+
* view of a back edge (`makefwdedge`) and the two hackflag views of an edge
|
|
4
|
+
* routed on another edge's virtual chain (`fwdedgea`, `fwdedgeb`). Split from
|
|
5
|
+
* edge-route-chain.ts, which walks the chain these views drive.
|
|
6
|
+
*
|
|
7
|
+
* @see lib/dotgen/dotsplines.c:makefwdedge
|
|
8
|
+
* @see lib/dotgen/dotsplines.c:make_regular_edge (hackflag)
|
|
9
|
+
*/
|
|
10
|
+
import type { Edge as GraphEdge } from '../../model/edge.js';
|
|
11
|
+
/**
|
|
12
|
+
* Forward view of any edge (C `makefwdedge`): tail/head swapped when the edge
|
|
13
|
+
* runs high→low rank (a back edge), fresh portless ends. `beginPath`/`endPath`
|
|
14
|
+
* read `e.tail`/`e.head`, so the chain must be driven by an edge that runs
|
|
15
|
+
* low→high rank. Sets `to_orig`/`edge_type=VIRTUAL` so `clipAndInstall`→
|
|
16
|
+
* `newSpline` installs the spline on the ORIGINAL edge (its `to_orig` loop) and
|
|
17
|
+
* the post-routing `swapSpline` pass reverses it back to tail→head. Shares
|
|
18
|
+
* `attrs`/`root`/`to_virt` with `e`. Consumed by T3 for parallel back-members.
|
|
19
|
+
* @see lib/dotgen/dotsplines.c:makefwdedge
|
|
20
|
+
* @see lib/common/splines.c:clip_and_install (to_orig install loop)
|
|
21
|
+
*/
|
|
22
|
+
export declare function makeFwdEdge(e: GraphEdge): GraphEdge;
|
|
23
|
+
/**
|
|
24
|
+
* The edges that drive the chain's first beginpath and last endpath. A chain
|
|
25
|
+
* owned by `e` itself is C's ordinary walk from the first to the last fast
|
|
26
|
+
* edge. A chain owned by another edge means class2 merged `e` into it
|
|
27
|
+
* (`merge_chain`), so `e` sits in ND_other and C's group loop hands the real
|
|
28
|
+
* edge to make_regular_edge, which takes the hackflag branch: beginpath on
|
|
29
|
+
* `fwdedgea`, endpath on `fwdedgeb`. Driving those calls with the owner's
|
|
30
|
+
* segments reset the owner's clip flags instead of `e`'s (plantuml-ts 41).
|
|
31
|
+
* @see lib/dotgen/dotsplines.c:make_regular_edge (hackflag)
|
|
32
|
+
* @see lib/dotgen/class2.c:class2 (merge_chain, other_edge)
|
|
33
|
+
*/
|
|
34
|
+
export declare function chainEnds(e: GraphEdge, segs: GraphEdge[]): [GraphEdge, GraphEdge];
|
|
35
|
+
//# sourceMappingURL=edge-route-chain-views.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"edge-route-chain-views.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-chain-views.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAY7D;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,SAAS,GAAG,SAAS,CAoBnD;AA8CD;;;;;;;;;;GAUG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAOjF"}
|
|
@@ -12,14 +12,17 @@ import type { Graph } from '../../model/graph.js';
|
|
|
12
12
|
import type { Edge as GraphEdge } from '../../model/edge.js';
|
|
13
13
|
import type { Point } from '../../model/geom.js';
|
|
14
14
|
import type { NodeBox } from './edge-route-geom.js';
|
|
15
|
+
import type { Path } from '../../common/types.js';
|
|
16
|
+
export { makeFwdEdge } from './edge-route-chain-views.js';
|
|
15
17
|
/**
|
|
16
18
|
* Route a forward edge spanning ≥2 ranks via its virtual-node chain through the
|
|
17
19
|
* faithful pipeline (REGULAREDGE side boxes steer the port, routeSplines over
|
|
18
20
|
* the chain; adjustregularpath inter-rank widening finally fires). Returns
|
|
19
21
|
* control points in graphviz-internal y-up, null when the edge is not a
|
|
20
|
-
* multi-rank chain, or 'lost' when the chain walk was attempted and
|
|
21
|
-
* (completeregularpath / routesplines failure
|
|
22
|
-
* with no
|
|
22
|
+
* multi-rank chain, or 'lost' when the chain walk was attempted and gave no
|
|
23
|
+
* spline (a completeregularpath / routesplines failure, or a chain that ends
|
|
24
|
+
* at a vnode with no out edge): C's make_regular_edge returns with no spline
|
|
25
|
+
* and the edge is never routed again.
|
|
23
26
|
* @see lib/dotgen/dotsplines.c:make_regular_edge (hackflag forward path)
|
|
24
27
|
*/
|
|
25
28
|
export declare function routeMultiRankEdgeFaithful(g: Graph, e: GraphEdge): Point[] | null | 'lost';
|
|
@@ -35,23 +38,22 @@ export declare function routeMultiRankEdgeFaithful(g: Graph, e: GraphEdge): Poin
|
|
|
35
38
|
* orig) with the walk's final head node, exactly as C.
|
|
36
39
|
*
|
|
37
40
|
* Returns the resolved original edge when the entry was a partial run
|
|
38
|
-
* (consumed — even if routing declined
|
|
39
|
-
* whole chain), or null when the entry is a
|
|
41
|
+
* (consumed — even if routing declined or the run stopped at a dead end, so
|
|
42
|
+
* the caller never re-routes the whole chain), or null when the entry is a
|
|
43
|
+
* plain full chain.
|
|
40
44
|
* @see lib/dotgen/dotsplines.c:dot_splines_ (group loop), make_regular_edge
|
|
41
45
|
*/
|
|
42
46
|
export declare function routeEntryRun(g: Graph, entry: GraphEdge): GraphEdge | null;
|
|
43
47
|
/**
|
|
44
|
-
*
|
|
45
|
-
*
|
|
46
|
-
*
|
|
47
|
-
*
|
|
48
|
-
* `
|
|
49
|
-
* the
|
|
50
|
-
*
|
|
51
|
-
* @see lib/dotgen/dotsplines.c:makefwdedge
|
|
52
|
-
* @see lib/common/splines.c:clip_and_install (to_orig install loop)
|
|
48
|
+
* Walk the routed segment's chain vnodes (`segs[i].head`, C's
|
|
49
|
+
* `vn = aghead(ND_out(vn).list[0])` step) and resize each into its box. The
|
|
50
|
+
* walk ends at a vnode with no out edge, whether or not a box reached it:
|
|
51
|
+
* 16.1.1's two `ND_out(vn).size == 0` exits, where 16.1.0 stepped through a
|
|
52
|
+
* NULL `list[0]` (upstream issue 2765). Exported for tests only: not part of
|
|
53
|
+
* the package's entry points.
|
|
54
|
+
* @see lib/dotgen/dotsplines.c:recover_slack (16.1.1, f3da7c569)
|
|
53
55
|
*/
|
|
54
|
-
export declare function
|
|
56
|
+
export declare function recoverSlack(segs: GraphEdge[], P: Path): void;
|
|
55
57
|
/**
|
|
56
58
|
* Route a multi-rank back-edge via its virtual node chain, mirroring C exactly:
|
|
57
59
|
* make_regular_edge routes the makefwdedge (forward) view, clip_and_install
|
|
@@ -63,7 +65,9 @@ export declare function makeFwdEdge(e: GraphEdge): GraphEdge;
|
|
|
63
65
|
* opposite parameter end), landing the 0.5-tolerance crossing ~0.26-0.33 off
|
|
64
66
|
* (1644, dfa family). clipAndInstall resolves the spline onto `e` via the
|
|
65
67
|
* fwdEdge's to_orig and gates arrows by ED_dir, so this also drops the bespoke
|
|
66
|
-
* reverse/arrow code.
|
|
68
|
+
* reverse/arrow code. A chain that stops at a vnode with no out edge is routed
|
|
69
|
+
* to that dead end and the edge is lost, as 16.1.1 does.
|
|
70
|
+
* @see lib/dotgen/dotsplines.c:make_regular_edge (hackflag)
|
|
67
71
|
*/
|
|
68
72
|
export declare function routeBackEdge(e: GraphEdge, _tailBox: NodeBox, _headBox: NodeBox, g: Graph): void;
|
|
69
73
|
//# sourceMappingURL=edge-route-chain.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"edge-route-chain.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-chain.ts"],"names":[],"mappings":"AAEA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC7D,OAAO,KAAK,EAAE,KAAK,
|
|
1
|
+
{"version":3,"file":"edge-route-chain.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-chain.ts"],"names":[],"mappings":"AAEA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC7D,OAAO,KAAK,EAAE,KAAK,EAAO,MAAM,qBAAqB,CAAC;AAGtD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAEpD,OAAO,KAAK,EAAE,IAAI,EAAY,MAAM,uBAAuB,CAAC;AAuB5D,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAsP1D;;;;;;;;;;GAUG;AACH,wBAAgB,0BAA0B,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,GAAG,KAAK,EAAE,GAAG,IAAI,GAAG,MAAM,CAyB1F;AAyBD;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,GAAG,SAAS,GAAG,IAAI,CAO1E;AAcD;;;;;;;;GAQG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAc7D;AAmCD;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAsBhG"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"edge-route-faithful.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-faithful.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAuB5D;;;;GAIG;AACH,MAAM,WAAW,YAAY;IAC3B,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,wEAAwE;AACxE,MAAM,WAAW,OAAO;IACtB,CAAC,EAAE,KAAK,CAAC;IACT,EAAE,EAAE,YAAY,CAAC;CAClB;AAED,qEAAqE;AACrE,MAAM,WAAW,gBAAgB;IAC/B,CAAC,EAAE,IAAI,CAAC;IACR,KAAK,EAAE,IAAI,CAAC;IACZ,IAAI,EAAE,IAAI,CAAC;IACX,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,QAAQ,CAAC;IACf,KAAK,EAAE,GAAG,EAAE,CAAC;CACd;
|
|
1
|
+
{"version":3,"file":"edge-route-faithful.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route-faithful.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAuB5D;;;;GAIG;AACH,MAAM,WAAW,YAAY;IAC3B,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,wEAAwE;AACxE,MAAM,WAAW,OAAO;IACtB,CAAC,EAAE,KAAK,CAAC;IACT,EAAE,EAAE,YAAY,CAAC;CAClB;AAED,qEAAqE;AACrE,MAAM,WAAW,gBAAgB;IAC/B,CAAC,EAAE,IAAI,CAAC;IACR,KAAK,EAAE,IAAI,CAAC;IACZ,IAAI,EAAE,IAAI,CAAC;IACX,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,QAAQ,CAAC;IACf,KAAK,EAAE,GAAG,EAAE,CAAC;CACd;AAwGD;;;GAGG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,GAAG,SAAS,EAAE,EAAE,EAAE,IAAI,GAAG,SAAS,GAAG,GAAG,CAanG;AAgBD;;;;GAIG;AACH,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAKvF;AAED;;;;GAIG;AACH,wBAAgB,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,GAAG,GAAG,CAQpD;AAsGD;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,gBAAgB,GAAG,OAAO,CAUpE;AAMD,+DAA+D;AAC/D,wBAAgB,SAAS,CAAC,EAAE,EAAE,GAAG,GAAG,QAAQ,CAE3C;AAOD;;;;;;;;;;;GAWG;AACH,wBAAgB,wBAAwB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,GAAG,IAAI,GAAG,MAAM,CA8BnF"}
|
|
@@ -38,15 +38,19 @@ export declare function coordsDefined(e: GraphEdge): boolean;
|
|
|
38
38
|
export declare function bothAtOrigin(e: GraphEdge): boolean;
|
|
39
39
|
/** True when the edge's endpoints have usable coordinates. */
|
|
40
40
|
export declare function hasValidCoords(e: GraphEdge): boolean;
|
|
41
|
-
/** Route and install spline + arrowhead(s) for a single edge.
|
|
42
|
-
|
|
41
|
+
/** Route and install spline + arrowhead(s) for a single edge. `run` is the
|
|
42
|
+
* edgecmp run the dispatch loop found `e` in ({@link routeLoneEdge}). */
|
|
43
|
+
export declare function routeOneEdge(e: GraphEdge, g: Graph, run: readonly GraphEdge[]): void;
|
|
43
44
|
/**
|
|
44
45
|
* Route one not-yet-routed edge, applying the `dot_splines_` skip guards. No-op
|
|
45
46
|
* if the edge is already routed or ineligible (FLATORDER/IGNORED, self-loop, or
|
|
46
47
|
* lacking valid coords). The `dotSplines_` group loop calls it for the edges it
|
|
47
48
|
* collected from the rank arrays, at their `edgecmp` position, as C does; an
|
|
48
49
|
* edge it did not collect keeps the route it had, as `ED_spl` does in C.
|
|
50
|
+
* `run` is the edgecmp run `e` belongs to, in list order: what C passes
|
|
51
|
+
* make_flat_edge as `edges + ind`, `cnt`. A flat-adjacent group is taken from
|
|
52
|
+
* it, so the aux edges are cloned in C's order.
|
|
49
53
|
* @see lib/dotgen/dotsplines.c:dot_splines_ (per-edge dispatch + 295 skip)
|
|
50
54
|
*/
|
|
51
|
-
export declare function routeLoneEdge(e: GraphEdge, g: Graph): void;
|
|
55
|
+
export declare function routeLoneEdge(e: GraphEdge, g: Graph, run: readonly GraphEdge[]): void;
|
|
52
56
|
//# sourceMappingURL=edge-route.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"edge-route.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC7D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AA2CpD,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC3F,YAAY,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EACL,cAAc,EAAE,eAAe,EAAE,eAAe,EAAE,gBAAgB,GACnE,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,cAAc,EAAE,iBAAiB,EAAE,iBAAiB,EACpD,gBAAgB,EAAE,aAAa,GAChC,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAC/F,YAAY,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAC3D,OAAO,EACL,iBAAiB,EAAE,WAAW,EAAE,aAAa,EAAE,WAAW,EAC1D,cAAc,GACf,MAAM,yBAAyB,CAAC;AACjC,YAAY,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AAC9E,OAAO,EACL,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,EAAE,cAAc,EAC3D,eAAe,EAAE,iBAAiB,GACnC,MAAM,sBAAsB,CAAC;AAC9B,YAAY,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAG3F,OAAO,EACL,SAAS,EAAE,kBAAkB,EAAE,gBAAgB,EAC/C,gBAAgB,EAAE,gBAAgB,EAAE,iBAAiB,EACrD,WAAW,EAAE,0BAA0B,GACxC,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,aAAa,GACd,MAAM,uBAAuB,CAAC;AAM/B,8EAA8E;AAC9E,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,KAAK,EAAE,CAE/D;AAMD,qEAAqE;AACrE,wBAAgB,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,GAAG,KAAK,CAKvE;AAMD,yDAAyD;AACzD,wBAAgB,aAAa,CAAC,CAAC,EAAE,SAAS,GAAG,OAAO,CAEnD;AAED,mEAAmE;AACnE,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,GAAG,OAAO,CAIlD;AAED,8DAA8D;AAC9D,wBAAgB,cAAc,CAAC,CAAC,EAAE,SAAS,GAAG,OAAO,CAEpD;AAkHD
|
|
1
|
+
{"version":3,"file":"edge-route.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/edge-route.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC7D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AA2CpD,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC3F,YAAY,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EACL,cAAc,EAAE,eAAe,EAAE,eAAe,EAAE,gBAAgB,GACnE,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,cAAc,EAAE,iBAAiB,EAAE,iBAAiB,EACpD,gBAAgB,EAAE,aAAa,GAChC,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAC/F,YAAY,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAC3D,OAAO,EACL,iBAAiB,EAAE,WAAW,EAAE,aAAa,EAAE,WAAW,EAC1D,cAAc,GACf,MAAM,yBAAyB,CAAC;AACjC,YAAY,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AAC9E,OAAO,EACL,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,EAAE,cAAc,EAC3D,eAAe,EAAE,iBAAiB,GACnC,MAAM,sBAAsB,CAAC;AAC9B,YAAY,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAG3F,OAAO,EACL,SAAS,EAAE,kBAAkB,EAAE,gBAAgB,EAC/C,gBAAgB,EAAE,gBAAgB,EAAE,iBAAiB,EACrD,WAAW,EAAE,0BAA0B,GACxC,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,aAAa,GACd,MAAM,uBAAuB,CAAC;AAM/B,8EAA8E;AAC9E,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,KAAK,EAAE,CAE/D;AAMD,qEAAqE;AACrE,wBAAgB,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,GAAG,KAAK,CAKvE;AAMD,yDAAyD;AACzD,wBAAgB,aAAa,CAAC,CAAC,EAAE,SAAS,GAAG,OAAO,CAEnD;AAED,mEAAmE;AACnE,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,GAAG,OAAO,CAIlD;AAED,8DAA8D;AAC9D,wBAAgB,cAAc,CAAC,CAAC,EAAE,SAAS,GAAG,OAAO,CAEpD;AAkHD;0EAC0E;AAC1E,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,SAAS,EAAE,GAAG,IAAI,CAkBpF;AA+KD;;;;;;;;;;GAUG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,SAAS,EAAE,GAAG,IAAI,CAuBrF"}
|
|
@@ -89,11 +89,13 @@ export declare function mergeOneway(e: Edge, rep: Edge): void;
|
|
|
89
89
|
*/
|
|
90
90
|
export declare function deleteFlatEdge(e: Edge): void;
|
|
91
91
|
/**
|
|
92
|
-
* Add `e` to the flat graph (tail.flat_out and head.flat_in) and mark
|
|
93
|
-
*
|
|
92
|
+
* Add `e` to the flat graph (tail.flat_out and head.flat_in) and mark `g` and
|
|
93
|
+
* its dot root as having flat edges. flat_reorder reads the flag of the graph
|
|
94
|
+
* it runs on, so an edge added through a subgraph (ordered_edges recursing
|
|
95
|
+
* into a rank subgraph, e.g. make_flat_adj_edges' `xxx`) must flag the root.
|
|
94
96
|
* @see lib/dotgen/fastgr.c:flat_edge
|
|
95
97
|
*/
|
|
96
|
-
export declare function flatEdge(g:
|
|
98
|
+
export declare function flatEdge(g: Graph, e: Edge): void;
|
|
97
99
|
/**
|
|
98
100
|
* Search for an existing flat edge from `u` to `v`.
|
|
99
101
|
* @see lib/dotgen/fastgr.c:find_flat_edge
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"fastgr.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/fastgr.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAMlD,iDAAiD;AACjD,eAAO,MAAM,OAAO,IAAI,CAAC;AAEzB,gDAAgD;AAChD,eAAO,MAAM,MAAM,IAAI,CAAC;AAExB,kEAAkE;AAClE,eAAO,MAAM,SAAS,IAAI,CAAC;AAE3B,uDAAuD;AACvD,eAAO,MAAM,QAAQ,IAAI,CAAC;AAE1B,+EAA+E;AAC/E,eAAO,MAAM,QAAQ,MAAM,CAAC;AAM5B;;;GAGG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAG7D;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAEvD;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAKrD;AAMD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAG5C;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAKtC;AAMD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,SAAS,CAc/D;AAMD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAGtC;AAED;;;;GAIG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAK1D;AAED,uEAAuE;AACvE,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAiB7D;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,CAYxE;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAI9D;AAMD,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAKlF;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI,CAOnD;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI,CAIpD;AAMD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAI5C;AAED
|
|
1
|
+
{"version":3,"file":"fastgr.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/fastgr.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAMlD,iDAAiD;AACjD,eAAO,MAAM,OAAO,IAAI,CAAC;AAEzB,gDAAgD;AAChD,eAAO,MAAM,MAAM,IAAI,CAAC;AAExB,kEAAkE;AAClE,eAAO,MAAM,SAAS,IAAI,CAAC;AAE3B,uDAAuD;AACvD,eAAO,MAAM,QAAQ,IAAI,CAAC;AAE1B,+EAA+E;AAC/E,eAAO,MAAM,QAAQ,MAAM,CAAC;AAM5B;;;GAGG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAG7D;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAEvD;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAKrD;AAMD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAG5C;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAKtC;AAMD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,SAAS,CAc/D;AAMD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAGtC;AAED;;;;GAIG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAK1D;AAED,uEAAuE;AACvE,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAiB7D;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,CAYxE;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAI9D;AAMD,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAKlF;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI,CAOnD;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI,CAIpD;AAMD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAI5C;AAED;;;;;;GAMG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAUhD;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,OAAO,qBAAqB,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,qBAAqB,EAAE,IAAI,GAAG,IAAI,GAAG,SAAS,CAc3H;AAMD;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CASzC;AAMD;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAKhD;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAItD;AAED;;;;;;;;GAQG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAetD;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAa1C;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAGvC"}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* The record exit of C `make_flat_adj_edges`: a flat edge between adjacent
|
|
3
|
+
* nodes one of which has a record shape gets no spline (graphviz #1323), and
|
|
4
|
+
* the first such edge of a process is reported.
|
|
5
|
+
*
|
|
6
|
+
* @see lib/dotgen/dotsplines.c:make_flat_adj_edges (1143-1152)
|
|
7
|
+
*/
|
|
8
|
+
import type { Graph } from '../../model/graph.js';
|
|
9
|
+
import type { Edge } from '../../model/edge.js';
|
|
10
|
+
/** @see lib/dotgen/dotsplines.c:1145 */
|
|
11
|
+
export declare const MSG_FLAT_ADJ_RECORD = "flat edge between adjacent nodes one of which has a record shape - replace records with HTML-like labels";
|
|
12
|
+
/**
|
|
13
|
+
* True when `e` takes the record exit, in which case the caller leaves it
|
|
14
|
+
* unrouted (`map_edge` then reports it lost and it is never drawn). The first
|
|
15
|
+
* call that takes the exit warns, naming C's `e0`: the group's lead edge after
|
|
16
|
+
* `make_flat_edge`'s makefwdedge, i.e. the ends in rank order, by their raw
|
|
17
|
+
* `agnameof` names.
|
|
18
|
+
* @see lib/dotgen/dotsplines.c:make_flat_adj_edges (1143-1152)
|
|
19
|
+
* @see lib/dotgen/dotsplines.c:make_flat_edge (makefwdedge of *edges)
|
|
20
|
+
*/
|
|
21
|
+
export declare function lostFlatAdjRecordEdge(g: Graph, e: Edge): boolean;
|
|
22
|
+
//# sourceMappingURL=flat-adj-record.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"flat-adj-record.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/flat-adj-record.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAOhD,wCAAwC;AACxC,eAAO,MAAM,mBAAmB,6GAC4E,CAAC;AA0B7G;;;;;;;;GAQG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAYhE"}
|
|
@@ -110,21 +110,36 @@ export declare function hasInterveningNode(rk: RankEntry, lo: number, hi: number
|
|
|
110
110
|
* `g` is the graph being laid out — C's `dot_root(tn)`, NOT `agroot(tn)`. See
|
|
111
111
|
* `flatNode` above for why these differ under `pack`.
|
|
112
112
|
*
|
|
113
|
+
* A self-loop is never adjacent: C's `for (i = lo + 1; i < hi; i++)` leaves
|
|
114
|
+
* `i == lo + 1` when `lo == hi`, so its `if (i == hi)` is false. dot_splines_'
|
|
115
|
+
* group loop reads the flag on loops too (dotsplines.c:366), so marking one
|
|
116
|
+
* would merge a node's loops across portcmp breaks.
|
|
117
|
+
*
|
|
113
118
|
* @see lib/dotgen/flat.c:checkFlatAdjacent (rank = &GD_rank(dot_root(tn))[...])
|
|
119
|
+
* @see lib/dotgen/flat.c:checkFlatAdjacent (16.1.1) 224-236
|
|
114
120
|
*/
|
|
115
121
|
export declare function checkFlatAdjacent(g: Graph, e: Edge): void;
|
|
116
122
|
export declare function isLabeledFlat(e: Edge): boolean;
|
|
117
123
|
export declare function markEdgeList(g: Graph, edges: EdgeList | undefined): void;
|
|
118
124
|
export declare function markAdjacent(g: Graph): void;
|
|
125
|
+
/**
|
|
126
|
+
* Per node of the rank, C scans `ND_flat_in` and then `ND_other` (the scan
|
|
127
|
+
* upstream 4e50c9abd added for gitlab #2756) for a labeled non-adjacent edge.
|
|
128
|
+
* The `ND_other` scan has no rank filter and no loop filter, so a labeled
|
|
129
|
+
* self-loop counts: checkFlatAdjacent never marks one.
|
|
130
|
+
* @see lib/dotgen/flat.c:flat_edges (16.1.1, 4e50c9abd) 276-290
|
|
131
|
+
*/
|
|
119
132
|
export declare function rankHasNonAdjacentLabel(rk: RankEntry): boolean;
|
|
120
133
|
/**
|
|
121
|
-
*
|
|
122
|
-
*
|
|
123
|
-
* `
|
|
124
|
-
*
|
|
125
|
-
*
|
|
126
|
-
*
|
|
127
|
-
*
|
|
134
|
+
* C's gate, `GD_rank(g)[0].flat || GD_n_cluster(g) > 0`, then the scan of the
|
|
135
|
+
* lowest rank. The matrix field is read as a flag: cleanup2 calls
|
|
136
|
+
* `free_matrix(GD_rank(g)[r].flat)` (mincross.c:864) and free_matrix
|
|
137
|
+
* (mincross.c:415-420) frees without nulling it, so here it is non-null
|
|
138
|
+
* exactly when some flat_breakcycles run on the root saw a node of the rank
|
|
139
|
+
* with a flat out-edge (FLATORDER edges included). `cleanup2Ranks` keeps the
|
|
140
|
+
* field for this read. Without the gate the `ND_other` scan would add a rank
|
|
141
|
+
* for a labeled rank-0 self-loop in a graph where C adds none.
|
|
142
|
+
* @see lib/dotgen/flat.c:flat_edges (16.1.1, 4e50c9abd) 274-291
|
|
128
143
|
*/
|
|
129
144
|
export declare function needsAbomination(g: Graph): boolean;
|
|
130
145
|
/** Store the representative's flat-label width directly. @see flat.c:300 */
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"flat.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/flat.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAC1D,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAOxD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAMxD,wBAAgB,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAQ/D;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAUjE;AAsBD,8EAA8E;AAC9E,wBAAgB,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAIzD;AAED;8EAC8E;AAC9E,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAYzF;AAED;;wDAEwD;AACxD,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAa5F;AAED;yFACyF;AACzF,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAIrF;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM,CAmBpD;AAQD,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAE7C;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAMzD;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,GAAG,MAAM,CAOxE;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CASrD;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAehD;AAID,oEAAoE;AACpE,wBAAgB,cAAc,IAAI,SAAS,CAM1C;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAuBhD;AAED;wCACwC;AACxC,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAiC1C;AAMD,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAajF;AAED
|
|
1
|
+
{"version":3,"file":"flat.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/flat.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAC1D,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAOxD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAMxD,wBAAgB,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAQ/D;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAUjE;AAsBD,8EAA8E;AAC9E,wBAAgB,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAIzD;AAED;8EAC8E;AAC9E,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAYzF;AAED;;wDAEwD;AACxD,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAa5F;AAED;yFACyF;AACzF,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAIrF;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM,CAmBpD;AAQD,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAE7C;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAMzD;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,GAAG,MAAM,CAOxE;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CASrD;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAehD;AAID,oEAAoE;AACpE,wBAAgB,cAAc,IAAI,SAAS,CAM1C;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAuBhD;AAED;wCACwC;AACxC,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAiC1C;AAMD,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAajF;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAQzD;AAOD,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAE9C;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,GAAG,SAAS,GAAG,IAAI,CAGxE;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAc3C;AAYD;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CAAC,EAAE,EAAE,SAAS,GAAG,OAAO,CAO9D;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,CAMlD;AASD,4EAA4E;AAC5E,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAEtD;AAUD;gDACgD;AAChD,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAK9E;AAED;;;uDAGuD;AACvD,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAY5E;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,CAU9C;AAMD;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,CAc3C"}
|
|
@@ -40,19 +40,59 @@ export declare const CL_CROSS = 1000;
|
|
|
40
40
|
*/
|
|
41
41
|
export declare function dotInitNode(n: Node): void;
|
|
42
42
|
/**
|
|
43
|
-
* Which of
|
|
44
|
-
*
|
|
45
|
-
*
|
|
46
|
-
*
|
|
47
|
-
*
|
|
48
|
-
*
|
|
49
|
-
*
|
|
43
|
+
* Which of the attribute symbols make_flat_adj_edges' setState nulls are bound.
|
|
44
|
+
* C reads each attribute through a global (bound per graph by graph_init).
|
|
45
|
+
* setState nulls thirteen of them for the aux layout and cleanupCloneGraph
|
|
46
|
+
* restores them. Seven are modelled here, because a bound read changes what
|
|
47
|
+
* the aux graph holds:
|
|
48
|
+
*
|
|
49
|
+
* - E_constr, E_minlen, N_group (dot_init_edge): an aux edge's copied
|
|
50
|
+
* `constraint=false` or `minlen`, and its clones' `group`, are never read:
|
|
51
|
+
* late_int(e, NULL, 1, 0) is 1 and late_string(n, NULL, "") "".
|
|
52
|
+
* - E_headlabel, E_taillabel, E_xlabel (common_init_edge, utils.c:525-545) and
|
|
53
|
+
* N_xlabel (common_init_node, utils.c:443): the `sym && ...` guards fail, so
|
|
54
|
+
* the aux makes no head, tail or external label and sets none of their
|
|
55
|
+
* GD_has_labels bits. A bound read made each label a second time: a
|
|
56
|
+
* malformed HTML value was reported twice where native reports it once, and
|
|
57
|
+
* the aux postprocess (addXLabels, the aux bounding box) saw labels C never
|
|
58
|
+
* makes.
|
|
59
|
+
*
|
|
60
|
+
* The other six set a field on an aux object that no aux pass reads and that
|
|
61
|
+
* cleanupCloneGraph discards, so they have no gate. Each was probed against
|
|
62
|
+
* native 16.1.0 on flat-adjacent inputs that set it (issue #131: dot, xdot,
|
|
63
|
+
* svg and stderr equal on every input that equals native without it):
|
|
64
|
+
*
|
|
65
|
+
* - E_fontcolor (initFontEdgeAttr, utils.c:460), E_labelfontcolor
|
|
66
|
+
* (initFontLabelEdgeAttr, utils.c:470) and N_fontcolor (common_init_node,
|
|
67
|
+
* utils.c:440): the colour of an aux label. Only the aux edge label's
|
|
68
|
+
* position is copied back.
|
|
69
|
+
* - N_nojustify (poly_init, shapes.c:2133): the aux node label's space.x.
|
|
70
|
+
* - N_showboxes (common_init_node, utils.c:450): not read by the port's init.
|
|
71
|
+
* - N_style (stylenode, shapes.c:471): render only, and the aux is never
|
|
72
|
+
* rendered.
|
|
73
|
+
*
|
|
74
|
+
* _dot_splines' port-label pass tests `E_headlabel || E_taillabel`
|
|
75
|
+
* (dotsplines.c:447). The port's placePortLabels tests whether the attributes
|
|
76
|
+
* are declared, which is true on the aux graph. With no head or tail label on
|
|
77
|
+
* any aux edge its loops do nothing, which is C's result.
|
|
78
|
+
* @see lib/common/input.c:graph_init (E_constr, E_minlen, N_group, ...)
|
|
50
79
|
* @see lib/dotgen/dotsplines.c:setState, cleanupCloneGraph
|
|
51
80
|
*/
|
|
52
81
|
export interface InitEdgeSyms {
|
|
82
|
+
/** E_constr. */
|
|
53
83
|
readonly constr: boolean;
|
|
84
|
+
/** E_minlen. */
|
|
54
85
|
readonly minlen: boolean;
|
|
86
|
+
/** N_group. */
|
|
55
87
|
readonly group: boolean;
|
|
88
|
+
/** E_headlabel. */
|
|
89
|
+
readonly headlabel: boolean;
|
|
90
|
+
/** E_taillabel. */
|
|
91
|
+
readonly taillabel: boolean;
|
|
92
|
+
/** E_xlabel. */
|
|
93
|
+
readonly xlabel: boolean;
|
|
94
|
+
/** N_xlabel. */
|
|
95
|
+
readonly nodeXlabel: boolean;
|
|
56
96
|
}
|
|
57
97
|
/** The main graph's symbols, as graph_init binds them. */
|
|
58
98
|
export declare const DOT_INIT_SYMS: InitEdgeSyms;
|
|
@@ -85,8 +125,8 @@ export declare function dotInitSubg(g: Graph): void;
|
|
|
85
125
|
/**
|
|
86
126
|
* Calls commonInitNode (shape-aware, label-driven sizing) then
|
|
87
127
|
* dotInitNode for every node, then dotInitEdge for every edge. `syms` stands
|
|
88
|
-
* for the global symbol state C's dot_init_edge
|
|
89
|
-
* make_flat_adj_edges).
|
|
128
|
+
* for the global symbol state C's dot_init_edge, common_init_node and
|
|
129
|
+
* common_init_edge read (AUX_INIT_SYMS inside make_flat_adj_edges).
|
|
90
130
|
*
|
|
91
131
|
* @see lib/dotgen/dotinit.c:dot_init_node_edge
|
|
92
132
|
* @see lib/dotgen/dotinit.c:dot_init_node (common_init_node + gv_nodesize)
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"init.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/init.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAkBhD,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AAQ5F;;;;;;;;;;;;;GAaG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAG3C;AAwBD;;;;;;GAMG;AACH,eAAO,MAAM,QAAQ,OAAO,CAAC;AAM7B;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAgBzC;AAMD
|
|
1
|
+
{"version":3,"file":"init.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/init.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAkBhD,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AAQ5F;;;;;;;;;;;;;GAaG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAG3C;AAwBD;;;;;;GAMG;AACH,eAAO,MAAM,QAAQ,OAAO,CAAC;AAM7B;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAgBzC;AAMD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAsCG;AACH,MAAM,WAAW,YAAY;IAC3B,gBAAgB;IAChB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,gBAAgB;IAChB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,eAAe;IACf,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;IACxB,mBAAmB;IACnB,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,mBAAmB;IACnB,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,gBAAgB;IAChB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,gBAAgB;IAChB,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;CAC9B;AAED,0DAA0D;AAC1D,eAAO,MAAM,aAAa,EAAE,YAG3B,CAAC;AAEF,8EAA8E;AAC9E,eAAO,MAAM,aAAa,EAAE,YAG3B,CAAC;AAEF;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,GAAE,YAA4B,GAAG,OAAO,CAKtF;AAiCD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,GAAE,YAA4B,GAAG,IAAI,CAuB7E;AAMD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAQ1C;AAkBD;;;;;;;;GAQG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,GAAE,YAA4B,GAAG,IAAI,CAUlF;AAMD;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAczC;AAMD;;;;;;;GAOG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAYzC"}
|
|
@@ -44,6 +44,12 @@ export declare function buildRanksSources(ctx: MincrossContext, g: Graph, pass:
|
|
|
44
44
|
export declare function buildRanks(ctx: MincrossContext, g: Graph, pass: number): number;
|
|
45
45
|
export declare function doOrderingAddFlatEdges(g: Graph, sortlist: Edge[], outflag: boolean): void;
|
|
46
46
|
export declare function doOrderingNode(ctx: MincrossContext, g: Graph, n: Node, outflag: boolean): void;
|
|
47
|
+
/**
|
|
48
|
+
* Order the nodes that carry `ordering`. C reads
|
|
49
|
+
* `late_string(n, N_ordering, NULL)`, which is agxget: the node's own value,
|
|
50
|
+
* else the `node [...]` default the node was created under ({@link nodeAttr}).
|
|
51
|
+
* @see lib/dotgen/mincross.c:do_ordering_for_nodes (489)
|
|
52
|
+
*/
|
|
47
53
|
export declare function doOrderingForNodes(ctx: MincrossContext, g: Graph): void;
|
|
48
54
|
export declare function doOrdering(ctx: MincrossContext, g: Graph, outflag: boolean): void;
|
|
49
55
|
export declare function orderedEdges(ctx: MincrossContext, g: Graph): void;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"mincross-build.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/mincross-build.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAK1D,OAAO,EACL,eAAe,EAChB,MAAM,qBAAqB,CAAC;AAG7B,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;
|
|
1
|
+
{"version":3,"file":"mincross-build.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/mincross-build.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAK1D,OAAO,EACL,eAAe,EAChB,MAAM,qBAAqB,CAAC;AAG7B,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAO9E,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAI7C;AAID,OAAO,EACL,cAAc,EAAE,OAAO,EACvB,gBAAgB,EAAE,gBAAgB,EAAE,cAAc,EAAE,UAAU,EAC9D,mBAAmB,EAAE,eAAe,EACpC,oBAAoB,EAAE,iBAAiB,EAAE,SAAS,EAClD,wBAAwB,EAAE,mBAAmB,EAAE,eAAe,EAAE,WAAW,GAC5E,MAAM,oBAAoB,CAAC;AAI5B,wBAAgB,aAAa,IAAI,SAAS,CAGzC;AAED,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,IAAI,CAoB/D;AAED,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAe5C;AAsED;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAC3B,CAAC,EAAE,KAAK,EACR,KAAK,EAAE,OAAO,EAAE,EAChB,EAAE,EAAE,KAAK,GAAG,IAAI,GACf,KAAK,GAAG,IAAI,CASd;AACD,kDAAkD;AAClD,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAKxC;AAID,0DAA0D;AAC1D,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAIxD;AAED,mEAAmE;AACnE,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAGxF;AAED,oFAAoF;AACpF,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAWpE;AAED,wBAAgB,aAAa,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM,CAM7E;AAED,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAQxE;AAED,OAAO,EAAE,cAAc,EAAE,CAAC;AAG1B,wBAAgB,cAAc,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAiB3F;AAED,wBAAgB,aAAa,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,GAAG,MAAM,CAcnG;AAED,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,GAAG,SAAS,CAK9D;AAED,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,GAAG,SAAS,GAAG,MAAM,CAW5G;AAED,wBAAgB,UAAU,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAY/E;AAGD,wBAAgB,sBAAsB,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAWzF;AAED,wBAAgB,cAAc,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAgB9F;AAED;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CASvE;AAED,wBAAgB,UAAU,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAEjF;AAED,wBAAgB,YAAY,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAqBjE;AAED,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,CAAC"}
|
|
@@ -20,7 +20,16 @@ export declare function flatBreakcycles(_ctx: MincrossContext, g: Graph): void;
|
|
|
20
20
|
export declare function constrainingFlatEdge(g: Graph, e: Edge): boolean;
|
|
21
21
|
export declare function countConstraining(g: Graph, edges: import('../../model/nodeInfo.js').EdgeList): number;
|
|
22
22
|
export declare function postorder(g: Graph, v: Node, list: Node[], r: number): void;
|
|
23
|
-
|
|
23
|
+
/**
|
|
24
|
+
* Builds the reverse topological sort order of one rank in `temprank` and
|
|
25
|
+
* returns C's `valid_rank`: false as soon as the walk meets a node that is
|
|
26
|
+
* neither free of constraining flat edges nor an unmarked source (C's
|
|
27
|
+
* `break`), which tells the caller to leave the rank as mincross ordered it.
|
|
28
|
+
* Graphviz 16.1.1, upstream 9fb21f570.
|
|
29
|
+
*
|
|
30
|
+
* @see lib/dotgen/mincross.c:flat_reorder
|
|
31
|
+
*/
|
|
32
|
+
export declare function flatReorderBuildTemprank(g: Graph, rk: RankEntry, temprank: Node[], flip: boolean): boolean;
|
|
24
33
|
export declare function flatReorderFixEdges(g: Graph, rk: RankEntry, flip: boolean): void;
|
|
25
34
|
export declare function flatReorderRank(g: Graph, rk: RankEntry, rootRank: RankEntry[], r: number, flip: boolean): void;
|
|
26
35
|
export declare function flatReorder(_ctx: MincrossContext, g: Graph): void;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"mincross-flat.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/mincross-flat.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAM1D,OAAO,EACL,eAAe,EAGhB,MAAM,qBAAqB,CAAC;AAG7B,wBAAgB,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,SAAS,CAOvE;AAED,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAa/C;AAGD,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,OAAO,CAO1F;AAED,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAKvG;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAOxG;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAYxF;AAGD,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAoBjF;AAED,wBAAgB,eAAe,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CASrE;AAGD,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAK/D;AAED,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,yBAAyB,EAAE,QAAQ,GAAG,MAAM,CAMrG;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAW1E;
|
|
1
|
+
{"version":3,"file":"mincross-flat.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/mincross-flat.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAM1D,OAAO,EACL,eAAe,EAGhB,MAAM,qBAAqB,CAAC;AAG7B,wBAAgB,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,SAAS,CAOvE;AAED,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAa/C;AAGD,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,OAAO,CAO1F;AAED,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAKvG;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAOxG;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAYxF;AAGD,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAoBjF;AAED,wBAAgB,eAAe,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CASrE;AAGD,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAK/D;AAED,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,yBAAyB,EAAE,QAAQ,GAAG,MAAM,CAMrG;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAW1E;AAED;;;;;;;;GAQG;AACH,wBAAgB,wBAAwB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,GAAG,OAAO,CAU1G;AAED,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI,CAiBhF;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI,CAkB9G;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAUjE"}
|
|
@@ -39,7 +39,12 @@ export declare function mergeComponents(ctx: MincrossContext, g: Graph): void;
|
|
|
39
39
|
export declare function merge2(ctx: MincrossContext, g: Graph): void;
|
|
40
40
|
/** @see lib/dotgen/mincross.c:cleanup2 */
|
|
41
41
|
export declare function cleanup2(ctx: MincrossContext, g: Graph): void;
|
|
42
|
-
/**
|
|
42
|
+
/**
|
|
43
|
+
* `rank[r].flat` is left set: C's `free_matrix(GD_rank(g)[r].flat)` frees the
|
|
44
|
+
* matrix without nulling the field (mincross.c:415-420), and flat_edges then
|
|
45
|
+
* reads `GD_rank(g)[0].flat` as a flag (flat.c:274, `needsAbomination`).
|
|
46
|
+
* @see lib/dotgen/mincross.c:cleanup2 (rank loop; 16.1.1 853-865)
|
|
47
|
+
*/
|
|
43
48
|
export declare function cleanup2Ranks(g: Graph): void;
|
|
44
49
|
/** @see lib/dotgen/mincross.c:cleanup2 (flatorder removal) */
|
|
45
50
|
export declare function removeFlatorderEdges(v: Node): void;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"mincross.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/mincross.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAIhD,OAAO,EACL,eAAe,EAAE,OAAO,EAAgB,OAAO,EAC/C,cAAc,EAAE,cAAc,EAC/B,MAAM,qBAAqB,CAAC;AAQ7B,YAAY,EAAE,eAAe,EAAE,CAAC;AAChC,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC;AAC5D,OAAO,EACL,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,cAAc,EAC5D,aAAa,EAAE,cAAc,EAAE,eAAe,EAAE,YAAY,EAC5D,YAAY,EAAE,OAAO,GACtB,MAAM,qBAAqB,CAAC;AAgB7B,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAI7C;AAED,gDAAgD;AAChD,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAG3C;AAMD,kDAAkD;AAClD,wBAAgB,eAAe,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAWpE;AAMD,4CAA4C;AAC5C,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAcxC;AAED,iDAAiD;AACjD,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAM5C;AAED,kDAAkD;AAClD,wBAAgB,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAKjF;AAED,8CAA8C;AAC9C,wBAAgB,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAIlF;AAED,6CAA6C;AAC7C,wBAAgB,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAiB7F;AAMD,+CAA+C;AAC/C,wBAAgB,YAAY,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAejE;AAED,6CAA6C;AAC7C,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAepD;AAMD,kDAAkD;AAClD,wBAAgB,eAAe,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAcpE;AAED,wCAAwC;AACxC,wBAAgB,MAAM,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAe3D;AAMD,0CAA0C;AAC1C,wBAAgB,QAAQ,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAO7D;AAED
|
|
1
|
+
{"version":3,"file":"mincross.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/mincross.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAIhD,OAAO,EACL,eAAe,EAAE,OAAO,EAAgB,OAAO,EAC/C,cAAc,EAAE,cAAc,EAC/B,MAAM,qBAAqB,CAAC;AAQ7B,YAAY,EAAE,eAAe,EAAE,CAAC;AAChC,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC;AAC5D,OAAO,EACL,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,cAAc,EAC5D,aAAa,EAAE,cAAc,EAAE,eAAe,EAAE,YAAY,EAC5D,YAAY,EAAE,OAAO,GACtB,MAAM,qBAAqB,CAAC;AAgB7B,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAI7C;AAED,gDAAgD;AAChD,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAG3C;AAMD,kDAAkD;AAClD,wBAAgB,eAAe,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAWpE;AAMD,4CAA4C;AAC5C,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAcxC;AAED,iDAAiD;AACjD,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAM5C;AAED,kDAAkD;AAClD,wBAAgB,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAKjF;AAED,8CAA8C;AAC9C,wBAAgB,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAIlF;AAED,6CAA6C;AAC7C,wBAAgB,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAiB7F;AAMD,+CAA+C;AAC/C,wBAAgB,YAAY,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAejE;AAED,6CAA6C;AAC7C,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAepD;AAMD,kDAAkD;AAClD,wBAAgB,eAAe,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAcpE;AAED,wCAAwC;AACxC,wBAAgB,MAAM,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAe3D;AAMD,0CAA0C;AAC1C,wBAAgB,QAAQ,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAO7D;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAW5C;AAED,8DAA8D;AAC9D,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CASlD;AAMD,gDAAgD;AAChD,wBAAgB,aAAa,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM,CAkBpE;AAMD,8CAA8C;AAC9C;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAOlD;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAgB5C;AAED,+DAA+D;AAC/D,wBAAgB,aAAa,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CASlF;AAED,6DAA6D;AAC7D,wBAAgB,WAAW,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM,CAWlE;AAED,2DAA2D;AAC3D,wBAAgB,aAAa,CAAC,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAWhF;AAED,6DAA6D;AAC7D,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,GAAG,eAAe,CAKzD"}
|
|
@@ -59,12 +59,15 @@ export declare function stBuildHeap(elt: Subtree[], size: number): STheap;
|
|
|
59
59
|
export declare function stExtractMin(heap: STheap): Subtree;
|
|
60
60
|
/**
|
|
61
61
|
* Add `delta` to ND_rank of every node in the tight tree reachable from `v`
|
|
62
|
-
* (the parent back-edge to `from` excluded)
|
|
63
|
-
*
|
|
64
|
-
*
|
|
65
|
-
*
|
|
66
|
-
*
|
|
67
|
-
*
|
|
62
|
+
* (the parent back-edge to `from` excluded), clamping each sum to
|
|
63
|
+
* [INT_MIN, INT_MAX] as C's `sadd_saturate` does (graphviz 16.1.1, upstream
|
|
64
|
+
* issue 2758). C's `tree_adjust` is a DFS; the tight tree is acyclic, so each
|
|
65
|
+
* node is visited exactly once and the mutation
|
|
66
|
+
* (`rank = sadd_saturate(rank, delta)`) depends only on the node's own rank,
|
|
67
|
+
* which makes it order-independent. Ported with an explicit stack instead of
|
|
68
|
+
* recursion: deep trees (e.g. corpus 2646, a 7-deep quadtree with thousands of
|
|
69
|
+
* nodes) overflow the JS call stack where C's larger native stack does not.
|
|
70
|
+
* Outcome is identical to the recursive form.
|
|
68
71
|
* @see lib/common/ns.c:tree_adjust
|
|
69
72
|
*/
|
|
70
73
|
export declare function treeAdjust(v: Node, from: Node | undefined, delta: number): void;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"ns-subtree.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/ns-subtree.ts"],"names":[],"mappings":"AACA,4EAA4E;AAC5E,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,cAAc,CAAC;
|
|
1
|
+
{"version":3,"file":"ns-subtree.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/ns-subtree.ts"],"names":[],"mappings":"AACA,4EAA4E;AAC5E,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,cAAc,CAAC;AAQ1C,qCAAqC;AACrC,MAAM,WAAW,OAAO;IACtB,GAAG,EAAE,IAAI,CAAC;IACV,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,MAAM;IAAG,GAAG,EAAE,OAAO,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;CAAE;AAEzD,UAAU,QAAQ;IAAG,CAAC,EAAE,IAAI,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;CAAE;AAEtE,UAAU,QAAQ;IAAG,CAAC,EAAE,IAAI,CAAC;IAAC,EAAE,EAAE,OAAO,CAAC;IAAC,IAAI,CAAC,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;CAAE;AAEpF,UAAU,MAAM;IACd,GAAG,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAAC,IAAI,EAAE,QAAQ,EAAE,CAAC;CACxE;AAMD,wBAAgB,MAAM,CAAC,EAAE,EAAE,OAAO,GAAG,OAAO,CAA8B;AAE1E,qCAAqC;AACrC,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,OAAO,CAOvE;AAQD,sCAAsC;AACtC,wBAAgB,UAAU,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,GAAG,OAAO,CAW5D;AAMD,wBAAgB,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM,CAK/D;AAED,wBAAgB,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAU5C;AAED,wBAAgB,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAU7C;AAED,wBAAgB,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAWzD;AAED,gDAAgD;AAChD,wBAAgB,kBAAkB,CAChC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,GAC5D,MAAM,CAWR;AAED,8CAA8C;AAC9C,wBAAgB,gBAAgB,CAC9B,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,GAC/C,OAAO,GAAG,IAAI,CAOhB;AAMD,wBAAgB,UAAU,CACxB,IAAI,EAAE,QAAQ,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,SAAS,GACpE,CAAC,OAAO,EAAE,IAAI,GAAG,SAAS,CAAC,CAgB7B;AAED,wBAAgB,SAAS,CACvB,IAAI,EAAE,QAAQ,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,SAAS,GACpE,CAAC,OAAO,EAAE,IAAI,GAAG,SAAS,CAAC,CAgB7B;AAED,kDAAkD;AAClD,wBAAgB,mBAAmB,CACjC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,GACnC,IAAI,GAAG,SAAS,CAgBlB;AAMD,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAInE;AAED,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAQhE;AAED,qCAAqC;AACrC,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAQvD;AAED,uCAAuC;AACvC,wBAAgB,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAKhE;AAED,wCAAwC;AACxC,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CASlD;AAMD;;;;;;;;;;;;GAYG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAgB/E;AAED,uCAAuC;AACvC,wBAAgB,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,OAAO,GAAG,IAAI,CAY3F;AAMD,wBAAgB,aAAa,CAC3B,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GACvD,MAAM,CASR;AAED,wBAAgB,aAAa,CAC3B,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,GACpD,OAAO,CAUT;AAED,yCAAyC;AACzC,wBAAgB,YAAY,CAAC,GAAG,EAAE,KAAK,GAAG,MAAM,CAS/C"}
|
|
@@ -52,9 +52,10 @@ export declare function initSubg(sg: Graph, root: Graph): void;
|
|
|
52
52
|
* ranking reads them. Node sizing in `dotPhaseInit` reads `sg.root.info.flip`
|
|
53
53
|
* (the real root), so it is correct regardless of this ordering.
|
|
54
54
|
*
|
|
55
|
-
* Returns the component's
|
|
56
|
-
*
|
|
57
|
-
*
|
|
55
|
+
* Returns the component's dot_position status when it is non-zero (16.1.1: an
|
|
56
|
+
* aux edge longer than INT_MAX, issue #162), else its dot_splines status. A
|
|
57
|
+
* non-zero status is C's dotLayout(sg) failing, which makes doDot return
|
|
58
|
+
* before packing. The mincross status is not consulted on this arm (#235).
|
|
58
59
|
* @see lib/dotgen/dotinit.c:dotLayout (static)
|
|
59
60
|
*/
|
|
60
61
|
export declare function dotLayoutComponent(sg: Graph, root: Graph): number;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"pack-components.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/pack-components.ts"],"names":[],"mappings":"AAuBA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAGlD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAqBjD;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,CAK7C;AAwED;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,KAAK,GAAG;IAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAAC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;CAAE,CA4B9F;AAOD;;;;;;;;;;;;GAYG;AACH,wBAAgB,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,GAAG,IAAI,CAMrD;AAOD
|
|
1
|
+
{"version":3,"file":"pack-components.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/pack-components.ts"],"names":[],"mappings":"AAuBA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAGlD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAqBjD;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,CAK7C;AAwED;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,KAAK,GAAG;IAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAAC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;CAAE,CA4B9F;AAOD;;;;;;;;;;;;GAYG;AACH,wBAAgB,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,GAAG,IAAI,CAMrD;AAOD;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,GAAG,MAAM,CA8BjE;AA2CD;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,IAAI,CAgB5F;AAoFD;;;;;;;;;;;;GAYG;AACH,wBAAgB,aAAa,CAC3B,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,GACtE,IAAI,CAwBN"}
|