滑动拼图的图形表示

Question

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

Answer 1

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