segunda-feira, 2 de dezembro de 2013

[Apresentação] - Grafos

Essa foi uma apresentação que fiz sobre grafos. Abordei formas de representação de um grafo tais como matriz de adjacência, lista de adjacência e matriz de incidência. O slide contém códigos de implementações usando grafos utilizando a linguagem C.

Também foram explicados alguns algoritmos tais como verificar se um grafo é completo, busca em profundidade (DFS), detecção de pontes.


Clique aqui para fazer o download dos códigos.


Nenhum comentário: