A Graph for the 8-Puzzle Problem?

Q: Can we construct a complete graph of the 8-puzzle problem space as we can for the FWGC problem or the water jug problem?