Las redes temporales son grafos en los que los bordes tienen etiquetas temporales, especificando sus tiempos de inicio y sus tiempos de recorrido. Varios conceptos de distancias entre dos nodos en una red temporal pueden ser analizados, refiriéndose, por ejemplo, al tiempo de llegada más temprano o al tiempo de inicio más tardío de un camino temporal que conecta los dos nodos. En este documento, principalmente nos referimos a la noción de alcanzabilidad temporal utilizando el tiempo de llegada más temprano. En particular, primero mostramos cómo el enfoque de esquema, que ya ha sido utilizado en el caso de grafos clásicos, puede aplicarse al caso de redes temporales para calcular aproximadamente los tamaños de los conos temporales de una red temporal. Al hacer uso de este enfoque, mostramos posteriormente cómo podemos aproximar la función de vecindario temporal (es decir, el número de pares de nodos alcanzables entre sí en un intervalo de tiempo dado) de grandes redes temporales en unos pocos segundos. Finalmente, aplicamos nuestro algoritmo para analizar y comparar el comportamiento de 25 redes temporales de transporte público. Nuestros resultados se pueden adaptar fácilmente al caso en el que queremos referirnos al concepto de distancia basado en el tiempo de inicio más tardío.