圖着色可視化

Question

我寫了一個遺傳算法，試圖找出給定圖的色數。我一直在使用DIMACS benchmark graphs來測試它。

我必須在學期結束時將我的算法結果呈現給我的教師，但這些圖形並不具有視覺上的趣味性。是否有任何優秀的圖書館（在Java中有希望，因爲這是我們的遺傳算法）用於動態着色圖像？我一直在環顧四周，我發現的所有東西都是GIS的東西（我想我只是不知道該稱之爲什麼類型的庫）。

Answer 1

你可以試試：

• JUNG http://jung.sourceforge.net/
• JGraphT和JGraph庫http://jgrapht.org/visualizations.html

他們都可以處理節點/邊緣萬美元（如果你有足夠的RAM）。我記得，他們也允許着色節點/邊緣。