@knowvah/dot-engine 2.10.0 → 2.10.2
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/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/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/usershape.d.ts +0 -2
- package/dist/gvc/usershape.d.ts.map +1 -1
- package/dist/gvc/viewport.d.ts +1 -10
- package/dist/gvc/viewport.d.ts.map +1 -1
- package/dist/index.js +1514 -768
- 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__/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/dijkstra.d.ts +7 -0
- package/dist/layout/neato/dijkstra.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/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 +1757 -1011
- 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 +2 -2
- package/dist/vpsc/SweepLine.d.ts.map +1 -1
- package/package.json +1 -1
- 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/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/usershape.ts +0 -5
- 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__/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/dijkstra.ts +12 -3
- package/src/layout/neato/splines.ts +18 -18
- 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 +11 -12
|
@@ -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
|
+
}
|
|
@@ -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
|
+
}
|