Optimizar tamaño de estructura de Datos

[MAFUS]

He estado un poco desconectado. ¿De que va tu programa?

[AlbertoBSD]

Es bueno verte por aqui  

Es parte del Juego del imposible

http://foro.elhacker.net/programacion_cc/iquestimposible_juego_de_rompecabezas_imposible-t455410.0.html

Propuse que se creara un grafo para ver todas las posibilidades.

Y tal vez encontar la menor combinación de teclas para llegar de una configuracion a otra usando dijsktra

El programa actual ya funciona muy bien para hacer el grafo me auxlio de una arreglo y un arbol.

El arreglo tiene una lista de todos los nodos del grafo y el arbol me ayuda a buscar rapidamente si alguna conbinacion ya existe o no.

El detalle que quiero optimizar la estructura para que no ocupe tanto espació en archivo ni en RAM

Saludos