Algoritmos em Grafos: Busca em Profundidade LetíciaRodriguesBueno UFABC Problema1: OrdenaçãoTopológica • grafosdirecionadosacíclicos: usadosparaindicar precedênciasentreeventos; Problema1: OrdenaçãoTopológica • grafosdirecionadosacíclicos: usadosparaindicar precedênciasentreeventos; • ordenaçãotopológica: ordenaçãolineartalquearestas orientadassigam daesquerdapara direita (podehaver várias); Problema1: OrdenaçãoTopológica • grafosdirecionadosacíclicos: usadosparaindicar precedênciasentreeventos; • ordenaçãotopológica: ordenaçãolineartalquearestas orientadassigam daesquerdapara direita (podehaver várias); Socks Shoes Watch Underwear Pants Suit Belt Shirt Tie Problema1: OrdenaçãoTopológica • grafosdirecionadosacíclicos: usadosparaindicar precedênciasentreeventos; • ordenaçãotopológica: ordenaçãolineartalquearestas orientadassigam daesquerdapara direita (podehaver várias); Socks Shoes Watch Underwear Pants Suit Belt Shirt Tie Socks Underwear Pants Shoes Watch Shirt Belt Tie Suit BuscaemProfundidade(DFS- Depth-FirstSearch) Comoencontrarumaordenaçãotopológicaemum grafo direcionadoacíclico? BuscaemProfundidade(DFS- Depth-FirstSearch) Comoencontrarumaordenaçãotopológicaemum grafo direcionadoacíclico? Usaremosa buscaem profundidade! BuscaemProfundidade(DFS- Depth-FirstSearch) a b g c f d e BuscaemProfundidade(DFS- Depth-FirstSearch) a 1 b g c f d e a BuscaemProfundidade(DFS- Depth-FirstSearch) a 1 b 2 g c f d b e a
Description: