Changeset fcaa74f7d7 in tspsg for src/tspsolver.h

Timestamp:

Dec 16, 2009, 11:49:51 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:

140109febb

Parents:

0bd0e1aca7

Message:

• TCandidate should, actually, be SCandidate (struct, not typedef). Renamed it.
• Documentation update.

File:

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

src/tspsolver.h

@@ -6 +6 @@
  *  $URL$
  *
- * \brief Defines #tMatrix typedef, sStep struct and CTSPSolver class.
+ * \brief Defines #TMatrix typedef, SCandidate and SStep structs and CTSPSolver class.
  *
  *  <b>TSPSG: TSP Solver and Generator</b>
@@ -39 +39 @@
  * \brief A structure that represents a candidate for branching.
  */
-struct TCandidate {
+struct SCandidate {
         int nRow; //!< A zero-based row number of the candidate
         int nCol; //!< A zero-based column number of the candidate
 
         //! Assigns default values
-        TCandidate() {
+        SCandidate() {
                 nCol = nRow = -1;
         }
         //! An operator == implementation
-        bool operator ==(const TCandidate &cand) const {
+        bool operator ==(const SCandidate &cand) const {
                 return ((cand.nRow == nRow) && (cand.nCol == nCol));
         }
@@ -61 +61 @@
         TMatrix matrix; //!< This step's matrix
         double price; //!< The price of travel to this step
-        TCandidate candidate; //!< A candiadate for branching in the current matrix
-        QList<TCandidate> alts; //!< A list of alternative branching candidates
+        SCandidate candidate; //!< A candiadate for branching in the current matrix
+        QList<SCandidate> alts; //!< A list of alternative branching candidates
         SStep *plNode; //!< Pointer to the left branch step
         SStep *prNode; //!< Pointer to the right branch step
@@ -101 +101 @@
         void cleanup();
         void deleteNode(SStep *node);
-        QList<TCandidate> findCandidate(const TMatrix &matrix, int &nRow, int &nCol) const;
+        QList<SCandidate> findCandidate(const TMatrix &matrix, int &nRow, int &nCol) const;
         double findMinInCol(int nCol, const TMatrix &matrix, int exr = -1) const;
         double findMinInRow(int nRow, const TMatrix &matrix, int exc = -1) const;