资 源 简 介
The GMGraphLib is a graph library made with Java.
With it, the programmer can make searches, like BFS and DFS, and detect connected components and cycles in a graph.
It can deal with directed and undirected graphs, weighted or not.
Additionally, it implements many graph algorithms, like Dijkstra and Prim.
Now, it offers an algorithm that solves the Travelling Salesman Problem, with an approximated answer.
GMGraphLib é uma biblioteca de grafos feita em Java.
Com ela, o programador pode fazer buscas, como BFS e DFS, e detectar componentes
conexos e ciclos num grafo.
Pode lidar com grafos direcionados e não-direcionados, com ou sem peso.
Implementa diversos algoritmos em grafos, como Dijksra e Prim.
Agora, oferece um algoritmo baseado na heurÃstica 2-opt que dá uma resposta
aproximada para o Problema do Caixeiro Viajante.