Hola Mamx,
Tengo un tanto oxidada la cátedra de estructura de datos, sobre todo la parte de grafos.
No se que tanto te podría ser de ayuda. Pero al menos puedo prestar parte de mi cabeza, Cabeza y media piensan más que una.
No termino de comprender como es que empleas grafos para representar las relaciones.
Si me pudieras dar una pequeña descripción de ello tal vez comprenda mejor algunas cosas. ¿Estás empleando alguna fuente bibliográfica en particular?
Creo que tengo mi carpeta de Estructuras de dato a mano... puede que encuentre algo que sirva.
Pero primero me gustaría sacarme esa duda: ¿Como es que haces la representación de las relaciones con grafos?
No he dicho algo de utilidad, pero si en algo puedo serte útil pegame el grito.
Saludos,