| 1 | <!-- This comment will put IE 6, 7 and 8 in quirks mode --> |
|---|
| 2 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
|---|
| 3 | <html xmlns="http://www.w3.org/1999/xhtml"> |
|---|
| 4 | <head> |
|---|
| 5 | <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> |
|---|
| 6 | <title>TSPSG: TSP Solver and Generator: src/tspsolver.h File Reference</title> |
|---|
| 7 | <link href="tabs.css" rel="stylesheet" type="text/css"/> |
|---|
| 8 | <link href="search/search.css" rel="stylesheet" type="text/css"/> |
|---|
| 9 | <script type="text/javaScript" src="search/search.js"></script> |
|---|
| 10 | <link href="doxygen.css" rel="stylesheet" type="text/css"/> |
|---|
| 11 | </head> |
|---|
| 12 | <body onload='searchBox.OnSelectItem(0);'> |
|---|
| 13 | <!-- Generated by Doxygen 1.6.1 --> |
|---|
| 14 | <script type="text/javascript"><!-- |
|---|
| 15 | var searchBox = new SearchBox("searchBox", "search",false,'Search'); |
|---|
| 16 | --></script> |
|---|
| 17 | <script type="text/javascript"> |
|---|
| 18 | <!-- |
|---|
| 19 | function changeDisplayState (e){ |
|---|
| 20 | var num=this.id.replace(/[^[0-9]/g,''); |
|---|
| 21 | var button=this.firstChild; |
|---|
| 22 | var sectionDiv=document.getElementById('dynsection'+num); |
|---|
| 23 | if (sectionDiv.style.display=='none'||sectionDiv.style.display==''){ |
|---|
| 24 | sectionDiv.style.display='block'; |
|---|
| 25 | button.src='open.gif'; |
|---|
| 26 | }else{ |
|---|
| 27 | sectionDiv.style.display='none'; |
|---|
| 28 | button.src='closed.gif'; |
|---|
| 29 | } |
|---|
| 30 | } |
|---|
| 31 | function initDynSections(){ |
|---|
| 32 | var divs=document.getElementsByTagName('div'); |
|---|
| 33 | var sectionCounter=1; |
|---|
| 34 | for(var i=0;i<divs.length-1;i++){ |
|---|
| 35 | if(divs[i].className=='dynheader'&&divs[i+1].className=='dynsection'){ |
|---|
| 36 | var header=divs[i]; |
|---|
| 37 | var section=divs[i+1]; |
|---|
| 38 | var button=header.firstChild; |
|---|
| 39 | if (button!='IMG'){ |
|---|
| 40 | divs[i].insertBefore(document.createTextNode(' '),divs[i].firstChild); |
|---|
| 41 | button=document.createElement('img'); |
|---|
| 42 | divs[i].insertBefore(button,divs[i].firstChild); |
|---|
| 43 | } |
|---|
| 44 | header.style.cursor='pointer'; |
|---|
| 45 | header.onclick=changeDisplayState; |
|---|
| 46 | header.id='dynheader'+sectionCounter; |
|---|
| 47 | button.src='closed.gif'; |
|---|
| 48 | section.id='dynsection'+sectionCounter; |
|---|
| 49 | section.style.display='none'; |
|---|
| 50 | section.style.marginLeft='14px'; |
|---|
| 51 | sectionCounter++; |
|---|
| 52 | } |
|---|
| 53 | } |
|---|
| 54 | } |
|---|
| 55 | window.onload = initDynSections; |
|---|
| 56 | --> |
|---|
| 57 | </script> |
|---|
| 58 | <div class="navigation" id="top"> |
|---|
| 59 | <div class="tabs"> |
|---|
| 60 | <ul> |
|---|
| 61 | <li><a href="index.html"><span>Main Page</span></a></li> |
|---|
| 62 | <li><a href="pages.html"><span>Related Pages</span></a></li> |
|---|
| 63 | <li><a href="namespaces.html"><span>Namespaces</span></a></li> |
|---|
| 64 | <li><a href="annotated.html"><span>Classes</span></a></li> |
|---|
| 65 | <li class="current"><a href="files.html"><span>Files</span></a></li> |
|---|
| 66 | <li> |
|---|
| 67 | <div id="MSearchBox" class="MSearchBoxInactive"> |
|---|
| 68 | <img id="MSearchSelect" src="search/search.png" |
|---|
| 69 | onmouseover="return searchBox.OnSearchSelectShow()" |
|---|
| 70 | onmouseout="return searchBox.OnSearchSelectHide()" |
|---|
| 71 | alt=""/> |
|---|
| 72 | <input type="text" id="MSearchField" value="Search" accesskey="S" |
|---|
| 73 | onfocus="searchBox.OnSearchFieldFocus(true)" |
|---|
| 74 | onblur="searchBox.OnSearchFieldFocus(false)" |
|---|
| 75 | onkeyup="searchBox.OnSearchFieldChange(event)"/> |
|---|
| 76 | <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a> |
|---|
| 77 | </div> |
|---|
| 78 | </li> |
|---|
| 79 | </ul> |
|---|
| 80 | </div> |
|---|
| 81 | <div class="tabs"> |
|---|
| 82 | <ul> |
|---|
| 83 | <li><a href="files.html"><span>File List</span></a></li> |
|---|
| 84 | <li><a href="globals.html"><span>File Members</span></a></li> |
|---|
| 85 | </ul> |
|---|
| 86 | </div> |
|---|
| 87 | </div> |
|---|
| 88 | <div class="contents"> |
|---|
| 89 | <h1>src/tspsolver.h File Reference</h1> |
|---|
| 90 | <p>Defines <a class="el" href="namespace_t_s_p_solver.html" title="A TSP Solver namespace.">TSPSolver</a> namespace and everything needed for solving TSP tasks. |
|---|
| 91 | <a href="#_details">More...</a></p> |
|---|
| 92 | <code>#include <QtCore></code><br/> |
|---|
| 93 | <code>#include <limits></code><br/> |
|---|
| 94 | <div class="dynheader"> |
|---|
| 95 | Include dependency graph for tspsolver.h:</div> |
|---|
| 96 | <div class="dynsection"> |
|---|
| 97 | <div class="center"><img src="tspsolver_8h__incl.png" border="0" usemap="#src_2tspsolver_8h_map" alt=""/></div> |
|---|
| 98 | </div> |
|---|
| 99 | <div class="dynheader"> |
|---|
| 100 | This graph shows which files directly or indirectly include this file:</div> |
|---|
| 101 | <div class="dynsection"> |
|---|
| 102 | <div class="center"><img src="tspsolver_8h__dep__incl.png" border="0" usemap="#src_2tspsolver_8hdep_map" alt=""/></div> |
|---|
| 103 | <map name="src_2tspsolver_8hdep_map" id="src_2tspsolver_8hdep"> |
|---|
| 104 | <area shape="rect" id="node3" href="globals_8h.html" title="Contains TSPSG global defines." alt="" coords="40,83,136,111"/> |
|---|
| 105 | <area shape="rect" id="node5" href="mainwindow_8h.html" title="Defines MainWindow class." alt="" coords="26,238,149,266"/> |
|---|
| 106 | <area shape="rect" id="node7" href="settingsdialog_8h.html" title="Defines SettingsDialog class." alt="" coords="21,161,154,189"/> |
|---|
| 107 | <area shape="rect" id="node10" href="tspmodel_8h.html" title="Defines CTSPModel class." alt="" coords="178,161,285,189"/> |
|---|
| 108 | </map> |
|---|
| 109 | </div> |
|---|
| 110 | |
|---|
| 111 | <p><a href="tspsolver_8h_source.html">Go to the source code of this file.</a></p> |
|---|
| 112 | <table border="0" cellpadding="0" cellspacing="0"> |
|---|
| 113 | <tr><td colspan="2"><h2>Classes</h2></td></tr> |
|---|
| 114 | <tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html">TSPSolver::SStep</a></td></tr> |
|---|
| 115 | <tr><td class="mdescLeft"> </td><td class="mdescRight">This structure represents one step of solving. <a href="struct_t_s_p_solver_1_1_s_step.html#_details">More...</a><br/></td></tr> |
|---|
| 116 | <tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step_1_1_s_candidate.html">TSPSolver::SStep::SCandidate</a></td></tr> |
|---|
| 117 | <tr><td class="mdescLeft"> </td><td class="mdescRight">A structure that represents a candidate for branching. <a href="struct_t_s_p_solver_1_1_s_step_1_1_s_candidate.html#_details">More...</a><br/></td></tr> |
|---|
| 118 | <tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="class_t_s_p_solver_1_1_c_t_s_p_solver.html">TSPSolver::CTSPSolver</a></td></tr> |
|---|
| 119 | <tr><td class="mdescLeft"> </td><td class="mdescRight">This class solves Travelling Salesman Problem task. <a href="class_t_s_p_solver_1_1_c_t_s_p_solver.html#_details">More...</a><br/></td></tr> |
|---|
| 120 | <tr><td colspan="2"><h2>Namespaces</h2></td></tr> |
|---|
| 121 | <tr><td class="memItemLeft" align="right" valign="top">namespace </td><td class="memItemRight" valign="bottom"><a class="el" href="namespace_t_s_p_solver.html">TSPSolver</a></td></tr> |
|---|
| 122 | |
|---|
| 123 | <p><tr><td class="mdescLeft"> </td><td class="mdescRight"><p>A TSP Solver namespace. </p> |
|---|
| 124 | <br/></td></tr> |
|---|
| 125 | </p> |
|---|
| 126 | <tr><td colspan="2"><h2>Defines</h2></td></tr> |
|---|
| 127 | <tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="tspsolver_8h.html#a956e2723d559858d08644ac99146e910">INFINITY</a> std::numeric_limits<double>::infinity()</td></tr> |
|---|
| 128 | <tr><td class="mdescLeft"> </td><td class="mdescRight">This value means infinity :-). <a href="#a956e2723d559858d08644ac99146e910"></a><br/></td></tr> |
|---|
| 129 | <tr><td colspan="2"><h2>Typedefs</h2></td></tr> |
|---|
| 130 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a54acd6743f0aa52d3022436d38a78f8c"></a><!-- doxytag: member="tspsolver.h::TMatrix" ref="a54acd6743f0aa52d3022436d38a78f8c" args="" --> |
|---|
| 131 | typedef <a class="elRef" doxygen="qt-4.6.tag:http://doc.trolltech.com/4.6/" href="http://doc.trolltech.com/4.6/qlist.html">QList</a>< <a class="elRef" doxygen="qt-4.6.tag:http://doc.trolltech.com/4.6/" href="http://doc.trolltech.com/4.6/qlist.html">QList</a>< double > > </td><td class="memItemRight" valign="bottom"><a class="el" href="namespace_t_s_p_solver.html#a54acd6743f0aa52d3022436d38a78f8c">TSPSolver::TMatrix</a></td></tr> |
|---|
| 132 | <tr><td class="mdescLeft"> </td><td class="mdescRight">A matrix of city-to-city travel costs. <br/></td></tr> |
|---|
| 133 | </table> |
|---|
| 134 | <hr/><a name="_details"></a><h2>Detailed Description</h2> |
|---|
| 135 | <p>Defines <a class="el" href="namespace_t_s_p_solver.html" title="A TSP Solver namespace.">TSPSolver</a> namespace and everything needed for solving TSP tasks. </p> |
|---|
| 136 | <dl class="author"><dt><b>Author:</b></dt><dd>Copyright © 2007-2010 Lёppa <contacts[at]oleksii[dot]name></dd></dl> |
|---|
| 137 | <dl class="rcs"><dt><b>Id</b></dt><dd><a class="el" href="tspsolver_8h.html" title="Defines TSPSolver namespace and everything needed for solving TSP tasks.">tspsolver.h</a> 110 2010-04-27 23:38:10Z laleppa </dd></dl> |
|---|
| 138 | <dl class="rcs"><dt><b>URL</b></dt><dd><a href="https://tspsg.svn.sourceforge.net/svnroot/tspsg/trunk/src/tspsolver.h">https://tspsg.svn.sourceforge.net/svnroot/tspsg/trunk/src/tspsolver.h</a> </dd></dl> |
|---|
| 139 | <p><b>TSPSG: TSP Solver and Generator</b></p> |
|---|
| 140 | <p>This file is part of TSPSG.</p> |
|---|
| 141 | <p>TSPSG is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.</p> |
|---|
| 142 | <p>TSPSG is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.</p> |
|---|
| 143 | <p>You should have received a copy of the GNU General Public License along with TSPSG. If not, see <<a href="http://www.gnu.org/licenses/">http://www.gnu.org/licenses/</a>>. </p> |
|---|
| 144 | <hr/><h2>Define Documentation</h2> |
|---|
| 145 | <a class="anchor" id="a956e2723d559858d08644ac99146e910"></a><!-- doxytag: member="tspsolver.h::INFINITY" ref="a956e2723d559858d08644ac99146e910" args="" --> |
|---|
| 146 | <div class="memitem"> |
|---|
| 147 | <div class="memproto"> |
|---|
| 148 | <table class="memname"> |
|---|
| 149 | <tr> |
|---|
| 150 | <td class="memname">#define INFINITY std::numeric_limits<double>::infinity()</td> |
|---|
| 151 | </tr> |
|---|
| 152 | </table> |
|---|
| 153 | </div> |
|---|
| 154 | <div class="memdoc"> |
|---|
| 155 | |
|---|
| 156 | <p>This value means infinity :-). </p> |
|---|
| 157 | <p>Some libraries already have <code>INFINITY</code> defined. We need to redefine it for the <code>INFINITY</code> to always have the same value. </p> |
|---|
| 158 | |
|---|
| 159 | </div> |
|---|
| 160 | </div> |
|---|
| 161 | </div> |
|---|
| 162 | <!--- window showing the filter options --> |
|---|
| 163 | <div id="MSearchSelectWindow" |
|---|
| 164 | onmouseover="return searchBox.OnSearchSelectShow()" |
|---|
| 165 | onmouseout="return searchBox.OnSearchSelectHide()" |
|---|
| 166 | onkeydown="return searchBox.OnSearchSelectKey(event)"> |
|---|
| 167 | <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Defines</a></div> |
|---|
| 168 | |
|---|
| 169 | <!-- iframe showing the search results (closed by default) --> |
|---|
| 170 | <div id="MSearchResultsWindow"> |
|---|
| 171 | <iframe src="" frameborder="0" |
|---|
| 172 | name="MSearchResults" id="MSearchResults"> |
|---|
| 173 | </iframe> |
|---|
| 174 | </div> |
|---|
| 175 | |
|---|
| 176 | <hr size="1"/><address style="text-align: right;"><small>Generated on Wed Apr 28 02:47:14 2010 for TSPSG: TSP Solver and Generator by |
|---|
| 177 | <a href="http://www.doxygen.org/index.html"> |
|---|
| 178 | <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address> |
|---|
| 179 | </body> |
|---|
| 180 | </html> |
|---|
