2008-11-17 402 views
3

在使用網絡中的最短路徑算法時,我想生成網絡圖片。我想表示節點(圓圈),鏈接(線),遍歷鏈接的代價(鏈接中間的數字)和鏈接的容量(鏈接上它所代表節點旁邊的鏈接上的數字)圖片中。有沒有任何圖書館/軟件可以幫助自動創建這張照片?生成圖形的圖片/圖形

我可以做到這一點手動在Visio或與某些繪圖應用程序,但我想從代碼生成它們爲我改變/調整網絡。

+0

如果你想從你的代碼生成圖形,如果你指定了你的語言,它會更有幫助。 – mmcdole 2008-11-17 18:23:51

回答

4

如果您使用的是python,Nodebox會繪製漂亮的圖形。

-1

還有一堆的各種算法這裏的可視化:Algorithmics Animation Workshop

+1

這與他想要的無關。他想根據他的圖表的當前狀態繪製圖像。您鏈接到可視化顯示某些算法如何工作的網站。 – mmcdole 2008-11-17 18:22:37

+0

也有附加到可視化的僞代碼。 – Elie 2008-11-17 18:24:53

0

你有沒有偶然檢查出R編程語言?我並不積極,但我相信你可以製作圖像等。 r-project.org

7

聽起來像是GraphViz工作,它生成從一個簡短的文字描述文件的圖形。我用它來生成連接節點圖,我相信應該可以根據需要添加鏈接標籤。

1

顯示這樣的網絡時出現的一個大問題就是找出將節點放在顯示屏上的位置。如果在給定網絡的情況下安排節點在邏輯上很簡單,那麼現成的產品可能會滿足您的需求。

如果安排更爲複雜,可能必須接受一定量的人工干預得到這個與關閉的現成的東西的工作,或字節子彈和程序整件事自己。

.NET是一種選擇,一旦掌握了Graphics類,它就很容易使用,並且可以快速實現這樣的功能。但是,像.NET這樣的面向圖形的應用可能會有更好的語言/平臺。

更新:.NET是多的2D圖形比我知道。關鍵是要找到Bitmap類中可憐的GetPixel()和SetPixel()方法的快速解決方法。一旦您可以輕鬆快速地讀寫各個像素,就可以做任何您想要的程序員。