source: tspsg-svn/trunk/docs/html/tspsolver_8h.html @ 118

Last change on this file since 118 was 112, checked in by laleppa, 15 years ago

Updated translations and regenerated documentation.
File size: 11.9 KB
Line 
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"><!--
15var searchBox = new SearchBox("searchBox", "search",false,'Search');
16--></script>
17<script type="text/javascript">
18<!--
19function 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}
31function 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}
55window.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&nbsp;Page</span></a></li>
62      <li><a href="pages.html"><span>Related&nbsp;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&nbsp;List</span></a></li>
84      <li><a href="globals.html"><span>File&nbsp;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 &lt;QtCore&gt;</code><br/>
93<code>#include &lt;limits&gt;</code><br/>
94<div class="dynheader">
95Include 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">
100This 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 &nbsp;</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">&nbsp;</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 &nbsp;</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">&nbsp;</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 &nbsp;</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">&nbsp;</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 &nbsp;</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">&nbsp;</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&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="tspsolver_8h.html#a956e2723d559858d08644ac99146e910">INFINITY</a>&nbsp;&nbsp;&nbsp;std::numeric_limits&lt;double&gt;::infinity()</td></tr>
128<tr><td class="mdescLeft">&nbsp;</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="" -->
131typedef <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>&lt; <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>&lt; double &gt; &gt;&nbsp;</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">&nbsp;</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 &copy; 2007-2010 Lёppa &lt;contacts[at]oleksii[dot]name&gt;</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 &lt;<a href="http://www.gnu.org/licenses/">http://www.gnu.org/licenses/</a>&gt;. </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&nbsp;&nbsp;&nbsp;std::numeric_limits&lt;double&gt;::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">&nbsp;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&nbsp;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&nbsp;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&nbsp;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&nbsp;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&nbsp;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&nbsp;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&nbsp;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&nbsp;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&nbsp;</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&nbsp;
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>
Note: See TracBrowser for help on using the repository browser.