Changeset 3e46075789 in tspsg for src/tspsolver.h

Timestamp:

Feb 17, 2010, 5:54:05 PM (14 years ago)

Author:

Oleksii Serdiuk

Branches:

0.1.3.145-beta1-symbian, 0.1.4.170-beta2-bb10, appveyor, imgbot, master, readme

Children:

8203c075d5

Parents:

e4ae9e95f7

Message:

• Reimplemented solution tree deletion to be non-recursive function. Should use less memory.
• Updated os.h with the fresh list of OSs, supported by Qt (​http://doc.trolltech.com/4.6/qtglobal.html).

File:

• src/tspsolver.h (modified) (4 diffs)

src/tspsolver.h

@@ -63 +63 @@
         SCandidate candidate; //!< A candiadate for branching in the current matrix
         QList<SCandidate> alts; //!< A list of alternative branching candidates
+        SStep *pNode; //!< Pointer to the parent step
         SStep *plNode; //!< Pointer to the left branch step
         SStep *prNode; //!< Pointer to the right branch step
@@ -69 +70 @@
         SStep() {
                 price = -1;
-                plNode = prNode = NULL;
+                pNode = plNode = prNode = NULL;
         }
 };
@@ -76 +77 @@
  * \brief This class solves Travelling Salesman Problem task.
  * \author Copyright &copy; 2007-2010 Lёppa <contacts[at]oleksii[dot]name>
- *
- * \todo TODO: Deletion of solution tree on destroy and cleanup.
  */
 class CTSPSolver
@@ -100 +99 @@
         double align(TMatrix &matrix);
         void cleanup();
-        void deleteNode(SStep *&node);
+        void deleteTree(SStep *&root);
         QList<SCandidate> findCandidate(const TMatrix &matrix, int &nRow, int &nCol) const;
         double findMinInCol(int nCol, const TMatrix &matrix, int exr = -1) const;