| | |
- Matriz2Grafo(matriz)
- Converte uma matriz de adjacências Triangular Superior
(sem diagonal) para um grafo
- TSPLIB2Grafo(filename=None)
- Retorna um grafo correspondente ao encontrada num arquivo no
formato da TSPLib
- TSPLIB2Matriz(filename=None)
- Retorna uma Matriz correspondente a encontrada num arquivo no
formato da TSPLib
- custo_caminho(lista, grafo)
- custo_lista_paternidade(lista, grafo)
- ehCompleto(grafo, faltam=[])
- Verifica se um grafo é completo.
Opcionalmente você pode fornecer um array em 'faltam' onde as arestas
que faltam serão inseridas. Supomos grafos não direcionados
sem laços.
- respeitaDesigualdadeTriangular(grafo, debug=1)
- Verifica se um grafo COMPLETO respeita a desigualdade triangular e,
caso não respeite, qual é a diferença máxima encontrada.
Retorna 0 se o grafo respeitar, e, caso contrário, a differenca máxima
encontrada.
o(n^3)... Testando todas as combinações mesmo...
|