Introduction
Lição 1 de 9 do curso Busca em Profundidade - Algoritmos de Grafos da Coddy.
Bem-vindo à série Algoritmos de Grafos! Um grafo é um conjunto de vértices conectados por arestas, e ele modela tudo, desde mapas rodoviários até redes sociais.
Começamos com a Busca em Profundidade (DFS), uma das duas formas fundamentais de explorar um grafo. A DFS mergulha o mais fundo possível ao longo de cada ramo antes de retroceder e tentar outro.
Ao longo desta série, um grafo é fornecido a você como:
n- o número de vértices, rotulados de0an - 1.edges- um array unidimensional onde cada par consecutivo é uma aresta não direcionada:[u0, v0, u1, v1, ...].
Este curso incluirá teoria, uma implementação que você mesmo constrói e desafios práticos. Vamos começar!
Experimente você mesmo
Esta lição não inclui um desafio de código.
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
