IPRJ PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 07  
1) Considerando a seguinte grade curricular:  
http://www.inf.puc-rio.br/wp-content/uploads/2009/07/grade-cc-20091-20090626.pdf  
a) Implemente uma estrutura de grafo direcionado para representar a grade  
curricular.  
b) Implemente o algoritmo de ordenação topológica baseado na eliminação de  
vértices (algoritmo de Kahn) para gerar uma sequência válida para cursar todas as  
disciplinas do curso.  
c) Implemente o algoritmo de ordenação topológica baseado na busca em  
profundidade para gerar uma sequência válida para cursar todas as disciplinas do  
curso.