Implementacja tabu search dla TSP
Vous ne pouvez pas sélectionner plus de 25 sujets Les noms de sujets doivent commencer par une lettre ou un nombre, peuvent contenir des tirets ('-') et peuvent comporter jusqu'à 35 caractères.

ArrayGraph.h 496B

123456789101112131415161718192021222324
  1. #ifndef ARRAYGRAPH_H
  2. #define ARRAYGRAPH_H
  3. #include "Graph.h"
  4. class ArrayGraph : public Graph
  5. {
  6. public:
  7. ArrayGraph(unsigned vertexNumber);
  8. virtual ~ArrayGraph();
  9. bool addEdge(unsigned v, unsigned w, unsigned weight);
  10. bool removeEdge(unsigned v, unsigned w);
  11. unsigned getWeight(unsigned v, unsigned w);
  12. void displayGraph();
  13. protected:
  14. private:
  15. unsigned **graphMatrix;
  16. unsigned *graphArray;
  17. };
  18. #endif // ARRAYGRAPH_H