void DIGRAPHdfs( Digraph G) {
Vertex v;
conta = 0;
for (v = 0; v < G->V; v++)
lbl[v] = -1;
for (v = 0; v < G->V; v++)
if (lbl[v] == -1)
dfsR( G, v);
}
void dfsR( Digraph G, Vertex v) {
link a;
lbl[v] = conta++;
for (a = G->adj[v]; a != NULL; a = a->next)
if (lbl[a->w] == -1)
dfsR( G, a->w);
}
|
Figura copiada do livro 'Algorithms' |
MAC0328 Algoritmos em Grafos
edição 2013/1
MAC0328 é uma disciplina obrigatória (5o. semestre) do BCC (Bacharelado em Ciência da Computação).
- Quando: 25/2/2013 a 27/6/2013
- Horário: segundas às 8:04 e quintas às 10:02
- Onde: sala 142 do bloco B
- Pré-requisito obrigatório: MAC0122 (Princípios de Desenvolvimento de Algoritmos)
- Pré-requisito obrigatório: experiência de programação em C
- Pré-requisitos desejáveis: MAC0211 (Laboratório de Programação) e MAC0323 (Estruturas de Dados)
- Professor: Paulo Feofiloff, sala 103, bloco C
- Monitor: Samuel Plaça de Paula
- Programa oficial
- Tópicos e palavras-chave
- Meu material didático: Algoritmos para Grafos, via Sdgewick
- Slides do prof Coelho, 2011
- Slides do prof Arnaldo, 2012
- Lista de livros e sítios WWW
- Diário
- Tarefas
- Alunos
- Notas
- Fórum MAC0328-2013 no Paca/Moodle
