Dev - C++ - ¡¡¡¡¡Grafos!!!!!!!

1-Por favor alguien que pueda ayudarme a hacer la implementación de una clase CGrafo, que tenga como atributo una matriz adyacente.
2-Alguien que me diga si la idea que tengo de tomar el tablero de ajedrez como un grafo en el juego del ratón y el gato, es buena. El problema es que hasta hace poco lo que tenía pensado es que el tablero fuera la matriz y hoy analizando me di cuenta de que no puede ser así.

Por favor aconséjenme que lo necesito.

Muchas gracias.

como matriz es mejor, por que dices que no puedes hacerlo asi???