La "profundidad" de un vértice, en un DAG finito, es la longitud del camino más largo que existe desde una fuente a dicho vértice, la "altura" de un vértice es la longitud más larga del camino que exista desde el vértice a un sifón.