Hola Esteban, en la representación de grafos dirigidos que se da en el libro, cada nodo tiene 2 listas asociadas: una para representar las aristas que salen del nodo y otra para representar las que son incidentes al mismo. En cierta forma, con esta representación ya te están dando ambos, el G y el reverso. Si querés el G común, mirás las aristas que salen de cada nodo y si querés el G reverso, mirás las aristas que inciden a cada nodo. Espero haber respondido tu pregunta.
Saludos.
Saludos.