图形着色可视化

Question

我编写了一个遗传算法，试图找到给定图形的色数。我一直在使用DIMACS benchmark graphs 对其进行测试。

我必须在学期末向我的教职员工展示我的算法结果，但这些图表在视觉上并不有趣。是否有任何好的库（希望在 Java 中，因为这是我们的 GA 中的内容）用于动态着色图像？我一直在环顾四周，发现的都是 GIS 的东西（我在想我只是不知道该怎么称呼这种库）。

Answer 1

你可以试试：

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

它们都可以处理数百万个节点/边缘（如果您有足够的 RAM）。我记得，它们还允许对节点/边缘进行着色。