如何優化graphviz中的佈局以去除不必要的邊交點（交叉點）？

我正在準備數據庫關係的automaitc文檔。該工具是graphviz。我的問題是輸出圖像上節點的位置不是最佳的，並且有許多不必要的邊緣相交。是否有任何方法來執行該圖的優化，以便結果具有最小邊交插（交叉）？如何優化graphviz中的佈局以去除不必要的邊交點（交叉點）？

digraph structs { 
     node [shape=Mrecord]; 
     overlap="false"; 
     splines="true"; 
     layout=sfdp; 
     rankdir=LR; 

     ttype[label="::: ttype :::|<id>id|<table_name>table_name|<type_name>type_name|<synopsis>synopsis"]; 
     tevents[label="::: tevents :::|<id>id|<id_tcases>id_tcases|<id_ttype>id_ttype|<synopsis>synopsis|<expiredate>expiredate|<open>open"]; 
     toperationlog[label="::: toperationlog :::|<id>id|<executiondate>executiondate|<executiontime>executiontime|<query>query|<id_tusers>id_tusers"]; 
     tdocuments[label="::: tdocuments :::|<id>id|<id_tcases>id_tcases|<id_ttype>id_ttype|<path>path|<creationdate>creationdate"]; 
     tcustomers_cases[label="::: tcustomers_cases :::|<id_tcustomers>id_tcustomers|<id_tcases>id_tcases"]; 
     tcases[label="::: tcases :::|<id>id|<creationdate>creationdate|<incomingdate>incomingdate|<clousuredate>clousuredate|<synopsis>synopsis|<notes>notes|<id_ttype>id_ttype|<id_tusers>id_tusers"]; 
     tusers[label="::: tusers :::|<id>id|<username>username|<password>password|<firstname>firstname|<lastname>lastname|<role_id>role_id"]; 
     tcustomers[label="::: tcustomers :::|<id>id|<firstname>firstname|<lastname>lastname|<email>email|<phone>phone|<mobile>mobile|<address>address"]; 

     tevents:id_tcases -> tcases:id [arrowhead="none"]; 
     tevents:id_ttype -> ttype:id [arrowhead="none"]; 
     toperationlog:id_tusers -> tusers:id [arrowhead="none"]; 
     tdocuments:id_tcases -> tcases:id [arrowhead="none"]; 
     tdocuments:id_ttype -> ttype:id [arrowhead="none"]; 
     tcustomers_cases:id_tcustomers -> tcustomers:id [arrowhead="none"]; 
     tcustomers_cases:id_tcases -> tcases:id [arrowhead="none"]; 
     tcases:id_ttype -> ttype:id [arrowhead="none"]; 
     tcases:id_tusers -> tusers:id [arrowhead="none"]; 
    }

來源

2011-02-01 rabidus

設置

到remincross真會造成交叉最小化運行的第二時間，這應該通過降低邊緣的交叉數提高的曲線圖的外觀。

來源

2011-05-28 18:39:55 Dan

有沒有一個算法來做到這一點？ – jokoon 2015-01-17 13:34:48

如何優化graphviz中的佈局以去除不必要的邊交點（交叉點）？

回答

相關問題