图着色可视化

Question

我写了一个遗传算法，试图找出给定图的色数。我一直在使用DIMACS benchmark graphs来测试它。

我必须在学期结束时将我的算法结果呈现给我的教师，但这些图形并不具有视觉上的趣味性。是否有任何优秀的图书馆（在Java中有希望，因为这是我们的遗传算法）用于动态着色图像？我一直在环顾四周，我发现的所有东西都是GIS的东西（我想我只是不知道该称之为什么类型的库）。

Answer 1

你可以试试：

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

他们都可以处理节点/边缘万美元（如果你有足够的RAM）。我记得，他们也允许着色节点/边缘。