Conteúdo

Vivemos em um mundo conectado. Um simples tweet pode fazer com que empresas emerjam ou caiam em falência, ou uma pesquisa por um determinado item faz com que suas redes sociais sejam inundadas de anúncios oferecendo o menor preço. Como funcionam essas conexões? A Teoria dos Grafos é um ramo da matemática que está mais presente em nossas vidas do que pensamos. Aplicativos de GPS, inteligência artificial e redes sociais são exemplos de aplicações cotidianas dessa área, que conversa diretamente com programação e desenvolvimento de softwares.

Neste livro, João Paulo Maida apresenta a Teoria dos Grafos, desde suas diversas aplicações, definições de conceitos como vértice, aresta, árvores, suas funções e características. Você vai aprender sobre métodos de buscas, análise de caminhos, construção e redução de árvores, conforme desenvolve na prática uma aplicação em Java para aplicar o que foi visto. Para isso, o livro aborda os algoritmos utilitários que respondem a questões do cotidiano: o de Dijkstra, Floyd-Warshall e Prim, tudo isso de forma descomplicada e leve.

Saiba o que você vai aprender

Sumário

• 1 O início de tudo
• 1.1 Antes de tudo, um pouco de história
• 1.2 Na máquina do tempo, voltando para o presente
• 1.3 Conclusão

• 2 Grafos
• 2.1 O que de fato é um grafo?
• 2.2 Saindo da teoria, entrando na prática
• 2.3 Conclusão

• 3 Para onde foram as arestas?
• 3.1 Matriz de adjacência e matriz de incidência
• 3.2 E as arestas chegam ao projeto
• 3.3 Conclusão

• 4 Procurando uma agulha no palheiro
• 4.1 Buscas em profundidade
• 4.2 Buscas em largura
• 4.3 Dando vida às buscas
• 4.4 Conclusão

• 5 Uma floresta à frente
• 5.1 Árvores
• 5.2 Árvores geradoras
• 5.3 Incorporando árvores geradoras à aplicação
• 5.4 Decisões à frente
• 5.5 Conclusão

• 6 Direções e valores
• 6.1 Direções
• 6.2 Valores
• 6.3 Projetando novos grafos
• 6.4 Como usar?
• 6.5 Conclusão

• 7 O canivete suíço
• 7.1 O algoritmo de Dijkstra
• 7.2 O algoritmo de Floyd-Warshall
• 7.3 O algoritmo de Prim
• 7.4 Conclusão

• 8 Um toque final
• 8.1 Apertando os parafusos
• 8.2 Conclusão

• 9 O epílogo de uma aventura

• 10 Referência bibliográfica