Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Aplicações de Travessia
Grafos Não Direcionados
Grafos Implícitos
Teste de bi-coloração
Ordenação Topológica (DAG)
Componentes
Vértice
Aresta
Grau
Estruturas de Dados
Lista de Adjacência
O(V+E) para travessia
Matriz de Adjacência
O(V²) para travessia
Lista de Arestas
Tipos Especiais
Grafo Acíclico Dirigido (DAG)
Árvore / Floresta
Grafo Bipartido
Estruturas
Caminho
Ciclo
Propriedades
Direcionado/Não Direcionado
Ponderado/Não Ponderado
Algoritmos de Travessia
BFS
DFS
Detecção de Ciclos
Pontos de Articulação e Pontes
Algoritmo de Tarjan