我编写了一个遗传算法,试图找到给定图形的色数。我一直在使用 DIMACS benchmark graphs测试它。
我必须在学期结束时向我的教员展示我的算法结果,但这些图表在视觉上并不有趣。是否有任何好的库(希望在 Java 中,因为我们的 GA 就在其中)用于动态着色图像?我环顾四周,发现的都是 GIS 的东西(我想我只是不知道如何称呼这种图书馆)。
最佳答案
你可以试试:
- 荣格 http://jung.sourceforge.net/
- JGraphT 和 JGraph 库 http://jgrapht.org/visualizations.html
它们都可以处理数百万个节点/边(如果您有足够的 RAM)。我记得,它们还允许对节点/边缘进行着色。
关于java - 图着色可视化,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23549066/