ayuda con grafos

[Perrin_1]

que tal a todos, haber si alguien me puede echar la mano, la verdad no se mucho de programar en java =S y tengo que realizar un grafo que cumpla con lo siguiente

 El estado al cual corresponde el nodo,
 El nodo en el árbol de búsqueda que ha generado este nodo (nodo padre)
 El operador aplicado para generar este nodo
 El número de nodos en la ruta desde la raíz a este nodo (profundidad del nodo)
 El costo de la ruta desde la raíz hasta este nodo

alguien podria explicarme como se haria? saludos