Ordenação topológica: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 15:
| location = Dahlgren, Virginia}}.</ref> Os trabalhos são representados por vértices, e existe uma aresta de ''x'' para ''y'' se o trabalho ''x'' deve estar concluído antes do trabalho ''y'' poder ser iniciado (por exemplo, ao lavar roupas, a máquina de lavar deve terminar antes de se poder colocar as roupas para secar). Em seguida, uma ordenação topológica dá uma ordem na qual se possa realizar os trabalhos.
Em informática, as aplicações deste tipo surgem em [[agendamento de instrução|agendamentos de instruções]], ordenação de fórmulas de avaliação de células quando recalculandor os valores de fórmulas em [[planilha|planilhas]], síntese lógica, determinação da ordem das tarefas de compilação para executar em arquivos "[[
<!--
| |||