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"><!-- |
---|
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 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 List</span></a></li> |
---|
84 | <li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> |
---|
85 | <li><a href="functions.html"><span>Class 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 <<a class="el" href="tspsolver_8h_source.html">tspsolver.h</a>></code></p> |
---|
97 | <div class="dynheader"> |
---|
98 | Collaboration 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\< QList\< double \> \>" 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\< SCandidate \>" 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 </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"> </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 </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"> </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 | </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"> </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> </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"> </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="" --> |
---|
129 | double </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"> </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> </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"> </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>< <a class="el" href="struct_t_s_p_solver_1_1_s_step_1_1_s_candidate.html">SCandidate</a> > </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"> </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> * </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"> </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> * </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"> </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> * </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"> </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> </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"> </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> </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> </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> </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"> </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> |
---|
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 |
---|
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> |
---|