滑动拼图的图形表示

Question

我需要用图表表示一个从 2x2 到 4x4 的滑动拼图。我知道拼图的状态可以代表一个顶点，而其他可能性与边缘有关。我不确定如何开始以及如何创建顶点以及与边缘的连接。例如，一个 3x3 拼图有 9！顶点，但是如何在 Java 中创建该图？

Answer 1

您可以使用JGraphT 库。 查看支持的图形的Graph 接口实现。