Busca em Profundidade (DFS) - Avançada

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre técnicas avançadas usando DFS.

Conteúdos em vídeo

MaratonUSP

Algoritmos Avançados em DFS (Parte 1/2)

Tópicos da aula:

• Árvore de DFS
• Ponto de articulação (Vértice de corte)
• Pontes (Arestas de corte)

Algoritmos Avançados em DFS (Parte 2/2)

Tópicos da aula:

• Ordenação Topológica
• Componentes Fortemente Conexas