Para gerar uma ordenação topológica em um grafo acíclico direcionado (DAG) usando o algoritmo de busca em profundidade (DFS), a abordagem correta envolve registrar a ordem em que os vértices terminam sua visitação. Vamos analisar as alternativas: a) Registrando a ordem de visita em uma fila. - Isso não é correto, pois a fila não é a estrutura adequada para a ordenação topológica. b) Usando a pilha para armazenar a ordem de término de cada vértice. - Esta é a abordagem correta. Ao finalizar a visitação de um vértice, ele é empilhado, e ao final do DFS, a pilha conterá a ordenação topológica. c) Ignorando as arestas direcionadas. - Isso não faz sentido, pois as arestas direcionadas são fundamentais para a definição da ordem. d) Somando os pesos das arestas. - Isso não é relevante para a ordenação topológica, que não considera pesos. Portanto, a alternativa correta é: b) Usando a pilha para armazenar a ordem de término de cada vértice.