@knowvah/dot-engine 2.9.0 → 2.10.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/common/graph-init.d.ts.map +1 -1
- package/dist/common/htmltable.d.ts +1 -1
- package/dist/common/htmltable.d.ts.map +1 -1
- package/dist/common/poly-init.d.ts +8 -8
- package/dist/common/poly-init.d.ts.map +1 -1
- package/dist/common/safefile.d.ts +15 -0
- package/dist/common/safefile.d.ts.map +1 -1
- package/dist/gvc/context.d.ts +7 -1
- package/dist/gvc/context.d.ts.map +1 -1
- package/dist/gvc/device.d.ts +2 -3
- package/dist/gvc/device.d.ts.map +1 -1
- package/dist/gvc/emit-xdot.d.ts +11 -0
- package/dist/gvc/emit-xdot.d.ts.map +1 -0
- package/dist/gvc/image-resolver.d.ts +5 -0
- package/dist/gvc/image-resolver.d.ts.map +1 -1
- package/dist/gvc/init-xdot.d.ts +7 -0
- package/dist/gvc/init-xdot.d.ts.map +1 -0
- package/dist/gvc/landscape.d.ts +11 -0
- package/dist/gvc/landscape.d.ts.map +1 -0
- package/dist/gvc/layout-bb.d.ts +17 -0
- package/dist/gvc/layout-bb.d.ts.map +1 -0
- package/dist/gvc/layout-reset.d.ts +26 -0
- package/dist/gvc/layout-reset.d.ts.map +1 -0
- package/dist/gvc/viewport.d.ts +1 -10
- package/dist/gvc/viewport.d.ts.map +1 -1
- package/dist/index.js +2497 -1650
- package/dist/index.js.map +4 -4
- package/dist/layout/circo/blocks.d.ts +2 -0
- package/dist/layout/circo/blocks.d.ts.map +1 -1
- package/dist/layout/circo/blocktree.d.ts +6 -0
- package/dist/layout/circo/blocktree.d.ts.map +1 -1
- package/dist/layout/circo/circular.d.ts +6 -0
- package/dist/layout/circo/circular.d.ts.map +1 -1
- package/dist/layout/dot/edge-route-rank.d.ts +34 -0
- package/dist/layout/dot/edge-route-rank.d.ts.map +1 -1
- package/dist/layout/dot/index.d.ts.map +1 -1
- package/dist/layout/dot/init.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.map +1 -1
- package/dist/layout/dot/splines-flat.d.ts +1 -2
- package/dist/layout/dot/splines-flat.d.ts.map +1 -1
- package/dist/layout/dot/splines.d.ts +2 -2
- package/dist/layout/dot/splines.d.ts.map +1 -1
- package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
- package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
- package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts +12 -0
- package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts.map +1 -0
- package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +6 -0
- package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -1
- package/dist/layout/neato/circuit.d.ts +38 -0
- package/dist/layout/neato/circuit.d.ts.map +1 -1
- package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
- package/dist/layout/neato/dijkstra.d.ts +7 -0
- package/dist/layout/neato/dijkstra.d.ts.map +1 -1
- package/dist/layout/neato/index.d.ts +6 -3
- package/dist/layout/neato/index.d.ts.map +1 -1
- package/dist/layout/neato/init.d.ts.map +1 -1
- package/dist/layout/neato/kk-paths.d.ts +11 -1
- package/dist/layout/neato/kk-paths.d.ts.map +1 -1
- package/dist/layout/neato/kk-solve.d.ts.map +1 -1
- package/dist/layout/neato/kk.d.ts +5 -3
- package/dist/layout/neato/kk.d.ts.map +1 -1
- package/dist/layout/neato/kkutils.d.ts +45 -0
- package/dist/layout/neato/kkutils.d.ts.map +1 -1
- package/dist/layout/neato/splines.d.ts +7 -3
- package/dist/layout/neato/splines.d.ts.map +1 -1
- package/dist/layout/neato/start.d.ts +11 -10
- package/dist/layout/neato/start.d.ts.map +1 -1
- package/dist/layout/neato/stress-models.d.ts +25 -19
- package/dist/layout/neato/stress-models.d.ts.map +1 -1
- package/dist/layout/pack/ccomps.d.ts +32 -0
- package/dist/layout/pack/ccomps.d.ts.map +1 -0
- package/dist/layout/pack/index.d.ts +1 -24
- package/dist/layout/pack/index.d.ts.map +1 -1
- package/dist/layout/sfdp/init.d.ts.map +1 -1
- package/dist/render/dot/write-back.d.ts +37 -0
- package/dist/render/dot/write-back.d.ts.map +1 -0
- package/dist/render/dot.d.ts +5 -7
- package/dist/render/dot.d.ts.map +1 -1
- package/dist/render/json.d.ts +16 -21
- package/dist/render/json.d.ts.map +1 -1
- package/dist/render.js +2899 -2052
- package/dist/render.js.map +4 -4
- package/dist/util/libcxx-sort.d.ts +7 -0
- package/dist/util/libcxx-sort.d.ts.map +1 -0
- package/dist/vpsc/SweepLine.d.ts +23 -10
- package/dist/vpsc/SweepLine.d.ts.map +1 -1
- package/dist/vpsc/sweepTypes.d.ts +12 -2
- package/dist/vpsc/sweepTypes.d.ts.map +1 -1
- package/package.json +1 -1
- package/src/common/graph-init.ts +5 -1
- package/src/common/htmltable.ts +6 -4
- package/src/common/poly-init.ts +35 -15
- package/src/common/safefile.ts +20 -2
- package/src/gvc/__fixtures__/p8/bad.png +1 -0
- package/src/gvc/__fixtures__/p8/d/r.png +0 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p8/regen.sh +13 -0
- package/src/gvc/__fixtures__/replay-native.json +422 -0
- package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.1 +25 -0
- package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.2 +37 -0
- package/src/gvc/__fixtures__/rerender/background.gv +1 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.1 +25 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.2 +25 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.gv +1 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.1 +7 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.2 +7 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.1 +18 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.2 +18 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.1 +7 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.2 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.2 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.2 +7 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.2 +46 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.2 +47 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.2 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.2 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.gv +1 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-circo.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-fdp.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-neato.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.1 +11 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.2 +11 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.1 +148 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.2 +162 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.2 +30 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.2 +31 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.2 +21 -0
- package/src/gvc/__fixtures__/rerender/filing.gv +1 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.2 +31 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.xdot.2 +21 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/mixed.circo.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.circo.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.1 +103 -0
- package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.2 +104 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.1 +75 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.2 +75 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.2 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.2 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.2 +127 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.2 +128 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.2 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.2 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.fdp.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.fdp.xdot.1 +117 -0
- package/src/gvc/__fixtures__/rerender/mixed.gv +8 -0
- package/src/gvc/__fixtures__/rerender/mixed.neato.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.neato.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.1 +117 -0
- package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.2 +118 -0
- package/src/gvc/__fixtures__/rerender/mixed.osage.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.osage.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.1 +117 -0
- package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.2 +117 -0
- package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.1 +78 -0
- package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.2 +79 -0
- package/src/gvc/__fixtures__/rerender/mixed.sfdp.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.sfdp.xdot.1 +103 -0
- package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.1 +103 -0
- package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.2 +103 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.1 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.2 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.3 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.gv +16 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.1 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.2 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.3 +29 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.gv +1 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.1 +34 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.1 +471 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.1 +121 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.1 +60 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/regen.sh +81 -0
- package/src/gvc/__fixtures__/rerender/sized-clip.gv +18 -0
- package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.1 +86 -0
- package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.2 +86 -0
- package/src/gvc/context.ts +13 -1
- package/src/gvc/device.ts +6 -6
- package/src/gvc/emit-xdot.ts +208 -0
- package/src/gvc/image-resolver.ts +8 -0
- package/src/gvc/init-xdot.ts +36 -0
- package/src/gvc/landscape.ts +36 -0
- package/src/gvc/layout-bb.ts +43 -0
- package/src/gvc/layout-reset.ts +62 -0
- package/src/gvc/viewport.ts +1 -32
- package/src/layout/circo/__fixtures__/root/both-connected.gv +11 -0
- package/src/layout/circo/__fixtures__/root/both-connected.xdot +53 -0
- package/src/layout/circo/__fixtures__/root/both-connected.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/both-per-component.gv +18 -0
- package/src/layout/circo/__fixtures__/root/both-per-component.xdot +97 -0
- package/src/layout/circo/__fixtures__/root/both-per-component.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-none-node.gv +11 -0
- package/src/layout/circo/__fixtures__/root/graph-none-node.xdot +53 -0
- package/src/layout/circo/__fixtures__/root/graph-none-node.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-root-first.gv +17 -0
- package/src/layout/circo/__fixtures__/root/graph-root-first.xdot +96 -0
- package/src/layout/circo/__fixtures__/root/graph-root-first.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-root-later.gv +17 -0
- package/src/layout/circo/__fixtures__/root/graph-root-later.xdot +96 -0
- package/src/layout/circo/__fixtures__/root/graph-root-later.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-root-none.gv +17 -0
- package/src/layout/circo/__fixtures__/root/graph-root-none.xdot +96 -0
- package/src/layout/circo/__fixtures__/root/graph-root-none.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-root-paths.gv +7 -0
- package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot +46 -0
- package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/no-root-connected.gv +9 -0
- package/src/layout/circo/__fixtures__/root/no-root-connected.xdot +51 -0
- package/src/layout/circo/__fixtures__/root/no-root-connected.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/no-root.gv +16 -0
- package/src/layout/circo/__fixtures__/root/no-root.xdot +95 -0
- package/src/layout/circo/__fixtures__/root/no-root.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/node-root-connected.gv +10 -0
- package/src/layout/circo/__fixtures__/root/node-root-connected.xdot +52 -0
- package/src/layout/circo/__fixtures__/root/node-root-connected.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/node-root-false.gv +10 -0
- package/src/layout/circo/__fixtures__/root/node-root-false.xdot +52 -0
- package/src/layout/circo/__fixtures__/root/node-root-false.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/node-root-later.gv +17 -0
- package/src/layout/circo/__fixtures__/root/node-root-later.xdot +96 -0
- package/src/layout/circo/__fixtures__/root/node-root-later.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/node-root-two.gv +11 -0
- package/src/layout/circo/__fixtures__/root/node-root-two.xdot +53 -0
- package/src/layout/circo/__fixtures__/root/node-root-two.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/regen.sh +16 -0
- package/src/layout/circo/blocks.ts +3 -0
- package/src/layout/circo/blocktree.ts +17 -3
- package/src/layout/circo/circular.ts +13 -1
- package/src/layout/dot/edge-route-rank.ts +72 -0
- package/src/layout/dot/edge-route.ts +6 -6
- package/src/layout/dot/index.ts +2 -0
- package/src/layout/dot/init.ts +17 -5
- package/src/layout/dot/splines-flat-labeled.ts +2 -1
- package/src/layout/dot/splines-flat-multi.ts +2 -1
- package/src/layout/dot/splines-flat.ts +3 -3
- package/src/layout/dot/splines.ts +9 -9
- package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
- package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
- package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
- package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
- package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
- package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
- package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
- package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
- package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
- package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
- package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
- package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
- package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
- package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
- package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
- package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
- package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
- package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
- package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
- package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
- package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
- package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
- package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
- package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
- package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
- package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
- package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
- package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
- package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
- package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
- package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
- package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
- package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
- package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
- package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
- package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
- package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
- package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
- package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot +115 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot +116 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot +116 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot +116 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot +116 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.gv +19 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot +103 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.gv +19 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot +103 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot.stderr +3 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.gv +19 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot +103 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.gv +19 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot +103 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.gv +16 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot +100 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot +106 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/regen.sh +16 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.ts +14 -0
- package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +7 -1
- package/src/layout/neato/circuit.ts +67 -2
- package/src/layout/neato/constrained-majorization.ts +5 -22
- package/src/layout/neato/dijkstra.ts +12 -3
- package/src/layout/neato/index.ts +41 -14
- package/src/layout/neato/init.ts +9 -13
- package/src/layout/neato/kk-paths.ts +23 -1
- package/src/layout/neato/kk-solve.ts +5 -3
- package/src/layout/neato/kk.ts +53 -21
- package/src/layout/neato/kkutils.ts +108 -3
- package/src/layout/neato/splines.ts +18 -18
- package/src/layout/neato/start.ts +20 -65
- package/src/layout/neato/stress-models.ts +55 -59
- package/src/layout/pack/ccomps.ts +131 -0
- package/src/layout/pack/index.ts +1 -95
- package/src/layout/sfdp/__fixtures__/start-warning/regen.sh +16 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-5.gv +15 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot +77 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot.stderr +0 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-random5.gv +15 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot +77 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot.stderr +0 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-regular.gv +15 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot +77 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot.stderr +1 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.gv +16 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot +78 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot.stderr +2 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self.gv +15 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot +77 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot.stderr +1 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-unset.gv +14 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot +76 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot.stderr +0 -0
- package/src/layout/sfdp/index.ts +1 -1
- package/src/layout/sfdp/init.ts +9 -1
- package/src/layout/twopi/index.ts +1 -1
- package/src/render/dot/agwrite.ts +1 -1
- package/src/render/dot/write-back.ts +137 -0
- package/src/render/dot.ts +12 -12
- package/src/render/json.ts +34 -34
- package/src/util/libcxx-sort.ts +461 -0
- package/src/vpsc/SweepLine.ts +50 -38
- package/src/vpsc/sweepTypes.ts +13 -2
|
@@ -0,0 +1,77 @@
|
|
|
1
|
+
graph G {
|
|
2
|
+
graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
|
|
3
|
+
bb="0,0,545.03,365.23",
|
|
4
|
+
start=self,
|
|
5
|
+
xdotversion=1.7
|
|
6
|
+
];
|
|
7
|
+
node [label="\N"];
|
|
8
|
+
a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
|
|
9
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
|
|
10
|
+
height=0.5,
|
|
11
|
+
pos="192.51,318.16",
|
|
12
|
+
width=0.75];
|
|
13
|
+
b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
|
|
14
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
|
|
15
|
+
height=0.5,
|
|
16
|
+
pos="27,347.23",
|
|
17
|
+
width=0.75];
|
|
18
|
+
a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
|
|
19
|
+
pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
|
|
20
|
+
c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
|
|
21
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
|
|
22
|
+
height=0.5,
|
|
23
|
+
pos="65.071,182.61",
|
|
24
|
+
width=0.75];
|
|
25
|
+
a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
|
|
26
|
+
pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
|
|
27
|
+
b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
|
|
28
|
+
pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
|
|
29
|
+
d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
|
|
30
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
|
|
31
|
+
height=0.5,
|
|
32
|
+
pos="27.281,18",
|
|
33
|
+
width=0.75];
|
|
34
|
+
c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
|
|
35
|
+
pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
|
|
36
|
+
e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
|
|
37
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
|
|
38
|
+
height=0.5,
|
|
39
|
+
pos="192.67,47.026",
|
|
40
|
+
width=0.75];
|
|
41
|
+
c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
|
|
42
|
+
pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
|
|
43
|
+
d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
|
|
44
|
+
pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
|
|
45
|
+
f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
|
|
46
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
|
|
47
|
+
height=0.5,
|
|
48
|
+
pos="231.87,182.63",
|
|
49
|
+
width=0.75];
|
|
50
|
+
e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
|
|
51
|
+
pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
|
|
52
|
+
g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
|
|
53
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
|
|
54
|
+
height=0.5,
|
|
55
|
+
pos="406.97,35.387",
|
|
56
|
+
width=0.75];
|
|
57
|
+
e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
|
|
58
|
+
pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
|
|
59
|
+
f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
|
|
60
|
+
pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
|
|
61
|
+
h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
|
|
62
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
|
|
63
|
+
height=0.5,
|
|
64
|
+
pos="518.03,182.78",
|
|
65
|
+
width=0.75];
|
|
66
|
+
g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
|
|
67
|
+
pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
|
|
68
|
+
i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
|
|
69
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
|
|
70
|
+
height=0.5,
|
|
71
|
+
pos="406.92,330",
|
|
72
|
+
width=0.75];
|
|
73
|
+
h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
|
|
74
|
+
pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
|
|
75
|
+
i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
|
|
76
|
+
pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
|
|
77
|
+
}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
Warning: sfdp only supports start=random
|
|
@@ -0,0 +1,76 @@
|
|
|
1
|
+
graph G {
|
|
2
|
+
graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
|
|
3
|
+
bb="0,0,545.03,365.23",
|
|
4
|
+
xdotversion=1.7
|
|
5
|
+
];
|
|
6
|
+
node [label="\N"];
|
|
7
|
+
a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
|
|
8
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
|
|
9
|
+
height=0.5,
|
|
10
|
+
pos="192.51,318.16",
|
|
11
|
+
width=0.75];
|
|
12
|
+
b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
|
|
13
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
|
|
14
|
+
height=0.5,
|
|
15
|
+
pos="27,347.23",
|
|
16
|
+
width=0.75];
|
|
17
|
+
a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
|
|
18
|
+
pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
|
|
19
|
+
c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
|
|
20
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
|
|
21
|
+
height=0.5,
|
|
22
|
+
pos="65.071,182.61",
|
|
23
|
+
width=0.75];
|
|
24
|
+
a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
|
|
25
|
+
pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
|
|
26
|
+
b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
|
|
27
|
+
pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
|
|
28
|
+
d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
|
|
29
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
|
|
30
|
+
height=0.5,
|
|
31
|
+
pos="27.281,18",
|
|
32
|
+
width=0.75];
|
|
33
|
+
c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
|
|
34
|
+
pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
|
|
35
|
+
e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
|
|
36
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
|
|
37
|
+
height=0.5,
|
|
38
|
+
pos="192.67,47.026",
|
|
39
|
+
width=0.75];
|
|
40
|
+
c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
|
|
41
|
+
pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
|
|
42
|
+
d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
|
|
43
|
+
pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
|
|
44
|
+
f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
|
|
45
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
|
|
46
|
+
height=0.5,
|
|
47
|
+
pos="231.87,182.63",
|
|
48
|
+
width=0.75];
|
|
49
|
+
e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
|
|
50
|
+
pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
|
|
51
|
+
g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
|
|
52
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
|
|
53
|
+
height=0.5,
|
|
54
|
+
pos="406.97,35.387",
|
|
55
|
+
width=0.75];
|
|
56
|
+
e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
|
|
57
|
+
pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
|
|
58
|
+
f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
|
|
59
|
+
pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
|
|
60
|
+
h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
|
|
61
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
|
|
62
|
+
height=0.5,
|
|
63
|
+
pos="518.03,182.78",
|
|
64
|
+
width=0.75];
|
|
65
|
+
g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
|
|
66
|
+
pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
|
|
67
|
+
i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
|
|
68
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
|
|
69
|
+
height=0.5,
|
|
70
|
+
pos="406.92,330",
|
|
71
|
+
width=0.75];
|
|
72
|
+
h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
|
|
73
|
+
pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
|
|
74
|
+
i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
|
|
75
|
+
pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
|
|
76
|
+
}
|
|
File without changes
|
package/src/layout/sfdp/index.ts
CHANGED
|
@@ -209,7 +209,7 @@ export function sfdpLayout(g: Graph): void {
|
|
|
209
209
|
let singleComponent = true;
|
|
210
210
|
if (g.nodes.size > 0) {
|
|
211
211
|
const { ctrl, pad, doAdjust } = resolveControl(g);
|
|
212
|
-
const comps = ccomps(g
|
|
212
|
+
const comps = ccomps(g);
|
|
213
213
|
singleComponent = comps.length === 1;
|
|
214
214
|
if (singleComponent) {
|
|
215
215
|
sfdpLayoutComponent(g, ctrl, pad);
|
package/src/layout/sfdp/init.ts
CHANGED
|
@@ -21,6 +21,8 @@ import {
|
|
|
21
21
|
} from '../../common/nodeinit.js';
|
|
22
22
|
import { initEdgeLabels } from '../../common/edge-label-init.js';
|
|
23
23
|
import { aggetGraph } from '../fdp/fdp-model.js';
|
|
24
|
+
import { agwarningf } from '../../common/agerr.js';
|
|
25
|
+
import { INIT_RANDOM, parseStart } from '../neato/start.js';
|
|
24
26
|
import { overlapPrismTries } from '../neato/fdp-adjust.js';
|
|
25
27
|
import {
|
|
26
28
|
type SpMatrix,
|
|
@@ -133,6 +135,9 @@ function resolveSeed(g: Graph, dflt: number): number {
|
|
|
133
135
|
*/
|
|
134
136
|
export function tuneControl(g: Graph, ctrl: SpringElectricalControl): void {
|
|
135
137
|
ctrl.randomSeed = resolveSeed(g, ctrl.randomSeed);
|
|
138
|
+
if (parseStart(aggetGraph(g, 'start'), INIT_RANDOM).init !== INIT_RANDOM) {
|
|
139
|
+
agwarningf('sfdp only supports start=random');
|
|
140
|
+
}
|
|
136
141
|
ctrl.K = lateDouble(aggetGraph(g, 'K'), -1.0, 0.0);
|
|
137
142
|
ctrl.p = -1.0 * lateDouble(aggetGraph(g, 'repulsiveforce'), -AUTOP, 0.0);
|
|
138
143
|
ctrl.multilevels = lateInt(aggetGraph(g, 'levels'), INT_MAX, 0);
|
|
@@ -162,7 +167,10 @@ export function tuneControl(g: Graph, ctrl: SpringElectricalControl): void {
|
|
|
162
167
|
'UNSUPPORTED_FEATURE');
|
|
163
168
|
}
|
|
164
169
|
ctrl.edgeLabelingScheme = lateInt(aggetGraph(g, 'label_scheme'), 0, 0);
|
|
165
|
-
if (ctrl.edgeLabelingScheme > 4)
|
|
170
|
+
if (ctrl.edgeLabelingScheme > 4) {
|
|
171
|
+
agwarningf(`label_scheme = ${ctrl.edgeLabelingScheme} > 4 : ignoring`);
|
|
172
|
+
ctrl.edgeLabelingScheme = 0;
|
|
173
|
+
}
|
|
166
174
|
assertEdgeLabelSchemeSupported(g, ctrl.edgeLabelingScheme);
|
|
167
175
|
}
|
|
168
176
|
|
|
@@ -52,7 +52,7 @@ export function twopiLayout(g: Graph): void {
|
|
|
52
52
|
const globalRoot = setRoot && rootAttr !== ''
|
|
53
53
|
? (g.nodes.get(rootAttr!) ?? null)
|
|
54
54
|
: null;
|
|
55
|
-
const comps = ccomps(g
|
|
55
|
+
const comps = ccomps(g);
|
|
56
56
|
if (comps.length === 1) {
|
|
57
57
|
layoutSingle(g, comps, globalRoot, setRoot);
|
|
58
58
|
} else {
|
|
@@ -370,7 +370,7 @@ export abstract class DotWriterBase {
|
|
|
370
370
|
* @see plugin/core/gvrender_core_dot.c:284 xdot_end_cluster */
|
|
371
371
|
private clusterAttrs(sg: Graph): string[] {
|
|
372
372
|
const d = this.drawsOf(sg);
|
|
373
|
-
const parts: string[] = this.emitDraws ? [this.drawAttr('_draw_', d?.draw ?? '')] : [];
|
|
373
|
+
const parts: string[] = this.emitDraws || d?.draw ? [this.drawAttr('_draw_', d?.draw ?? '')] : [];
|
|
374
374
|
if (d?.ldraw) parts.push(this.drawAttr('_ldraw_', d.ldraw));
|
|
375
375
|
if (sg.info.bb) parts.push('bb="' + this.bbStr(sg) + '"');
|
|
376
376
|
// rec_attach_bb recurses into GD_clust, so a labelled cluster carries the
|
|
@@ -0,0 +1,137 @@
|
|
|
1
|
+
// SPDX-License-Identifier: EPL-2.0
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* The attribute half of attach_attrs_and_arrows and the xdot writer (part-9
|
|
5
|
+
* AD-12). C writes layout results into the graph's attributes, and the next
|
|
6
|
+
* layout reads them. The serializer overlays the same values at output, so a
|
|
7
|
+
* first render prints what it always did, and this runs after it has written:
|
|
8
|
+
* the attributes then hold what the output printed.
|
|
9
|
+
*
|
|
10
|
+
* Symbols are not declared: C's safe_dcl gives a symbol an empty default, which
|
|
11
|
+
* write.c never prints and every reader treats as unset, as the port treats a
|
|
12
|
+
* missing key.
|
|
13
|
+
*
|
|
14
|
+
* @see lib/common/output.c:254 attach_attrs_and_arrows
|
|
15
|
+
* @see plugin/core/gvrender_core_dot.c:427 xdot_end_graph
|
|
16
|
+
*/
|
|
17
|
+
|
|
18
|
+
import type { Edge } from '../../model/edge.js';
|
|
19
|
+
import type { Graph } from '../../model/graph.js';
|
|
20
|
+
import type { Node } from '../../model/node.js';
|
|
21
|
+
import { ownAttrs } from '../../model/lazy-attrs.js';
|
|
22
|
+
import type { FieldT, ShapeDesc, TextlabelT } from '../../common/types.js';
|
|
23
|
+
import { appendRecordRects, edgeAttrsAttached, edgePosRaw } from './attrs.js';
|
|
24
|
+
import { gfmt2, gfmt5, lpStr, XDOT_VERSION } from './xdot-ops.js';
|
|
25
|
+
import type { XdotDraws } from './types.js';
|
|
26
|
+
|
|
27
|
+
const POINTS_PER_INCH = 72;
|
|
28
|
+
|
|
29
|
+
/** The draw strings of one object, or undefined for an object drawn with none. */
|
|
30
|
+
type DrawsOf = (obj: Node | Edge | Graph) => XdotDraws | undefined;
|
|
31
|
+
|
|
32
|
+
/** @see lib/common/output.c:296-317 */
|
|
33
|
+
function attachNode(n: Node): void {
|
|
34
|
+
const attrs = ownAttrs(n);
|
|
35
|
+
const info = n.info;
|
|
36
|
+
attrs.set('pos', gfmt5(info.coord.x) + ',' + gfmt5(info.coord.y));
|
|
37
|
+
attrs.set('height', gfmt5(info.ht / POINTS_PER_INCH));
|
|
38
|
+
attrs.set('width', gfmt5((info.lw + info.rw) / POINTS_PER_INCH));
|
|
39
|
+
const xlabel = info.xlabel as TextlabelT | undefined;
|
|
40
|
+
if (xlabel?.set) attrs.set('xlp', lpStr(xlabel.pos));
|
|
41
|
+
if ((info.shape as ShapeDesc | undefined)?.name === 'record') {
|
|
42
|
+
const rects: string[] = [];
|
|
43
|
+
appendRecordRects(n, info.shape_info as FieldT, rects);
|
|
44
|
+
attrs.set('rects', rects.join(' '));
|
|
45
|
+
}
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
/** @see lib/common/output.c:349-396 */
|
|
49
|
+
function attachEdge(e: Edge): void {
|
|
50
|
+
if (!edgeAttrsAttached(e)) return;
|
|
51
|
+
const pos = edgePosRaw(e);
|
|
52
|
+
if (pos === null) return;
|
|
53
|
+
const attrs = ownAttrs(e);
|
|
54
|
+
const { label, xlabel, head_label: head, tail_label: tail } = e.info;
|
|
55
|
+
attrs.set('pos', pos);
|
|
56
|
+
if (label) attrs.set('lp', lpStr(label.pos));
|
|
57
|
+
if (xlabel?.set) attrs.set('xlp', lpStr(xlabel.pos));
|
|
58
|
+
if (head) attrs.set('head_lp', lpStr(head.pos));
|
|
59
|
+
if (tail) attrs.set('tail_lp', lpStr(tail.pos));
|
|
60
|
+
}
|
|
61
|
+
|
|
62
|
+
/** GD_clust(g)[1..GD_n_cluster(g)]. */
|
|
63
|
+
function clustersOf(g: Graph): Graph[] {
|
|
64
|
+
return (g.info.clust ?? []).slice(0, g.info.n_cluster ?? 0).filter(Boolean);
|
|
65
|
+
}
|
|
66
|
+
|
|
67
|
+
/** @see lib/common/output.c:229 rec_attach_bb */
|
|
68
|
+
function recAttachBb(g: Graph): void {
|
|
69
|
+
const { ll, ur } = g.info.bb;
|
|
70
|
+
g.attrs.set('bb', gfmt5(ll.x) + ',' + gfmt5(ll.y) + ',' + gfmt5(ur.x) + ',' + gfmt5(ur.y));
|
|
71
|
+
const label = g.info.label as TextlabelT | undefined;
|
|
72
|
+
if (label && label.text.length > 0) {
|
|
73
|
+
g.attrs.set('lp', lpStr(label.pos));
|
|
74
|
+
g.attrs.set('lwidth', gfmt2(label.dimen.x / POINTS_PER_INCH));
|
|
75
|
+
g.attrs.set('lheight', gfmt2(label.dimen.y / POINTS_PER_INCH));
|
|
76
|
+
}
|
|
77
|
+
for (const sg of clustersOf(g)) recAttachBb(sg);
|
|
78
|
+
}
|
|
79
|
+
|
|
80
|
+
/**
|
|
81
|
+
* `attach_attrs`: pos, sizes and label positions on every node and edge, bb and
|
|
82
|
+
* the label triple on the graph and its clusters.
|
|
83
|
+
* @see lib/common/output.c:416 attach_attrs
|
|
84
|
+
*/
|
|
85
|
+
export function attachAttrs(g: Graph): void {
|
|
86
|
+
for (const n of g.nodes.values()) attachNode(n);
|
|
87
|
+
for (const e of g.edges) attachEdge(e);
|
|
88
|
+
recAttachBb(g);
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
/** The draw strings an earlier render, or the input, left in `attrs`. */
|
|
92
|
+
export function storedDraws(attrs: Map<string, string>): XdotDraws {
|
|
93
|
+
return {
|
|
94
|
+
draw: attrs.get('_draw_'),
|
|
95
|
+
ldraw: attrs.get('_ldraw_'),
|
|
96
|
+
hdraw: attrs.get('_hdraw_'),
|
|
97
|
+
tdraw: attrs.get('_tdraw_'),
|
|
98
|
+
hldraw: attrs.get('_hldraw_'),
|
|
99
|
+
tldraw: attrs.get('_tldraw_'),
|
|
100
|
+
};
|
|
101
|
+
}
|
|
102
|
+
|
|
103
|
+
/** One object's non-empty draw strings; an empty buffer leaves the slot alone. */
|
|
104
|
+
function attachDraws(attrs: Map<string, string>, d: XdotDraws | undefined): void {
|
|
105
|
+
if (d?.draw) attrs.set('_draw_', d.draw);
|
|
106
|
+
if (d?.ldraw) attrs.set('_ldraw_', d.ldraw);
|
|
107
|
+
if (d?.hdraw) attrs.set('_hdraw_', d.hdraw);
|
|
108
|
+
if (d?.tdraw) attrs.set('_tdraw_', d.tdraw);
|
|
109
|
+
if (d?.hldraw) attrs.set('_hldraw_', d.hldraw);
|
|
110
|
+
if (d?.tldraw) attrs.set('_tldraw_', d.tldraw);
|
|
111
|
+
}
|
|
112
|
+
|
|
113
|
+
/** @see plugin/core/gvrender_core_dot.c:281 xdot_end_cluster */
|
|
114
|
+
function attachClusterDraws(g: Graph, drawsOf: DrawsOf): void {
|
|
115
|
+
for (const sg of clustersOf(g)) {
|
|
116
|
+
const d = drawsOf(sg);
|
|
117
|
+
sg.attrs.set('_draw_', d?.draw ?? '');
|
|
118
|
+
if (d?.ldraw) sg.attrs.set('_ldraw_', d.ldraw);
|
|
119
|
+
attachClusterDraws(sg, drawsOf);
|
|
120
|
+
}
|
|
121
|
+
}
|
|
122
|
+
|
|
123
|
+
/**
|
|
124
|
+
* `attach_attrs`, then for the xdot writer the draw strings it stored on every
|
|
125
|
+
* object, and `xdotversion`. `-Tdot` passes no `drawsOf` and leaves those alone.
|
|
126
|
+
* @see plugin/core/gvrender_core_dot.c:427 xdot_end_graph
|
|
127
|
+
* @see plugin/core/gvrender_core_dot.c xdot_end_node, xdot_end_edge
|
|
128
|
+
*/
|
|
129
|
+
export function attachXdotAttrs(g: Graph, drawsOf: DrawsOf | undefined): void {
|
|
130
|
+
attachAttrs(g);
|
|
131
|
+
if (drawsOf === undefined) return;
|
|
132
|
+
for (const n of g.nodes.values()) attachDraws(ownAttrs(n), drawsOf(n));
|
|
133
|
+
for (const e of g.edges) attachDraws(ownAttrs(e), drawsOf(e));
|
|
134
|
+
attachDraws(g.attrs, drawsOf(g));
|
|
135
|
+
attachClusterDraws(g, drawsOf);
|
|
136
|
+
g.attrs.set('xdotversion', XDOT_VERSION);
|
|
137
|
+
}
|
package/src/render/dot.ts
CHANGED
|
@@ -25,6 +25,7 @@ import { edgeHasDrawableContent } from './svg.js';
|
|
|
25
25
|
import type { Bezier } from '../model/geom.js';
|
|
26
26
|
import type { RendererPlugin } from '../gvc/context.js';
|
|
27
27
|
import { EdgeDrawBase } from './dot/edge-draw.js';
|
|
28
|
+
import { attachXdotAttrs, storedDraws } from './dot/write-back.js';
|
|
28
29
|
export * from './dot/types.js';
|
|
29
30
|
export type { XdotDraws, SerCtx } from './dot/types.js';
|
|
30
31
|
import type { XdotDraws } from './dot/types.js';
|
|
@@ -78,10 +79,10 @@ export class XdotRenderer extends EdgeDrawBase implements RendererPlugin {
|
|
|
78
79
|
*/
|
|
79
80
|
protected override readonly emitDraws: boolean = true;
|
|
80
81
|
|
|
81
|
-
/** Draw strings for `obj
|
|
82
|
-
* Single gate so the
|
|
82
|
+
/** Draw strings for `obj`. `-Tdot` computes none, and agwrite prints the ones the
|
|
83
|
+
* attribute slots already hold. Single gate so the two paths cannot drift. */
|
|
83
84
|
protected drawsOf(obj: Node | Edge | Graph): XdotDraws | undefined {
|
|
84
|
-
return this.emitDraws ? this.draws.get(obj) :
|
|
85
|
+
return this.emitDraws ? this.draws.get(obj) : storedDraws(obj.attrs);
|
|
85
86
|
}
|
|
86
87
|
|
|
87
88
|
/** Per-render draw buffers. Indices 8/9 alias 1; 10/11 alias 5. */
|
|
@@ -103,18 +104,14 @@ export class XdotRenderer extends EdgeDrawBase implements RendererPlugin {
|
|
|
103
104
|
this.clusters = [];
|
|
104
105
|
}
|
|
105
106
|
|
|
106
|
-
/** The
|
|
107
|
-
*
|
|
108
|
-
* `-Tjson` reads directly (via agxget) — feeding them to parseXDot avoids the
|
|
109
|
-
* DOT-text round-trip, which cannot represent draw text containing `"` and so
|
|
110
|
-
* drops a preceding backslash (a cluster label's `\"` → `"`, id 2239). */
|
|
107
|
+
/** The last render's draw strings by ORIGINAL object: what `-Tjson` reads via agxget.
|
|
108
|
+
* The DOT-text round-trip cannot represent draw text containing `"` (id 2239). */
|
|
111
109
|
drawStringsByObject(): ReadonlyMap<Node | Edge | Graph, XdotDraws> {
|
|
112
110
|
return this.draws;
|
|
113
111
|
}
|
|
114
112
|
|
|
115
113
|
endGraph(g: Graph, job: RenderJob): void {
|
|
116
|
-
// Flush
|
|
117
|
-
// label) onto the root graph, then serialize the whole graph.
|
|
114
|
+
// Flush GDRAW/GLABEL (canvas background + graph label) onto the root, then serialize.
|
|
118
115
|
// @see gvrender_core_dot.c:427 xdot_end_graph
|
|
119
116
|
const gd = this.flush(EmitState.GDraw);
|
|
120
117
|
const gl = this.flush(EmitState.GLabel);
|
|
@@ -124,6 +121,11 @@ export class XdotRenderer extends EdgeDrawBase implements RendererPlugin {
|
|
|
124
121
|
if (gl) set.ldraw = escBackslash(gl);
|
|
125
122
|
}
|
|
126
123
|
job.write(this.serialize(g));
|
|
124
|
+
this.writeBack(g); // C writes before agwrite; the serializer overlaid the same values
|
|
125
|
+
}
|
|
126
|
+
|
|
127
|
+
protected writeBack(g: Graph): void {
|
|
128
|
+
attachXdotAttrs(g, this.emitDraws ? (o) => this.drawsOf(o) : undefined);
|
|
127
129
|
}
|
|
128
130
|
|
|
129
131
|
/** Emit the canvas background polygon into the GDRAW buffer.
|
|
@@ -461,8 +463,6 @@ export class XdotRenderer extends EdgeDrawBase implements RendererPlugin {
|
|
|
461
463
|
return d;
|
|
462
464
|
}
|
|
463
465
|
|
|
464
|
-
// --- serialization (agwrite-at-end) ------------------------------------
|
|
465
|
-
|
|
466
466
|
}
|
|
467
467
|
|
|
468
468
|
// ---------------------------------------------------------------------------
|
package/src/render/json.ts
CHANGED
|
@@ -42,6 +42,8 @@ import type { RenderJob } from '../gvc/job.js';
|
|
|
42
42
|
import type { XdotOp, XdotColor } from '../xdot/types.js';
|
|
43
43
|
import type { TextlabelT, FieldT } from '../common/types.js';
|
|
44
44
|
import { printNum, gfmt5, XdotRenderer, type XdotDraws } from './dot.js';
|
|
45
|
+
import { attachAttrs } from './dot/write-back.js';
|
|
46
|
+
import { attrsWithoutLayoutBb } from '../gvc/layout-bb.js';
|
|
45
47
|
import { CHAR_LATIN1 } from '../common/graph-init.js';
|
|
46
48
|
import { parse } from '../parser/index.js';
|
|
47
49
|
import { render as deviceRender } from '../gvc/device.js';
|
|
@@ -58,8 +60,7 @@ const XDOT_ATTR_NAMES: ReadonlySet<string> = new Set([
|
|
|
58
60
|
'_draw_', '_ldraw_', '_hdraw_', '_tdraw_', '_hldraw_', '_tldraw_',
|
|
59
61
|
]);
|
|
60
62
|
|
|
61
|
-
/**
|
|
62
|
-
* node with no explicit/inherited label. @see lib/common/input.c NODENAME */
|
|
63
|
+
/** Graphviz's built-in node label default (`\N`). @see lib/common/input.c NODENAME */
|
|
63
64
|
const DEFAULT_NODE_LABEL = '\\N';
|
|
64
65
|
|
|
65
66
|
/** Loosely-typed JSON value tree, serialized with JSON.stringify. */
|
|
@@ -200,6 +201,14 @@ interface DrawLookup {
|
|
|
200
201
|
cluster: Map<Graph, Map<string, string>>;
|
|
201
202
|
/** Edge xdot/layout attrs by the original graph's Edge object. */
|
|
202
203
|
edge: Map<Edge, Map<string, string>>;
|
|
204
|
+
/** The inner xdot render's write-back, due once the JSON has been written. */
|
|
205
|
+
attach: () => void;
|
|
206
|
+
}
|
|
207
|
+
|
|
208
|
+
/** C's inner gvRender writes back first; buildJson overlays the same values. */
|
|
209
|
+
class HeldXdotRenderer extends XdotRenderer {
|
|
210
|
+
protected override writeBack(): void { /* see attach */ }
|
|
211
|
+
attach(g: Graph): void { super.writeBack(g); }
|
|
203
212
|
}
|
|
204
213
|
|
|
205
214
|
/** Root edges in agfstnode/agfstout order, each tagged with its canonical
|
|
@@ -241,7 +250,7 @@ function collectDrawLookup(g: Graph): DrawLookup | undefined {
|
|
|
241
250
|
let xg: Graph;
|
|
242
251
|
// Our own XdotRenderer (last-registered wins) exposes raw draw strings: the
|
|
243
252
|
// DOT re-parse is LOSSY for draw text containing `"` (id 2239); overlay them.
|
|
244
|
-
const xr = new
|
|
253
|
+
const xr = new HeldXdotRenderer();
|
|
245
254
|
try {
|
|
246
255
|
const ctx = createDefaultContext();
|
|
247
256
|
ctx.register(xr);
|
|
@@ -289,7 +298,7 @@ function collectDrawLookup(g: Graph): DrawLookup | undefined {
|
|
|
289
298
|
for (const [nm, gn] of g.nodes) applyDraws(node.get(nm), draws.get(gn));
|
|
290
299
|
for (const [gc, attrs] of cluster) applyDraws(attrs, draws.get(gc));
|
|
291
300
|
for (const [ge, attrs] of edge) applyDraws(attrs, draws.get(ge));
|
|
292
|
-
return { graph: graphAttrs, node, cluster, edge };
|
|
301
|
+
return { graph: graphAttrs, node, cluster, edge, attach: () => xr.attach(g) };
|
|
293
302
|
}
|
|
294
303
|
|
|
295
304
|
// ---------------------------------------------------------------------------
|
|
@@ -333,7 +342,7 @@ function isGraphLabelDeclared(g: Graph): boolean {
|
|
|
333
342
|
* graph-attribute values (agxget inheritance), captured at build time in
|
|
334
343
|
* `graphDefaultsSnapshot`; the root uses only its own. */
|
|
335
344
|
function graphEffectiveAttrs(g: Graph, top: boolean): Map<string, string> {
|
|
336
|
-
if (top) return g
|
|
345
|
+
if (top) return attrsWithoutLayoutBb(g);
|
|
337
346
|
const m = new Map<string, string>(g.graphDefaultsSnapshot ?? []);
|
|
338
347
|
for (const [k, v] of g.attrs) m.set(k, v);
|
|
339
348
|
return m;
|
|
@@ -653,6 +662,21 @@ export function buildJson(g: Graph, doXDot: boolean, preDraws?: DrawLookup): str
|
|
|
653
662
|
return JSON.stringify(root, null, 2) + '\n';
|
|
654
663
|
}
|
|
655
664
|
|
|
665
|
+
/** Everything the JSON writers leave to the graph walk: they write once, at the end. */
|
|
666
|
+
abstract class JsonRendererBase {
|
|
667
|
+
/** @see plugin/core/gvplugin_core.c registration table */
|
|
668
|
+
readonly quality = 0;
|
|
669
|
+
beginNode(_n: Node, _job: RenderJob): void { /* no-op */ }
|
|
670
|
+
endNode(_n: Node, _job: RenderJob): void { /* no-op */ }
|
|
671
|
+
beginEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
|
|
672
|
+
endEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
|
|
673
|
+
textspan(_pos: Point, _span: TextSpan, _job: RenderJob): void { /* no-op */ }
|
|
674
|
+
ellipse(_c: Point, _rx: number, _ry: number, _f: boolean, _j: RenderJob): void { /* no-op */ }
|
|
675
|
+
polygon(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
|
|
676
|
+
bezier(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
|
|
677
|
+
polyline(_pts: Point[], _job: RenderJob): void { /* no-op */ }
|
|
678
|
+
}
|
|
679
|
+
|
|
656
680
|
// ---------------------------------------------------------------------------
|
|
657
681
|
// Json0Renderer
|
|
658
682
|
// ---------------------------------------------------------------------------
|
|
@@ -662,26 +686,13 @@ export function buildJson(g: Graph, doXDot: boolean, preDraws?: DrawLookup): str
|
|
|
662
686
|
*
|
|
663
687
|
* @see plugin/core/gvrender_core_json.c FORMAT_JSON0
|
|
664
688
|
*/
|
|
665
|
-
export class Json0Renderer implements RendererPlugin {
|
|
689
|
+
export class Json0Renderer extends JsonRendererBase implements RendererPlugin {
|
|
666
690
|
readonly type = 'json0';
|
|
667
|
-
/** @see plugin/core/gvplugin_core.c registration table */
|
|
668
|
-
readonly quality = 0;
|
|
669
691
|
|
|
670
692
|
beginGraph(_g: Graph, _job: RenderJob): void { /* no-op */ }
|
|
671
693
|
|
|
672
|
-
|
|
673
|
-
|
|
674
|
-
}
|
|
675
|
-
|
|
676
|
-
beginNode(_n: Node, _job: RenderJob): void { /* no-op */ }
|
|
677
|
-
endNode(_n: Node, _job: RenderJob): void { /* no-op */ }
|
|
678
|
-
beginEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
|
|
679
|
-
endEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
|
|
680
|
-
textspan(_pos: Point, _span: TextSpan, _job: RenderJob): void { /* no-op */ }
|
|
681
|
-
ellipse(_c: Point, _rx: number, _ry: number, _f: boolean, _j: RenderJob): void { /* no-op */ }
|
|
682
|
-
polygon(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
|
|
683
|
-
bezier(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
|
|
684
|
-
polyline(_pts: Point[], _job: RenderJob): void { /* no-op */ }
|
|
694
|
+
/** C's json_begin_graph runs attach_attrs; buildJson overlays the same values. */
|
|
695
|
+
endGraph(g: Graph, job: RenderJob): void { job.write(buildJson(g, false)); attachAttrs(g); }
|
|
685
696
|
}
|
|
686
697
|
|
|
687
698
|
// ---------------------------------------------------------------------------
|
|
@@ -693,10 +704,8 @@ export class Json0Renderer implements RendererPlugin {
|
|
|
693
704
|
*
|
|
694
705
|
* @see plugin/core/gvrender_core_json.c FORMAT_JSON
|
|
695
706
|
*/
|
|
696
|
-
export class JsonRenderer implements RendererPlugin {
|
|
707
|
+
export class JsonRenderer extends JsonRendererBase implements RendererPlugin {
|
|
697
708
|
readonly type = 'json';
|
|
698
|
-
/** @see plugin/core/gvplugin_core.c registration table */
|
|
699
|
-
readonly quality = 0;
|
|
700
709
|
|
|
701
710
|
private draws: DrawLookup | undefined; // set by beginGraph, cleared by endGraph
|
|
702
711
|
/** @see plugin/core/gvrender_core_json.c:json_begin_graph */
|
|
@@ -704,18 +713,9 @@ export class JsonRenderer implements RendererPlugin {
|
|
|
704
713
|
|
|
705
714
|
endGraph(g: Graph, job: RenderJob): void {
|
|
706
715
|
job.write(buildJson(g, true, this.draws));
|
|
716
|
+
this.draws?.attach();
|
|
707
717
|
this.draws = undefined;
|
|
708
718
|
}
|
|
709
|
-
|
|
710
|
-
beginNode(_n: Node, _job: RenderJob): void { /* no-op */ }
|
|
711
|
-
endNode(_n: Node, _job: RenderJob): void { /* no-op */ }
|
|
712
|
-
beginEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
|
|
713
|
-
endEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
|
|
714
|
-
textspan(_pos: Point, _span: TextSpan, _job: RenderJob): void { /* no-op */ }
|
|
715
|
-
ellipse(_c: Point, _rx: number, _ry: number, _f: boolean, _j: RenderJob): void { /* no-op */ }
|
|
716
|
-
polygon(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
|
|
717
|
-
bezier(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
|
|
718
|
-
polyline(_pts: Point[], _job: RenderJob): void { /* no-op */ }
|
|
719
719
|
}
|
|
720
720
|
|
|
721
721
|
// ---------------------------------------------------------------------------
|