whitespirit

Preciso de um trabalho de faculdade urgentemente, acabou que estou atolado com varias coisas do TCC e não me sobra tempo pra fazer isso. Basicamente o trabalho seria desenvolver um TAD ou uma classe que implemente um conjunto de funcionalidades sobre Grafos. Seu TAD deve ser capaz de representar grafos (possivelmente dígrafos, ponderados ou não) utilizando tanto uma matriz de adjacência, quanto uma lista de adjacência. O usuário do TAD (programa que irá usá-lo) poderá escolher a representação a ser utilizada. Dentro dessas funcionalidades teriam por exemplo a de incluir aresta, incluir no, excluir no, incluir aresta. Implementação de algoritmo de dijkstra para o caminho minimo com adaptação para pesos negativos. E algumas outras poucas funcionalidades...quem tiver interesse só falar...