Este documento propone una nueva representación de grafo respetuosa del tiempo (TRG) para grafos temporales de secuencia de contactos. Nuestra representación es más eficiente en memoria que las representaciones propuestas anteriormente y tiene ventajas en tiempo de ejecución sobre la representación de secuencia ordenada de aristas (OSE), que es más rápida que otras representaciones conocidas. Si bien nuestra representación propuesta claramente supera a la representación OSE para problemas de búsqueda de vecindarios poco profundos, no es evidente que lo haga para diferentes problemas. Demostramos la competitividad de nuestra representación TRG para los problemas de caminos más rápidos de origen único a todas las destinos, de mínimos saltos, más cortos y más destacados.