source: tspsg-svn/trunk/docs/html/struct_t_s_p_solver_1_1_s_step.html @ 112

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

Updated translations and regenerated documentation.
File size: 15.7 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: TSPSolver::SStep Struct 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 class="current"><a href="annotated.html"><span>Classes</span></a></li>
65      <li><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="annotated.html"><span>Class&nbsp;List</span></a></li>
84      <li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
85      <li><a href="functions.html"><span>Class&nbsp;Members</span></a></li>
86    </ul>
87  </div>
88  <div class="navpath"><a class="el" href="namespace_t_s_p_solver.html">TSPSolver</a>::<a class="el" href="struct_t_s_p_solver_1_1_s_step.html">SStep</a>
89  </div>
90</div>
91<div class="contents">
92<h1>TSPSolver::SStep Struct Reference</h1><!-- doxytag: class="TSPSolver::SStep" -->
93<p>This structure represents one step of solving. 
94<a href="#_details">More...</a></p>
95
96<p><code>#include &lt;<a class="el" href="tspsolver_8h_source.html">tspsolver.h</a>&gt;</code></p>
97<div class="dynheader">
98Collaboration diagram for TSPSolver::SStep:</div>
99<div class="dynsection">
100<div class="center"><img src="struct_t_s_p_solver_1_1_s_step__coll__graph.png" border="0" usemap="#_t_s_p_solver_1_1_s_step_coll__map" alt="Collaboration graph"/></div>
101<map name="_t_s_p_solver_1_1_s_step_coll__map" id="_t_s_p_solver_1_1_s_step_coll__map">
102<area shape="rect" id="node2" doxygen="qt-4.6.tag:http://doc.trolltech.com/4.6/" href="http://doc.trolltech.com/4.6/qlist.html" title="QList\&lt; QList\&lt; double \&gt; \&gt;" alt="" coords="5,6,173,34"/>
103<area shape="rect" id="node4" doxygen="qt-4.6.tag:http://doc.trolltech.com/4.6/" href="http://doc.trolltech.com/4.6/qlist.html" title="QList\&lt; SCandidate \&gt;" alt="" coords="197,6,341,34"/>
104<area shape="rect" id="node6" href="struct_t_s_p_solver_1_1_s_step_1_1_s_candidate.html" title="A structure that represents a candidate for branching." alt="" coords="365,6,565,34"/>
105</map>
106<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
107
108<p><a href="struct_t_s_p_solver_1_1_s_step-members.html">List of all members.</a></p>
109<table border="0" cellpadding="0" cellspacing="0">
110<tr><td colspan="2"><h2>Classes</h2></td></tr>
111<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">SCandidate</a></td></tr>
112<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>
113<tr><td colspan="2"><h2>Public Types</h2></td></tr>
114<tr><td class="memItemLeft" align="right" valign="top">enum &nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#af1a915528229317a309dfba9991fcd86">NextStep</a> { <a class="el" href="struct_t_s_p_solver_1_1_s_step.html#af1a915528229317a309dfba9991fcd86a3b8ba538613f8e35ff43828c6522c354">NoNextStep</a>,
115<a class="el" href="struct_t_s_p_solver_1_1_s_step.html#af1a915528229317a309dfba9991fcd86a077009b17a9710f3cf1a72803aa05243">LeftBranch</a>,
116<a class="el" href="struct_t_s_p_solver_1_1_s_step.html#af1a915528229317a309dfba9991fcd86aa09cf2c0a12d3097b67884e9c45e1818">RightBranch</a>
117 }</td></tr>
118<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight"><p>An enum that describes possible selection of the next step. </p>
119 <a href="struct_t_s_p_solver_1_1_s_step.html#af1a915528229317a309dfba9991fcd86">More...</a><br/></td></tr>
120<tr><td colspan="2"><h2>Public Member Functions</h2></td></tr>
121<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae1d7209d6effb9fcfa28aafeac360c31"></a><!-- doxytag: member="TSPSolver::SStep::SStep" ref="ae1d7209d6effb9fcfa28aafeac360c31" args="()" -->
122&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#ae1d7209d6effb9fcfa28aafeac360c31">SStep</a> ()</td></tr>
123<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Assigns default values. <br/></td></tr>
124<tr><td colspan="2"><h2>Public Attributes</h2></td></tr>
125<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae2ae1106147f4cd4a1e7a15c2bdf9cdc"></a><!-- doxytag: member="TSPSolver::SStep::matrix" ref="ae2ae1106147f4cd4a1e7a15c2bdf9cdc" args="" -->
126<a class="elRef" doxygen="qt-4.6.tag:http://doc.trolltech.com/4.6/" href="http://doc.trolltech.com/4.6/qlist.html">TMatrix</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#ae2ae1106147f4cd4a1e7a15c2bdf9cdc">matrix</a></td></tr>
127<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">This step's matrix. <br/></td></tr>
128<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a881c1503127ad2426194700491ea4026"></a><!-- doxytag: member="TSPSolver::SStep::price" ref="a881c1503127ad2426194700491ea4026" args="" -->
129double&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#a881c1503127ad2426194700491ea4026">price</a></td></tr>
130<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">The price of travel to this step. <br/></td></tr>
131<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af569aef4d00d3e33f39d8f251138860e"></a><!-- doxytag: member="TSPSolver::SStep::candidate" ref="af569aef4d00d3e33f39d8f251138860e" args="" -->
132<a class="el" href="struct_t_s_p_solver_1_1_s_step_1_1_s_candidate.html">SCandidate</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#af569aef4d00d3e33f39d8f251138860e">candidate</a></td></tr>
133<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">A candiadate for branching in the current step. <br/></td></tr>
134<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af95b7f421e7373e32548c64c358438d7"></a><!-- doxytag: member="TSPSolver::SStep::alts" ref="af95b7f421e7373e32548c64c358438d7" args="" -->
135<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="el" href="struct_t_s_p_solver_1_1_s_step_1_1_s_candidate.html">SCandidate</a> &gt;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#af95b7f421e7373e32548c64c358438d7">alts</a></td></tr>
136<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">A list of alternative branching candidates. <br/></td></tr>
137<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4689e211e6a03f4b255243fde93ac54e"></a><!-- doxytag: member="TSPSolver::SStep::pNode" ref="a4689e211e6a03f4b255243fde93ac54e" args="" -->
138<a class="el" href="struct_t_s_p_solver_1_1_s_step.html">SStep</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#a4689e211e6a03f4b255243fde93ac54e">pNode</a></td></tr>
139<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Pointer to the parent step. <br/></td></tr>
140<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3d4642f69b5eb7531697112341d31fd9"></a><!-- doxytag: member="TSPSolver::SStep::plNode" ref="a3d4642f69b5eb7531697112341d31fd9" args="" -->
141<a class="el" href="struct_t_s_p_solver_1_1_s_step.html">SStep</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#a3d4642f69b5eb7531697112341d31fd9">plNode</a></td></tr>
142<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Pointer to the left branch step. <br/></td></tr>
143<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a44db7deaa9dbb69eafdf5fc7efd2296b"></a><!-- doxytag: member="TSPSolver::SStep::prNode" ref="a44db7deaa9dbb69eafdf5fc7efd2296b" args="" -->
144<a class="el" href="struct_t_s_p_solver_1_1_s_step.html">SStep</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#a44db7deaa9dbb69eafdf5fc7efd2296b">prNode</a></td></tr>
145<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Pointer to the right branch step. <br/></td></tr>
146<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8db8f6149eb89754aeefd35348292375"></a><!-- doxytag: member="TSPSolver::SStep::next" ref="a8db8f6149eb89754aeefd35348292375" args="" -->
147<a class="el" href="struct_t_s_p_solver_1_1_s_step.html#af1a915528229317a309dfba9991fcd86">NextStep</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_t_s_p_solver_1_1_s_step.html#a8db8f6149eb89754aeefd35348292375">next</a></td></tr>
148<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Indicates what branch was selected for the next step. <br/></td></tr>
149</table>
150<hr/><a name="_details"></a><h2>Detailed Description</h2>
151<p>This structure represents one step of solving. </p>
152<p>A tree of such elements will represent the solving process. </p>
153<hr/><h2>Member Enumeration Documentation</h2>
154<a class="anchor" id="af1a915528229317a309dfba9991fcd86"></a><!-- doxytag: member="TSPSolver::SStep::NextStep" ref="af1a915528229317a309dfba9991fcd86" args="" -->
155<div class="memitem">
156<div class="memproto">
157      <table class="memname">
158        <tr>
159          <td class="memname">enum <a class="el" href="struct_t_s_p_solver_1_1_s_step.html#af1a915528229317a309dfba9991fcd86">TSPSolver::SStep::NextStep</a></td>
160        </tr>
161      </table>
162</div>
163<div class="memdoc">
164
165<p>An enum that describes possible selection of the next step. </p>
166<dl><dt><b>Enumerator: </b></dt><dd><table border="0" cellspacing="2" cellpadding="0">
167<tr><td valign="top"><em><a class="anchor" id="af1a915528229317a309dfba9991fcd86a3b8ba538613f8e35ff43828c6522c354"></a><!-- doxytag: member="NoNextStep" ref="af1a915528229317a309dfba9991fcd86a3b8ba538613f8e35ff43828c6522c354" args="" -->NoNextStep</em>&nbsp;</td><td>
168<p>No next step (end of solution). </p>
169</td></tr>
170<tr><td valign="top"><em><a class="anchor" id="af1a915528229317a309dfba9991fcd86a077009b17a9710f3cf1a72803aa05243"></a><!-- doxytag: member="LeftBranch" ref="af1a915528229317a309dfba9991fcd86a077009b17a9710f3cf1a72803aa05243" args="" -->LeftBranch</em>&nbsp;</td><td>
171<p>Left branch was selected for the next step. </p>
172</td></tr>
173<tr><td valign="top"><em><a class="anchor" id="af1a915528229317a309dfba9991fcd86aa09cf2c0a12d3097b67884e9c45e1818"></a><!-- doxytag: member="RightBranch" ref="af1a915528229317a309dfba9991fcd86aa09cf2c0a12d3097b67884e9c45e1818" args="" -->RightBranch</em>&nbsp;</td><td>
174<p>Right branch was selected for the next step. </p>
175</td></tr>
176</table>
177</dd>
178</dl>
179
180</div>
181</div>
182<hr/>The documentation for this struct was generated from the following file:<ul>
183<li>src/<a class="el" href="tspsolver_8h_source.html">tspsolver.h</a></li>
184</ul>
185</div>
186<!--- window showing the filter options -->
187<div id="MSearchSelectWindow"
188     onmouseover="return searchBox.OnSearchSelectShow()"
189     onmouseout="return searchBox.OnSearchSelectHide()"
190     onkeydown="return searchBox.OnSearchSelectKey(event)">
191<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>
192
193<!-- iframe showing the search results (closed by default) -->
194<div id="MSearchResultsWindow">
195<iframe src="" frameborder="0" 
196        name="MSearchResults" id="MSearchResults">
197</iframe>
198</div>
199
200<hr size="1"/><address style="text-align: right;"><small>Generated on Wed Apr 28 02:47:19 2010 for TSPSG: TSP Solver and Generator by&nbsp;
201<a href="http://www.doxygen.org/index.html">
202<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>
203</body>
204</html>
Note: See TracBrowser for help on using the repository browser.