Na postagem de hoje irei mudar um pouco o foco atual do blog que, desde seu início, tem sido focado mais em tecnologias (spring, hibernate, jsf entre outras).
Hoje vou comentar um pouco sobre grafos que sempre foi um assunto de meu interesse na época de faculdade. Mais especificamente, através de uma apresentação de slides, vou mostrar dois algoritmos (baseados em rotulação de nós e arcos) para encontrar o número de caminhos entre dois nós de um grafo acíclico.
Os algoritmos são bem interessantes e tranquilos, visto que podemos usar e abusar da orientação a objetos para implementa-los (os que tornam mais interessante ainda).
Para melhor entendimento da apresentação, aconselho que o leitor tenha já um certo conhecimento de conceitos básicos de grafos. Dentre eles pode-se citar: matriz de adjacência, nós sucessores, antecessores etc.
Enumeração Caminhos - Algoritmo Grafos
View more presentations from thiagoprocaci.
Os fontes da implementação mostrada na apresentação estão disponíveis o link abaixo:
Fontes dos algoritmos
Quem desejar somente o executável está disponível em:
JAR da implementação
O implementação foi feita em Java... Só para lembrar!!
Abraço!!
Postagens
