@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,131 @@
|
|
|
1
|
+
// SPDX-License-Identifier: EPL-2.0
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* Connected-component decomposition. Ports lib/pack/ccomps.c.
|
|
5
|
+
*
|
|
6
|
+
* @see lib/pack/ccomps.c
|
|
7
|
+
*/
|
|
8
|
+
|
|
9
|
+
import type { Graph } from '../../model/graph.js';
|
|
10
|
+
import type { Node } from '../../model/node.js';
|
|
11
|
+
|
|
12
|
+
/** DFS to collect connected component nodes. @see lib/pack/ccomps.c */
|
|
13
|
+
export function dfsCollect(g: Graph, start: Node, visited: Set<string>): Node[] {
|
|
14
|
+
const stack: Node[] = [start];
|
|
15
|
+
const comp: Node[] = [];
|
|
16
|
+
while (stack.length > 0) {
|
|
17
|
+
const n = stack.pop()!;
|
|
18
|
+
if (visited.has(n.name)) continue;
|
|
19
|
+
visited.add(n.name);
|
|
20
|
+
comp.push(n);
|
|
21
|
+
for (const e of g.edges) {
|
|
22
|
+
if (e.tail === n && !visited.has(e.head.name)) stack.push(e.head);
|
|
23
|
+
if (e.head === n && !visited.has(e.tail.name)) stack.push(e.tail);
|
|
24
|
+
}
|
|
25
|
+
}
|
|
26
|
+
return comp;
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
/** Build a subgraph containing only nodes. @see lib/pack/ccomps.c */
|
|
30
|
+
export function buildSubgraph(root: Graph, nodes: Node[], name: string): Graph {
|
|
31
|
+
const sg = new (root.constructor as { new(name: string, kind: string): Graph })(name, 'directed');
|
|
32
|
+
sg.info.dotroot = root;
|
|
33
|
+
// C ccomps creates components via agsubg: sg->root is the original
|
|
34
|
+
// root graph, so root attrs (ranksep etc.) stay visible, and
|
|
35
|
+
// iteration order is the root-creation (ID) order.
|
|
36
|
+
sg.parent = root;
|
|
37
|
+
sg.root = root.root;
|
|
38
|
+
for (const n of [...nodes].sort((a, b) => a.id - b.id)) sg.nodes.set(n.name, n);
|
|
39
|
+
// Induce the component's edges (graphviz_node_induce equivalent).
|
|
40
|
+
const ns = new Set(nodes);
|
|
41
|
+
sg.edges = root.edges.filter((e) => ns.has(e.tail) && ns.has(e.head));
|
|
42
|
+
return sg;
|
|
43
|
+
}
|
|
44
|
+
|
|
45
|
+
/**
|
|
46
|
+
* Give a component the parent's attribute values, as agsubg does when it
|
|
47
|
+
* creates a subgraph. Dot's cccompsWithClusters uses buildSubgraph without
|
|
48
|
+
* this copy (part-9 AD-1).
|
|
49
|
+
* @see lib/cgraph/subg.c:agsubg
|
|
50
|
+
* @see lib/cgraph/attr.c:agmakeattrs
|
|
51
|
+
*/
|
|
52
|
+
function copyParentAttrs(parent: Graph, sg: Graph): Graph {
|
|
53
|
+
for (const [k, v] of parent.attrs) sg.attrs.set(k, v);
|
|
54
|
+
return sg;
|
|
55
|
+
}
|
|
56
|
+
|
|
57
|
+
/** @see lib/pack/ccomps.c:isLegal */
|
|
58
|
+
function isLegal(p: string): boolean {
|
|
59
|
+
return /^[A-Za-z0-9_]*$/.test(p);
|
|
60
|
+
}
|
|
61
|
+
|
|
62
|
+
/**
|
|
63
|
+
* Component-name prefix: pfx when legal, else `_cc_`.
|
|
64
|
+
* @see lib/pack/ccomps.c:setPrefix
|
|
65
|
+
*/
|
|
66
|
+
function setPrefix(pfx: string | null | undefined): string {
|
|
67
|
+
return pfx == null || !isLegal(pfx) ? '_cc_' : pfx;
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
/**
|
|
71
|
+
* Decompose g into connected components (nodes only, no edges).
|
|
72
|
+
* @see lib/pack/ccomps.c:ccomps
|
|
73
|
+
*/
|
|
74
|
+
export function ccomps(g: Graph, pfx?: string | null): Graph[] {
|
|
75
|
+
const visited = new Set<string>();
|
|
76
|
+
const result: Graph[] = [];
|
|
77
|
+
let idx = 0;
|
|
78
|
+
for (const n of g.nodes.values()) {
|
|
79
|
+
if (visited.has(n.name)) continue;
|
|
80
|
+
const comp = dfsCollect(g, n, visited);
|
|
81
|
+
result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
|
|
82
|
+
}
|
|
83
|
+
return result;
|
|
84
|
+
}
|
|
85
|
+
|
|
86
|
+
/**
|
|
87
|
+
* ccomps variant — same as ccomps for this port.
|
|
88
|
+
* @see lib/pack/ccomps.c:cccomps
|
|
89
|
+
*/
|
|
90
|
+
export function cccomps(g: Graph, pfx?: string | null): Graph[] {
|
|
91
|
+
return ccomps(g, pfx);
|
|
92
|
+
}
|
|
93
|
+
|
|
94
|
+
/**
|
|
95
|
+
* ccomps with pinned-node detection.
|
|
96
|
+
* @see lib/pack/ccomps.c:pccomps
|
|
97
|
+
*/
|
|
98
|
+
export function pccomps(g: Graph, pfx?: string | null): { graphs: Graph[]; pinned: boolean } {
|
|
99
|
+
// C first collects every component containing a pinned node into a single
|
|
100
|
+
// subgraph at index 0 (pin=true), then the remaining components in
|
|
101
|
+
// agfstnode order. Mirror that ordering so the fixed[0] flag and packing
|
|
102
|
+
// arrangement match. @see lib/pack/ccomps.c:pccomps
|
|
103
|
+
const visited = new Set<string>();
|
|
104
|
+
const result: Graph[] = [];
|
|
105
|
+
let idx = 0;
|
|
106
|
+
let pinned = false;
|
|
107
|
+
|
|
108
|
+
// Pass 1 — all pinned-node components merged into one subgraph (index 0).
|
|
109
|
+
const pinnedNodes: Node[] = [];
|
|
110
|
+
for (const n of g.nodes.values()) {
|
|
111
|
+
if (visited.has(n.name) || !n.info.pinned) continue;
|
|
112
|
+
for (const m of dfsCollect(g, n, visited)) pinnedNodes.push(m);
|
|
113
|
+
pinned = true;
|
|
114
|
+
}
|
|
115
|
+
if (pinnedNodes.length > 0) {
|
|
116
|
+
result.push(copyParentAttrs(g, buildSubgraph(g, pinnedNodes, `${setPrefix(pfx)}${idx++}`)));
|
|
117
|
+
}
|
|
118
|
+
|
|
119
|
+
// Pass 2 — remaining components in node order.
|
|
120
|
+
for (const n of g.nodes.values()) {
|
|
121
|
+
if (visited.has(n.name)) continue;
|
|
122
|
+
const comp = dfsCollect(g, n, visited);
|
|
123
|
+
result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
|
|
124
|
+
}
|
|
125
|
+
return { graphs: result, pinned };
|
|
126
|
+
}
|
|
127
|
+
|
|
128
|
+
/** True if g has exactly one connected component. @see lib/pack/ccomps.c:isConnected */
|
|
129
|
+
export function isConnected(g: Graph): boolean {
|
|
130
|
+
return ccomps(g).length <= 1;
|
|
131
|
+
}
|
package/src/layout/pack/index.ts
CHANGED
|
@@ -373,101 +373,7 @@ export function shiftGraphs(
|
|
|
373
373
|
// Component decomposition (ccomps.c)
|
|
374
374
|
// ---------------------------------------------------------------------------
|
|
375
375
|
|
|
376
|
-
|
|
377
|
-
export function dfsCollect(g: Graph, start: Node, visited: Set<string>): Node[] {
|
|
378
|
-
const stack: Node[] = [start];
|
|
379
|
-
const comp: Node[] = [];
|
|
380
|
-
while (stack.length > 0) {
|
|
381
|
-
const n = stack.pop()!;
|
|
382
|
-
if (visited.has(n.name)) continue;
|
|
383
|
-
visited.add(n.name);
|
|
384
|
-
comp.push(n);
|
|
385
|
-
for (const e of g.edges) {
|
|
386
|
-
if (e.tail === n && !visited.has(e.head.name)) stack.push(e.head);
|
|
387
|
-
if (e.head === n && !visited.has(e.tail.name)) stack.push(e.tail);
|
|
388
|
-
}
|
|
389
|
-
}
|
|
390
|
-
return comp;
|
|
391
|
-
}
|
|
392
|
-
|
|
393
|
-
/** Build a subgraph containing only nodes. @see lib/pack/ccomps.c */
|
|
394
|
-
export function buildSubgraph(root: Graph, nodes: Node[], name: string): Graph {
|
|
395
|
-
const sg = new (root.constructor as { new(name: string, kind: string): Graph })(name, 'directed');
|
|
396
|
-
sg.info.dotroot = root;
|
|
397
|
-
// C ccomps creates components via agsubg: sg->root is the original
|
|
398
|
-
// root graph, so root attrs (ranksep etc.) stay visible, and
|
|
399
|
-
// iteration order is the root-creation (ID) order.
|
|
400
|
-
sg.parent = root;
|
|
401
|
-
sg.root = root.root;
|
|
402
|
-
for (const n of [...nodes].sort((a, b) => a.id - b.id)) sg.nodes.set(n.name, n);
|
|
403
|
-
// Induce the component's edges (graphviz_node_induce equivalent).
|
|
404
|
-
const ns = new Set(nodes);
|
|
405
|
-
sg.edges = root.edges.filter((e) => ns.has(e.tail) && ns.has(e.head));
|
|
406
|
-
return sg;
|
|
407
|
-
}
|
|
408
|
-
|
|
409
|
-
/**
|
|
410
|
-
* Decompose g into connected components (nodes only, no edges).
|
|
411
|
-
* @see lib/pack/ccomps.c:ccomps
|
|
412
|
-
*/
|
|
413
|
-
export function ccomps(g: Graph, pfx: string): Graph[] {
|
|
414
|
-
const visited = new Set<string>();
|
|
415
|
-
const result: Graph[] = [];
|
|
416
|
-
let idx = 0;
|
|
417
|
-
for (const n of g.nodes.values()) {
|
|
418
|
-
if (visited.has(n.name)) continue;
|
|
419
|
-
const comp = dfsCollect(g, n, visited);
|
|
420
|
-
result.push(buildSubgraph(g, comp, `${pfx}_${idx++}`));
|
|
421
|
-
}
|
|
422
|
-
return result;
|
|
423
|
-
}
|
|
424
|
-
|
|
425
|
-
/**
|
|
426
|
-
* ccomps variant — same as ccomps for this port.
|
|
427
|
-
* @see lib/pack/ccomps.c:cccomps
|
|
428
|
-
*/
|
|
429
|
-
export function cccomps(g: Graph, pfx: string): Graph[] {
|
|
430
|
-
return ccomps(g, pfx);
|
|
431
|
-
}
|
|
432
|
-
|
|
433
|
-
/**
|
|
434
|
-
* ccomps with pinned-node detection.
|
|
435
|
-
* @see lib/pack/ccomps.c:pccomps
|
|
436
|
-
*/
|
|
437
|
-
export function pccomps(g: Graph, pfx: string): { graphs: Graph[]; pinned: boolean } {
|
|
438
|
-
// C first collects every component containing a pinned node into a single
|
|
439
|
-
// subgraph at index 0 (pin=true), then the remaining components in
|
|
440
|
-
// agfstnode order. Mirror that ordering so the fixed[0] flag and packing
|
|
441
|
-
// arrangement match. @see lib/pack/ccomps.c:pccomps
|
|
442
|
-
const visited = new Set<string>();
|
|
443
|
-
const result: Graph[] = [];
|
|
444
|
-
let idx = 0;
|
|
445
|
-
let pinned = false;
|
|
446
|
-
|
|
447
|
-
// Pass 1 — all pinned-node components merged into one subgraph (index 0).
|
|
448
|
-
const pinnedNodes: Node[] = [];
|
|
449
|
-
for (const n of g.nodes.values()) {
|
|
450
|
-
if (visited.has(n.name) || !n.info.pinned) continue;
|
|
451
|
-
for (const m of dfsCollect(g, n, visited)) pinnedNodes.push(m);
|
|
452
|
-
pinned = true;
|
|
453
|
-
}
|
|
454
|
-
if (pinnedNodes.length > 0) {
|
|
455
|
-
result.push(buildSubgraph(g, pinnedNodes, `${pfx}_${idx++}`));
|
|
456
|
-
}
|
|
457
|
-
|
|
458
|
-
// Pass 2 — remaining components in node order.
|
|
459
|
-
for (const n of g.nodes.values()) {
|
|
460
|
-
if (visited.has(n.name)) continue;
|
|
461
|
-
const comp = dfsCollect(g, n, visited);
|
|
462
|
-
result.push(buildSubgraph(g, comp, `${pfx}_${idx++}`));
|
|
463
|
-
}
|
|
464
|
-
return { graphs: result, pinned };
|
|
465
|
-
}
|
|
466
|
-
|
|
467
|
-
/** True if g has exactly one connected component. @see lib/pack/ccomps.c:isConnected */
|
|
468
|
-
export function isConnected(g: Graph): boolean {
|
|
469
|
-
return ccomps(g, '__chk').length <= 1;
|
|
470
|
-
}
|
|
376
|
+
export { dfsCollect, buildSubgraph, ccomps, cccomps, pccomps, isConnected } from './ccomps.js';
|
|
471
377
|
|
|
472
378
|
// ---------------------------------------------------------------------------
|
|
473
379
|
// Attribute readers
|
|
@@ -0,0 +1,16 @@
|
|
|
1
|
+
#!/usr/bin/env bash
|
|
2
|
+
# SPDX-License-Identifier: EPL-2.0
|
|
3
|
+
# Regenerates these part-9 fixtures: graphviz 16.1.0 (oracle/16.1.0), -Ksfdp -Txdot,
|
|
4
|
+
# one <case>.xdot and <case>.xdot.stderr per <case>.gv. Inputs come from
|
|
5
|
+
# plans/post-16-1-followups-9/harness/T0/gen-fixtures.py.
|
|
6
|
+
#
|
|
7
|
+
# Usage: GVBINDIR=<full plugin dir> bash regen.sh
|
|
8
|
+
set -u
|
|
9
|
+
DOT=${DOT:-$HOME/git/graphviz/build/cmd/dot/dot}
|
|
10
|
+
cd "$(dirname "$0")"
|
|
11
|
+
for f in *.gv; do
|
|
12
|
+
c=${f%.gv}
|
|
13
|
+
"$DOT" -Ksfdp -Txdot "$f" > "$c.xdot" 2> "$c.xdot.stderr"
|
|
14
|
+
rc=$?
|
|
15
|
+
[ "$rc" -eq 0 ] || echo "$c: exit $rc"
|
|
16
|
+
done
|
|
@@ -0,0 +1,77 @@
|
|
|
1
|
+
graph G {
|
|
2
|
+
graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.12 545.2 365.12 545.2 0 ",
|
|
3
|
+
bb="0,0,545.2,365.12",
|
|
4
|
+
start=5,
|
|
5
|
+
xdotversion=1.7
|
|
6
|
+
];
|
|
7
|
+
node [label="\N"];
|
|
8
|
+
a [_draw_="c 7 -#000000 e 192.51 318.01 27 18 ",
|
|
9
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.81 0 6.21 1 -a ",
|
|
10
|
+
height=0.5,
|
|
11
|
+
pos="192.51,318.01",
|
|
12
|
+
width=0.75];
|
|
13
|
+
b [_draw_="c 7 -#000000 e 27 347.12 27 18 ",
|
|
14
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 342.92 0 7 1 -b ",
|
|
15
|
+
height=0.5,
|
|
16
|
+
pos="27,347.12",
|
|
17
|
+
width=0.75];
|
|
18
|
+
a -- b [_draw_="c 7 -#000000 B 4 165.92 322.69 135.03 328.12 84.38 337.03 53.53 342.46 ",
|
|
19
|
+
pos="165.92,322.69 135.03,328.12 84.384,337.03 53.526,342.46"];
|
|
20
|
+
c [_draw_="c 7 -#000000 e 65.07 182.48 27 18 ",
|
|
21
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.28 0 6.21 1 -c ",
|
|
22
|
+
height=0.5,
|
|
23
|
+
pos="65.074,182.48",
|
|
24
|
+
width=0.75];
|
|
25
|
+
a -- c [_draw_="c 7 -#000000 B 4 177.89 302.47 153.31 276.32 103.99 223.87 79.52 197.85 ",
|
|
26
|
+
pos="177.89,302.47 153.31,276.32 103.99,223.87 79.522,197.85"];
|
|
27
|
+
b -- c [_draw_="c 7 -#000000 B 4 31.22 328.87 38.56 297.14 53.58 232.17 60.89 200.56 ",
|
|
28
|
+
pos="31.22,328.87 38.558,297.14 53.582,232.17 60.893,200.56"];
|
|
29
|
+
d [_draw_="c 7 -#000000 e 27.21 18 27 18 ",
|
|
30
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.21 13.8 0 7 1 -d ",
|
|
31
|
+
height=0.5,
|
|
32
|
+
pos="27.211,18",
|
|
33
|
+
width=0.75];
|
|
34
|
+
c -- d [_draw_="c 7 -#000000 B 4 60.88 164.25 53.56 132.47 38.56 67.3 31.31 35.81 ",
|
|
35
|
+
pos="60.877,164.25 53.561,132.47 38.56,67.302 31.311,35.813"];
|
|
36
|
+
e [_draw_="c 7 -#000000 e 192.78 47.08 27 18 ",
|
|
37
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.78 42.88 0 6.21 1 -e ",
|
|
38
|
+
height=0.5,
|
|
39
|
+
pos="192.78,47.083",
|
|
40
|
+
width=0.75];
|
|
41
|
+
c -- e [_draw_="c 7 -#000000 B 4 79.72 166.95 104.36 140.83 153.78 88.43 178.3 62.43 ",
|
|
42
|
+
pos="79.724,166.95 104.36,140.83 153.78,88.43 178.3,62.434"];
|
|
43
|
+
d -- e [_draw_="c 7 -#000000 B 4 53.81 22.67 84.71 28.1 135.38 37 166.25 42.42 ",
|
|
44
|
+
pos="53.813,22.673 84.711,28.1 135.38,37 166.25,42.422"];
|
|
45
|
+
f [_draw_="c 7 -#000000 e 231.81 182.51 27 18 ",
|
|
46
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.81 178.31 0 4.66 1 -f ",
|
|
47
|
+
height=0.5,
|
|
48
|
+
pos="231.81,182.51",
|
|
49
|
+
width=0.75];
|
|
50
|
+
e -- f [_draw_="c 7 -#000000 B 4 197.97 65.07 205.43 90.97 219.13 138.51 226.61 164.45 ",
|
|
51
|
+
pos="197.97,65.066 205.43,90.968 219.13,138.51 226.61,164.45"];
|
|
52
|
+
g [_draw_="c 7 -#000000 e 407.16 35.57 27 18 ",
|
|
53
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 407.16 31.37 0 7 1 -g ",
|
|
54
|
+
height=0.5,
|
|
55
|
+
pos="407.16,35.567",
|
|
56
|
+
width=0.75];
|
|
57
|
+
e -- g [_draw_="c 7 -#000000 B 4 219.93 45.62 261.06 43.42 338.7 39.24 379.89 37.03 ",
|
|
58
|
+
pos="219.93,45.624 261.06,43.415 338.7,39.245 379.89,37.032"];
|
|
59
|
+
f -- a [_draw_="c 7 -#000000 B 4 226.59 200.5 219.08 226.42 205.28 273.99 197.75 299.95 ",
|
|
60
|
+
pos="226.59,200.5 219.08,226.42 205.28,273.99 197.75,299.95"];
|
|
61
|
+
h [_draw_="c 7 -#000000 e 518.2 182.78 27 18 ",
|
|
62
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.2 178.58 0 7 1 -h ",
|
|
63
|
+
height=0.5,
|
|
64
|
+
pos="518.2,182.78",
|
|
65
|
+
width=0.75];
|
|
66
|
+
g -- h [_draw_="c 7 -#000000 B 4 419.47 51.88 440.81 80.18 484.46 138.04 505.84 166.39 ",
|
|
67
|
+
pos="419.47,51.884 440.81,80.181 484.46,138.04 505.84,166.39"];
|
|
68
|
+
i [_draw_="c 7 -#000000 e 406.77 329.86 27 18 ",
|
|
69
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.77 325.66 0 3.89 1 -i ",
|
|
70
|
+
height=0.5,
|
|
71
|
+
pos="406.77,329.86",
|
|
72
|
+
width=0.75];
|
|
73
|
+
h -- i [_draw_="c 7 -#000000 B 4 505.85 199.08 484.43 227.35 440.63 285.16 419.17 313.48 ",
|
|
74
|
+
pos="505.85,199.08 484.43,227.35 440.63,285.16 419.17,313.48"];
|
|
75
|
+
i -- a [_draw_="c 7 -#000000 B 4 379.63 328.36 338.53 326.09 260.93 321.8 219.76 319.52 ",
|
|
76
|
+
pos="379.63,328.36 338.53,326.09 260.93,321.8 219.76,319.52"];
|
|
77
|
+
}
|
|
File without changes
|
|
@@ -0,0 +1,77 @@
|
|
|
1
|
+
graph G {
|
|
2
|
+
graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.12 545.2 365.12 545.2 0 ",
|
|
3
|
+
bb="0,0,545.2,365.12",
|
|
4
|
+
start=random5,
|
|
5
|
+
xdotversion=1.7
|
|
6
|
+
];
|
|
7
|
+
node [label="\N"];
|
|
8
|
+
a [_draw_="c 7 -#000000 e 192.51 318.01 27 18 ",
|
|
9
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.81 0 6.21 1 -a ",
|
|
10
|
+
height=0.5,
|
|
11
|
+
pos="192.51,318.01",
|
|
12
|
+
width=0.75];
|
|
13
|
+
b [_draw_="c 7 -#000000 e 27 347.12 27 18 ",
|
|
14
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 342.92 0 7 1 -b ",
|
|
15
|
+
height=0.5,
|
|
16
|
+
pos="27,347.12",
|
|
17
|
+
width=0.75];
|
|
18
|
+
a -- b [_draw_="c 7 -#000000 B 4 165.92 322.69 135.03 328.12 84.38 337.03 53.53 342.46 ",
|
|
19
|
+
pos="165.92,322.69 135.03,328.12 84.384,337.03 53.526,342.46"];
|
|
20
|
+
c [_draw_="c 7 -#000000 e 65.07 182.48 27 18 ",
|
|
21
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.28 0 6.21 1 -c ",
|
|
22
|
+
height=0.5,
|
|
23
|
+
pos="65.074,182.48",
|
|
24
|
+
width=0.75];
|
|
25
|
+
a -- c [_draw_="c 7 -#000000 B 4 177.89 302.47 153.31 276.32 103.99 223.87 79.52 197.85 ",
|
|
26
|
+
pos="177.89,302.47 153.31,276.32 103.99,223.87 79.522,197.85"];
|
|
27
|
+
b -- c [_draw_="c 7 -#000000 B 4 31.22 328.87 38.56 297.14 53.58 232.17 60.89 200.56 ",
|
|
28
|
+
pos="31.22,328.87 38.558,297.14 53.582,232.17 60.893,200.56"];
|
|
29
|
+
d [_draw_="c 7 -#000000 e 27.21 18 27 18 ",
|
|
30
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.21 13.8 0 7 1 -d ",
|
|
31
|
+
height=0.5,
|
|
32
|
+
pos="27.211,18",
|
|
33
|
+
width=0.75];
|
|
34
|
+
c -- d [_draw_="c 7 -#000000 B 4 60.88 164.25 53.56 132.47 38.56 67.3 31.31 35.81 ",
|
|
35
|
+
pos="60.877,164.25 53.561,132.47 38.56,67.302 31.311,35.813"];
|
|
36
|
+
e [_draw_="c 7 -#000000 e 192.78 47.08 27 18 ",
|
|
37
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.78 42.88 0 6.21 1 -e ",
|
|
38
|
+
height=0.5,
|
|
39
|
+
pos="192.78,47.083",
|
|
40
|
+
width=0.75];
|
|
41
|
+
c -- e [_draw_="c 7 -#000000 B 4 79.72 166.95 104.36 140.83 153.78 88.43 178.3 62.43 ",
|
|
42
|
+
pos="79.724,166.95 104.36,140.83 153.78,88.43 178.3,62.434"];
|
|
43
|
+
d -- e [_draw_="c 7 -#000000 B 4 53.81 22.67 84.71 28.1 135.38 37 166.25 42.42 ",
|
|
44
|
+
pos="53.813,22.673 84.711,28.1 135.38,37 166.25,42.422"];
|
|
45
|
+
f [_draw_="c 7 -#000000 e 231.81 182.51 27 18 ",
|
|
46
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.81 178.31 0 4.66 1 -f ",
|
|
47
|
+
height=0.5,
|
|
48
|
+
pos="231.81,182.51",
|
|
49
|
+
width=0.75];
|
|
50
|
+
e -- f [_draw_="c 7 -#000000 B 4 197.97 65.07 205.43 90.97 219.13 138.51 226.61 164.45 ",
|
|
51
|
+
pos="197.97,65.066 205.43,90.968 219.13,138.51 226.61,164.45"];
|
|
52
|
+
g [_draw_="c 7 -#000000 e 407.16 35.57 27 18 ",
|
|
53
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 407.16 31.37 0 7 1 -g ",
|
|
54
|
+
height=0.5,
|
|
55
|
+
pos="407.16,35.567",
|
|
56
|
+
width=0.75];
|
|
57
|
+
e -- g [_draw_="c 7 -#000000 B 4 219.93 45.62 261.06 43.42 338.7 39.24 379.89 37.03 ",
|
|
58
|
+
pos="219.93,45.624 261.06,43.415 338.7,39.245 379.89,37.032"];
|
|
59
|
+
f -- a [_draw_="c 7 -#000000 B 4 226.59 200.5 219.08 226.42 205.28 273.99 197.75 299.95 ",
|
|
60
|
+
pos="226.59,200.5 219.08,226.42 205.28,273.99 197.75,299.95"];
|
|
61
|
+
h [_draw_="c 7 -#000000 e 518.2 182.78 27 18 ",
|
|
62
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.2 178.58 0 7 1 -h ",
|
|
63
|
+
height=0.5,
|
|
64
|
+
pos="518.2,182.78",
|
|
65
|
+
width=0.75];
|
|
66
|
+
g -- h [_draw_="c 7 -#000000 B 4 419.47 51.88 440.81 80.18 484.46 138.04 505.84 166.39 ",
|
|
67
|
+
pos="419.47,51.884 440.81,80.181 484.46,138.04 505.84,166.39"];
|
|
68
|
+
i [_draw_="c 7 -#000000 e 406.77 329.86 27 18 ",
|
|
69
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.77 325.66 0 3.89 1 -i ",
|
|
70
|
+
height=0.5,
|
|
71
|
+
pos="406.77,329.86",
|
|
72
|
+
width=0.75];
|
|
73
|
+
h -- i [_draw_="c 7 -#000000 B 4 505.85 199.08 484.43 227.35 440.63 285.16 419.17 313.48 ",
|
|
74
|
+
pos="505.85,199.08 484.43,227.35 440.63,285.16 419.17,313.48"];
|
|
75
|
+
i -- a [_draw_="c 7 -#000000 B 4 379.63 328.36 338.53 326.09 260.93 321.8 219.76 319.52 ",
|
|
76
|
+
pos="379.63,328.36 338.53,326.09 260.93,321.8 219.76,319.52"];
|
|
77
|
+
}
|
|
File without changes
|
|
@@ -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=regular,
|
|
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,78 @@
|
|
|
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
|
+
label_scheme=9,
|
|
5
|
+
start=self,
|
|
6
|
+
xdotversion=1.7
|
|
7
|
+
];
|
|
8
|
+
node [label="\N"];
|
|
9
|
+
a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
|
|
10
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
|
|
11
|
+
height=0.5,
|
|
12
|
+
pos="192.51,318.16",
|
|
13
|
+
width=0.75];
|
|
14
|
+
b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
|
|
15
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
|
|
16
|
+
height=0.5,
|
|
17
|
+
pos="27,347.23",
|
|
18
|
+
width=0.75];
|
|
19
|
+
a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
|
|
20
|
+
pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
|
|
21
|
+
c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
|
|
22
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
|
|
23
|
+
height=0.5,
|
|
24
|
+
pos="65.071,182.61",
|
|
25
|
+
width=0.75];
|
|
26
|
+
a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
|
|
27
|
+
pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
|
|
28
|
+
b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
|
|
29
|
+
pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
|
|
30
|
+
d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
|
|
31
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
|
|
32
|
+
height=0.5,
|
|
33
|
+
pos="27.281,18",
|
|
34
|
+
width=0.75];
|
|
35
|
+
c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
|
|
36
|
+
pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
|
|
37
|
+
e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
|
|
38
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
|
|
39
|
+
height=0.5,
|
|
40
|
+
pos="192.67,47.026",
|
|
41
|
+
width=0.75];
|
|
42
|
+
c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
|
|
43
|
+
pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
|
|
44
|
+
d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
|
|
45
|
+
pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
|
|
46
|
+
f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
|
|
47
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
|
|
48
|
+
height=0.5,
|
|
49
|
+
pos="231.87,182.63",
|
|
50
|
+
width=0.75];
|
|
51
|
+
e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
|
|
52
|
+
pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
|
|
53
|
+
g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
|
|
54
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
|
|
55
|
+
height=0.5,
|
|
56
|
+
pos="406.97,35.387",
|
|
57
|
+
width=0.75];
|
|
58
|
+
e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
|
|
59
|
+
pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
|
|
60
|
+
f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
|
|
61
|
+
pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
|
|
62
|
+
h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
|
|
63
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
|
|
64
|
+
height=0.5,
|
|
65
|
+
pos="518.03,182.78",
|
|
66
|
+
width=0.75];
|
|
67
|
+
g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
|
|
68
|
+
pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
|
|
69
|
+
i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
|
|
70
|
+
_ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
|
|
71
|
+
height=0.5,
|
|
72
|
+
pos="406.92,330",
|
|
73
|
+
width=0.75];
|
|
74
|
+
h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
|
|
75
|
+
pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
|
|
76
|
+
i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
|
|
77
|
+
pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
|
|
78
|
+
}
|