·
Ciência da Computação ·
Teoria dos Grafos
Envie sua pergunta para a IA e receba a resposta na hora
Recomendado para você
1
Comportamento do Algoritmo de Ordenação Topológica em Grafos com Ciclo
Teoria dos Grafos
UFABC
3
Algoritmo para Determinação de Ciclos em Grafolândia
Teoria dos Grafos
UFABC
2
Desbravando os Ciclos de Grafolândia - Algoritmo em C
Teoria dos Grafos
UFABC
1
Prova da Existência de um Caminho Gerador em um Torneio
Teoria dos Grafos
UFABC
1
Teste de Saída do Programa com Casos de Entrada
Teoria dos Grafos
UFABC
1
Teoremas e Lemas sobre Grafos e Caminhos
Teoria dos Grafos
UFABC
8
Notas de Aula: Teoria dos Grafos
Teoria dos Grafos
UFABC
83
Teoria dos Grafos: Noções Básicas e Estruturas de Grafos
Teoria dos Grafos
UFABC
17
Notas de Aula: Teoria dos Grafos - Caminhos Mínimos
Teoria dos Grafos
UFABC
9
Notas de Aula: Teoria dos Grafos
Teoria dos Grafos
UFABC
Texto de pré-visualização
FUNÇÃO TopologicalSortD Para cada u VD faça GrauEntradau 0 Para cada v VD faça Se GrauEntradau 0 então Adicione u à fila Enquanto a fila não estiver vazia faça Remova o primeiro vértice da fila Adicione u à lista resultado Para cada vizinho w de u faça GrauEntradaw 1 Se GrauEntradaw 0 então Adicione w à fila Se resultado não estiver vazia então Retorne resultado Caso contrário Retorne O grafo contém um ciclo
Envie sua pergunta para a IA e receba a resposta na hora
Recomendado para você
1
Comportamento do Algoritmo de Ordenação Topológica em Grafos com Ciclo
Teoria dos Grafos
UFABC
3
Algoritmo para Determinação de Ciclos em Grafolândia
Teoria dos Grafos
UFABC
2
Desbravando os Ciclos de Grafolândia - Algoritmo em C
Teoria dos Grafos
UFABC
1
Prova da Existência de um Caminho Gerador em um Torneio
Teoria dos Grafos
UFABC
1
Teste de Saída do Programa com Casos de Entrada
Teoria dos Grafos
UFABC
1
Teoremas e Lemas sobre Grafos e Caminhos
Teoria dos Grafos
UFABC
8
Notas de Aula: Teoria dos Grafos
Teoria dos Grafos
UFABC
83
Teoria dos Grafos: Noções Básicas e Estruturas de Grafos
Teoria dos Grafos
UFABC
17
Notas de Aula: Teoria dos Grafos - Caminhos Mínimos
Teoria dos Grafos
UFABC
9
Notas de Aula: Teoria dos Grafos
Teoria dos Grafos
UFABC
Texto de pré-visualização
FUNÇÃO TopologicalSortD Para cada u VD faça GrauEntradau 0 Para cada v VD faça Se GrauEntradau 0 então Adicione u à fila Enquanto a fila não estiver vazia faça Remova o primeiro vértice da fila Adicione u à lista resultado Para cada vizinho w de u faça GrauEntradaw 1 Se GrauEntradaw 0 então Adicione w à fila Se resultado não estiver vazia então Retorne resultado Caso contrário Retorne O grafo contém um ciclo