| 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="annotated.html"><span>Classes</span></a></li> |
|---|
| 64 | <li class="current"><a href="files.html"><span>Files</span></a></li> |
|---|
| 65 | <li> |
|---|
| 66 | <div id="MSearchBox" class="MSearchBoxInactive"> |
|---|
| 67 | <img id="MSearchSelect" src="search/search.png" |
|---|
| 68 | onmouseover="return searchBox.OnSearchSelectShow()" |
|---|
| 69 | onmouseout="return searchBox.OnSearchSelectHide()" |
|---|
| 70 | alt=""/> |
|---|
| 71 | <input type="text" id="MSearchField" value="Search" accesskey="S" |
|---|
| 72 | onfocus="searchBox.OnSearchFieldFocus(true)" |
|---|
| 73 | onblur="searchBox.OnSearchFieldFocus(false)" |
|---|
| 74 | onkeyup="searchBox.OnSearchFieldChange(event)"/> |
|---|
| 75 | <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a> |
|---|
| 76 | </div> |
|---|
| 77 | </li> |
|---|
| 78 | </ul> |
|---|
| 79 | </div> |
|---|
| 80 | <div class="tabs"> |
|---|
| 81 | <ul> |
|---|
| 82 | <li><a href="files.html"><span>File List</span></a></li> |
|---|
| 83 | <li><a href="globals.html"><span>File Members</span></a></li> |
|---|
| 84 | </ul> |
|---|
| 85 | </div> |
|---|
| 86 | </div> |
|---|
| 87 | <div class="contents"> |
|---|
| 88 | <h1>src/tspsolver.h File Reference</h1> |
|---|
| 89 | <p>Defines <a class="el" href="tspsolver_8h.html#a3addcca59ef59d0b3892b3670f808965" title="A matrix of city-to-city travel costs.">TMatrix</a> typedef, <a class="el" href="struct_s_candidate.html" title="A structure that represents a candidate for branching.">SCandidate</a> and <a class="el" href="struct_s_step.html" title="This structure represents one step of solving.">SStep</a> structs and <a class="el" href="class_c_t_s_p_solver.html" title="This class solves Travelling Salesman Problem task.">CTSPSolver</a> class. |
|---|
| 90 | <a href="#_details">More...</a></p> |
|---|
| 91 | <code>#include "<a class="el" href="globals_8h_source.html">globals.h</a>"</code><br/> |
|---|
| 92 | <code>#include "<a class="el" href="tspmodel_8h_source.html">tspmodel.h</a>"</code><br/> |
|---|
| 93 | <div class="dynheader"> |
|---|
| 94 | Include dependency graph for tspsolver.h:</div> |
|---|
| 95 | <div class="dynsection"> |
|---|
| 96 | <div class="center"><img src="tspsolver_8h__incl.png" border="0" usemap="#src_2tspsolver_8h_map" alt=""/></div> |
|---|
| 97 | <map name="src_2tspsolver_8h_map" id="src_2tspsolver_8h"> |
|---|
| 98 | <area shape="rect" id="node3" href="globals_8h.html" title="Contains TSPSG global defines." alt="" coords="127,161,199,189"/> |
|---|
| 99 | <area shape="rect" id="node13" href="tspmodel_8h.html" title="Defines CTSPModel class." alt="" coords="160,83,245,111"/> |
|---|
| 100 | <area shape="rect" id="node9" href="version_8h.html" title="Contains TSPSG version information defines." alt="" coords="171,238,243,266"/> |
|---|
| 101 | <area shape="rect" id="node11" href="os_8h.html" title="Contains TSPSG target CPU architecture and OS detection." alt="" coords="267,238,312,266"/> |
|---|
| 102 | </map> |
|---|
| 103 | </div> |
|---|
| 104 | <div class="dynheader"> |
|---|
| 105 | This graph shows which files directly or indirectly include this file:</div> |
|---|
| 106 | <div class="dynsection"> |
|---|
| 107 | <div class="center"><img src="tspsolver_8h__dep__incl.png" border="0" usemap="#src_2tspsolver_8hdep_map" alt=""/></div> |
|---|
| 108 | <map name="src_2tspsolver_8hdep_map" id="src_2tspsolver_8hdep"> |
|---|
| 109 | <area shape="rect" id="node3" href="mainwindow_8h.html" title="Defines MainWindow class." alt="" coords="5,83,128,111"/> |
|---|
| 110 | </map> |
|---|
| 111 | </div> |
|---|
| 112 | |
|---|
| 113 | <p><a href="tspsolver_8h_source.html">Go to the source code of this file.</a></p> |
|---|
| 114 | <table border="0" cellpadding="0" cellspacing="0"> |
|---|
| 115 | <tr><td colspan="2"><h2>Classes</h2></td></tr> |
|---|
| 116 | <tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_candidate.html">SCandidate</a></td></tr> |
|---|
| 117 | <tr><td class="mdescLeft"> </td><td class="mdescRight">A structure that represents a candidate for branching. <a href="struct_s_candidate.html#_details">More...</a><br/></td></tr> |
|---|
| 118 | <tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_step.html">SStep</a></td></tr> |
|---|
| 119 | <tr><td class="mdescLeft"> </td><td class="mdescRight">This structure represents one step of solving. <a href="struct_s_step.html#_details">More...</a><br/></td></tr> |
|---|
| 120 | <tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="class_c_t_s_p_solver.html">CTSPSolver</a></td></tr> |
|---|
| 121 | <tr><td class="mdescLeft"> </td><td class="mdescRight">This class solves Travelling Salesman Problem task. <a href="class_c_t_s_p_solver.html#_details">More...</a><br/></td></tr> |
|---|
| 122 | <tr><td colspan="2"><h2>Typedefs</h2></td></tr> |
|---|
| 123 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3addcca59ef59d0b3892b3670f808965"></a><!-- doxytag: member="tspsolver.h::TMatrix" ref="a3addcca59ef59d0b3892b3670f808965" args="" --> |
|---|
| 124 | 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="tspsolver_8h.html#a3addcca59ef59d0b3892b3670f808965">TMatrix</a></td></tr> |
|---|
| 125 | <tr><td class="mdescLeft"> </td><td class="mdescRight">A matrix of city-to-city travel costs. <br/></td></tr> |
|---|
| 126 | </table> |
|---|
| 127 | <hr/><a name="_details"></a><h2>Detailed Description</h2> |
|---|
| 128 | <p>Defines <a class="el" href="tspsolver_8h.html#a3addcca59ef59d0b3892b3670f808965" title="A matrix of city-to-city travel costs.">TMatrix</a> typedef, <a class="el" href="struct_s_candidate.html" title="A structure that represents a candidate for branching.">SCandidate</a> and <a class="el" href="struct_s_step.html" title="This structure represents one step of solving.">SStep</a> structs and <a class="el" href="class_c_t_s_p_solver.html" title="This class solves Travelling Salesman Problem task.">CTSPSolver</a> class. </p> |
|---|
| 129 | <dl class="author"><dt><b>Author:</b></dt><dd>Copyright © 2007-2009 Lёppa <contacts[at]oleksii[dot]name></dd></dl> |
|---|
| 130 | <dl class="rcs"><dt><b>Id</b></dt><dd><a class="el" href="tspsolver_8h.html" title="Defines TMatrix typedef, SCandidate and SStep structs and CTSPSolver class.">tspsolver.h</a> 74 2009-12-16 22:22:05Z laleppa </dd></dl> |
|---|
| 131 | <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> |
|---|
| 132 | <p><b>TSPSG: TSP Solver and Generator</b></p> |
|---|
| 133 | <p>This file is part of TSPSG.</p> |
|---|
| 134 | <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> |
|---|
| 135 | <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> |
|---|
| 136 | <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> |
|---|
| 137 | </div> |
|---|
| 138 | <!--- window showing the filter options --> |
|---|
| 139 | <div id="MSearchSelectWindow" |
|---|
| 140 | onmouseover="return searchBox.OnSearchSelectShow()" |
|---|
| 141 | onmouseout="return searchBox.OnSearchSelectHide()" |
|---|
| 142 | onkeydown="return searchBox.OnSearchSelectKey(event)"> |
|---|
| 143 | <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>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Defines</a></div> |
|---|
| 144 | |
|---|
| 145 | <!-- iframe showing the search results (closed by default) --> |
|---|
| 146 | <div id="MSearchResultsWindow"> |
|---|
| 147 | <iframe src="" frameborder="0" |
|---|
| 148 | name="MSearchResults" id="MSearchResults"> |
|---|
| 149 | </iframe> |
|---|
| 150 | </div> |
|---|
| 151 | |
|---|
| 152 | <hr size="1"/><address style="text-align: right;"><small>Generated on Thu Dec 17 00:37:29 2009 for TSPSG: TSP Solver and Generator by |
|---|
| 153 | <a href="http://www.doxygen.org/index.html"> |
|---|
| 154 | <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address> |
|---|
| 155 | </body> |
|---|
| 156 | </html> |
|---|
