graphviz - Graph rendering software, which respects relative order of Nodes and Edges -


i generating (graphviz) "dot" file given set of nodes, , edges. nodes ordered in y-dimension rank=same, in x-dimension within rank. edges sorted in order should drawn. unfortunately "dot" not respect order in x-dimension. if would, achieve crossing-free layout plane digraphs. no matter if cyclic, or acyclic.

my questions:

  1. how can tell "dot" respect relative order of nodes , edges
  2. is there alternative "dot", respects relative order, i.e. accepts layout, , physical rendering.

sample.dot

sorry, not able upload dot file.sample.dot file

thanks lot. thougt "rank=same;0;8;" implicitly means same "rank=same;0->8 [style=invis];". anyways, concern not crossing edge. seems bug, because there enough place left (6) , (2) draw line. 1 has move little right. algorithm generates order such every tree (green) edge can drawn down/right, every cross (orange) edge down/left, , every (red) edge up/left. no crossings, if graph plane. in order achieve this, (8) must drawn right of (0). happy, because happens, if use technique.

digraph {     graph [charset=latin1, size ="19,46, 11,12"]     node [shape=box, fontname="comic sans ms", fontsize=8, height=0.2, width=0.2, ordering=out] { rank=same; 0 -> 8 [style=invis]; } { rank=same; 1; } { rank=same; 2; } { rank=same; 5 -> 9; [style=invis]; } { rank=same; 6 -> 7 -> 10; [style=invis]; } { rank=same;3; } { rank=same;4; } 0 -> 1 [color=green] 1 -> 2 [color=green] 8 -> 2 [color=orange] 2 -> 5 [color=green] 5 -> 6 [color=green] 6 -> 2 [color=red, tailport=w, headport=w] 5 -> 7 [color=green] 7 -> 4 [color=green] 2 -> 3 [color=green] 2 -> 9 [color=green] 9 -> 10 [color=green] 10 -> 3 [color=orange] 3 -> 4 [color=orange]  }

and layout of it1


Comments

Post a Comment

Popular posts from this blog

php - Vagrant up error - Uncaught Reflection Exception: Class DOMDocument does not exist -

i've set bento/ubuntu-16.04 vagrant box using php 5.6, , getting following error quite few times when try , run shell script: "uncaught reflection exception: class domdocument not exist". i've tried adding following top of script (not together), each no success: "sudo apt-get install php5.6-xml", "sudo apt-get install php5-xml", "sudo apt-get install php-dom" i've tried resetting server "sudo service apache2 restart". does have suggestions?
Read more

vue.js - Create hooks for automated testing -

Image
qa guys complained can't automate frontend testing. because our html looks same outside. lazy hack did this <template> <div :role="$options.name"> ... </div> </template> <script> export default { name: 'vmcomponentname' } </script> which takes name script , applies html. in browser get: <div role="vmcomponentname"> ... </div> line :role="$options.name" goes in every component. is there dry er solutions? please share. additional details i'll explain in details looking for. imagine have vmusercreate form creates user. test case can create user . to automatically test without role, have use following selector: .wrapper > .wrapper > .wrapper > .submit-button the test extremely brittle (will break lot). if use roles can use [role="vmusercreateform"] .submit-button selector. many folds less brittle. so basically, i'm ...
Read more

Add new key value to json node in java -

i have json file : { "id":1, "name":"abc", "addressdetails": { "city":"newyork" } } i wanted add 1 more key-value ("pincode" : "414141") node 'addressdetails'. i tried using : objectmapper mapper = new objectmapper(); jsonnode root = mapper.readtree(new file("d://test.json")); objectnode node = mapper.createobjectnode(); node.with("addressdetails").put("pincode", "414141"); but it's not getting added, there way can ? you can try you should modify file path objectmapper mapper = new objectmapper(); objectnode nodes = mapper.readvalue(new file("d:\\test.txt"), objectnode.class); nodes.with("addressdetails").put("pincode", "414141"); mapper.writer().writevalue(new file("d:\\test.txt"), nodes);
Read more