很抱歉讓您失望。 Graphviz在許多方面可能會更好，但是在這一點上前景並不理想，因為AT&T並不像過去那樣支持這項工作，而且有些作者（如我）已經離開尋找其他人了。工作。我們正在尋找想要接手的人，所以讓我們知道。

yFiles也給我們留下了深刻的印象。

也請嘗試 Tom Sawyer軟件；他們擁有大量的工程人才，並且在高級佈局方法和交互式工具方面做了很多工作。 （您可能需要花費$$費用，因為免費試用似乎已停止。）

該問題並未說明嘗試了哪種特定的佈局工具或選項，或者“大型”網絡的規模如何，所以尚不清楚建議什麼。

如果“大”表示可能有數百個節點，請嘗試 neato -Goverlap = false （以避免節點文本標籤重疊），並可能 -Gmodel = subset 嘗試更好的集群。 （這些選項不是默認選項，因為在數據分析（例如生物信息學）中，直接的MDS嵌入可以更準確地呈現底層網絡中的距離。）

如果“大”表示數千個節點，也許成千上萬，使用-Goverlap = false再次使用 sfdp 而不是 neato 。 （子集距離模型在sfdp中不可用，因為尚不清楚在分層求解器中合併邊時如何處理可變邊長。）您可以在這裡看到一個1054節點圖的好示例

對於在組件斷開連接時出現的“浪費空間問題”，另請參見pack和packmode屬性。解決此類問題的方法並不明顯（基本上，您試圖以最佳方式打包不規則形狀，並附加其他限制，有時甚至以人們認為“大”的大小進行縮放，因此需要二次方程式算法。）對於連通圖，請嘗試-重疊選項。

這些是建議。至於藉口和解釋...

某人所謂的“雪崩效應”也被稱為相對於輸入圖形中（較小）變化的佈局不穩定性。這是幾乎所有批處理圖佈局程序和約束求解器的屬性。因此，您應該尋找諸如D3彈簧嵌入器佈局之類的交互式工具，而Tim Dwyer在Microsoft時就做了很多出色的工作，因此也許有一天他們的Graph Layout工具箱（AGL）將採用他的交互式約束方法。只是觀察，大多數研究人員和程序員都沒有嘗試同時攻擊規模，交互性和美觀性（選擇以上任意兩項...）

樣式問題也是一個好問題，我們只是沒有時間/精力來解決它，因為大多數圖形都是自動生成的，因此您可以在某些預處理工具或腳本中應用樣式。還必須考慮的是，圖不僅是靜態的解析樹，而且在讀取圖之後，可以更改其樣式表或已應用樣式的對象的屬性，然後必須將圖寫出正確地以盡可能保留原始結構的方式。不是不可克服的，但是這些是必須仔細考慮的細節。

錯誤可以在www.graphviz.org的“錯誤和問題跟踪”下進行報告。

具有平滑曲線的全局邊緣佈線-難題。請注意，其他一些工具的許多外觀很酷的佈局都使用彎曲的邊緣，但它們只會覆蓋所有其他方式。我認為我們也將此功能添加到了graphviz中。另外，我認為有CHI或INFOVIS論文顯示出這種彎曲的邊緣實際上比直線更難正確讀取。

交叉-可能會進行一些局部優化。不確定正在使用什麼工具。容易指出一些具體的示例，其中佈局可能會更好，但很難發明出一種有效的解決方案，即“最小交叉點數”通常不會使總體情況惡化。

請注意，我在直接與Graphviz關聯。

我的軟件推薦為“ yEd”-啤酒通用圖形繪製應用程序中的免費軟件，它非常努力地解決您遇到的問題。據我所知，該軟件使用了佈局算法的最佳可免費使用的軟件。

現在給出了更詳細的答案，該答案比“軟件推薦”更適合StackOverflow：

您要解決的問題是一個非常棘手的問題（尤其是在計算上困難的的意義上），因此您不太可能找到可以平等解決所有問題的工具好。有許多免費解決方案（GraphViz可能是最好的解決方案之一），並且有許多商業競爭對手。對於商業 yFiles圖形繪圖庫，有一個免費（如啤酒）跨平台應用程序可供您嘗試。它可以從幾種不同的格式導入數據，將樣式映射應用於您的數據，並提供了大量的不同佈局算法。它稱為 yEd，可以從此處在Web版本中運行而無需任何安裝。桌面版本可以直接從瀏覽器中啟動，也可以作為Java“ Webstart”應用程序啟動，也可以在安裝適用於Windows，Linux和Mac的獨立程序之一之後啟動。

某些佈局算法可能不應使用使用非常大的圖形（成千上萬個元素），因為它們將執行很長時間或需要太多的內存，但是在大多數情況下，至少有一種佈局樣式很適合您的數據。如果需要根據API進行編程，則需要許可基礎庫（可用於Java，.net，Javascript），這符合您的“免費”要求，但這將使您對佈局有更多的控制權。 / p>

免責聲明：我為創建此（免費）產品的公司工作，但是在Stack Exchange上，我不代表我的雇主。自1990年代後期以來，我將大部分學術和專業時間都花在了繪圖軟件上，我相信我對市場和可用軟件（免費和商用）都非常了解。可能還有其他工具可供使用，我希望這個網站能提出很多不錯的選擇-我當然不會拒絕。

要非常具體地回答問題的要求，因為其他兩個答案在擴展範圍方面做得很好：

您所提出的問題是不可能的。您想要一個給出“具有最小可能交叉點數的圖形”的程序，並且特別要求該程序適用於大型圖形。

但是，確定圖的交叉數是一個 NP難題（Garey and Johnson 顯示它是NP完全問題，在1983年）。

因此，這樣的程序將無法保證在合理的時間內找到具有盡可能少的交叉次數的圖形，從而使該程序無用。

這肯定會被視為“基於GraphViz的解決方案”，但是如果您正在使用GraphViz，則可能要簽出 Gephi。處理大型圖形時，它的功能要強大得多。

PlantUML是一個開放源代碼工具，允許用戶從純文本語言創建UML圖。 PlantUML的語言是專用語言的示例。它使用Graphviz軟件佈置其圖表。它已用於允許盲人學生使用UML。PlantUML還可以幫助盲人軟件工程師設計和閱讀UML圖表。