 Rook's graph

In graph theory, a rook's graph is a graph that represents all legal moves of the rook chess piece on a chessboard.Each vertex of a rook's graph represents a square on a chessboard, and each edge represents a legal move from one square to another.