Ordenação topológica é um método de ordenação linear dos vértices de um grafo dirigido, de tal modo que se existe uma aresta dirigida do vértice para o vértice , então vem antes de .

No grafo acíclico direcionado dado, começamos a travessia a partir do nó , que é a origem. Por ser a origem, ser tempo de descoberta é 1. O próximo nó a ser percorrido é o nó , então seu tempo de descoberta é 2. Depois, o nó , com tempo de descoberta 3. Após , não existe caminho ou aresta dirigia a nenhum outro nó. Com isso, a travessia ou busca não pode prosseguir e deve retroceder. Com isso, retorna para a origem e procede dessa maneira, incrementando o tempo de descoberta de cada nó de acordo com sua ordem de travessia.

Durante o processo, o tempo de término de cada nó é considerado o tempo total no qual todos os vértices adjacentes a um vértice particular são completamente percorridos no processo. O tempo de término para o vértice , nesse caso, é 4, porque a travessia é feita de até passando por e depois novamente por . Desse modo, a ordenação topológica é obtida de acordo com o tempo de término dos vértices do grafo. O maior tempo de término aparece primeiro.

Segue abaixo a ordenação ao fim do processo, com os tempos de descoberta e término: