Implementacja tabu search dla TSP
Du kannst nicht mehr als 25 Themen auswählen Themen müssen mit entweder einem Buchstaben oder einer Ziffer beginnen. Sie können Bindestriche („-“) enthalten und bis zu 35 Zeichen lang sein.

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