Vídeo: Estrutura de Dados - Aula 15 - Árvores - Conceitos básicos 2024
Os gráficos são uma forma de estrutura de dados comum usada em algoritmos. Você vê gráficos usados em lugares como mapas para GPS e todos os tipos de outros locais onde a abordagem de cima para baixo de uma estrutura de árvore não funcionará.
Um gráfico é uma espécie de extensão de árvore. Como nas árvores, você possui nós que se conectam para criar relacionamentos. No entanto, ao contrário das árvores binárias, um gráfico pode ter mais de uma ou duas conexões. Na verdade, os nós dos gráficos muitas vezes têm uma infinidade de conexões. Para manter as coisas simples, considere o gráfico mostrado.
Neste caso, o gráfico cria um anel onde A se conecta tanto a B quanto a F. No entanto, não precisa ser assim. Um pode ser um nó desconectado ou também pode se conectar a C. Um gráfico mostra conectividade entre nós de uma maneira que é útil para definir relacionamentos complexos.
Os gráficos também adicionam algumas novas reviravoltas que talvez você não tenha pensado antes. Por exemplo, um gráfico pode incluir o conceito de direcionalidade. Ao contrário de uma árvore, que tem relações pai / filho, um nó gráfico pode se conectar a qualquer outro nó com uma direção específica em mente. Pense nas ruas de uma cidade. A maioria das ruas é bidirecional, mas algumas são ruas unidirecionais que permitem o movimento em uma única direção.
A apresentação de uma conexão de gráfico pode não refletir as realidades do gráfico. Um gráfico pode designar um peso para uma conexão específica. O peso poderia definir a distância entre dois pontos, definir o tempo necessário para percorrer a rota ou fornecer outros tipos de informações.
