[76] | 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: 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 class="current"><a href="annotated.html"><span>Classes</span></a></li> |
---|
| 64 | <li><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="annotated.html"><span>Class List</span></a></li> |
---|
| 83 | <li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> |
---|
| 84 | <li><a href="functions.html"><span>Class Members</span></a></li> |
---|
| 85 | </ul> |
---|
| 86 | </div> |
---|
| 87 | </div> |
---|
| 88 | <div class="contents"> |
---|
| 89 | <h1>SStep Struct Reference</h1><!-- doxytag: class="SStep" --> |
---|
| 90 | <p>This structure represents one step of solving. |
---|
| 91 | <a href="#_details">More...</a></p> |
---|
| 92 | |
---|
| 93 | <p><code>#include <<a class="el" href="tspsolver_8h_source.html">tspsolver.h</a>></code></p> |
---|
| 94 | <div class="dynheader"> |
---|
| 95 | Collaboration diagram for SStep:</div> |
---|
| 96 | <div class="dynsection"> |
---|
| 97 | <div class="center"><img src="struct_s_step__coll__graph.png" border="0" usemap="#_s_step_coll__map" alt="Collaboration graph"/></div> |
---|
| 98 | <map name="_s_step_coll__map" id="_s_step_coll__map"> |
---|
| 99 | <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"/> |
---|
| 100 | <area shape="rect" id="node5" 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"/> |
---|
| 101 | <area shape="rect" id="node7" href="struct_s_candidate.html" title="A structure that represents a candidate for branching." alt="" coords="365,6,453,34"/> |
---|
| 102 | </map> |
---|
| 103 | <center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div> |
---|
| 104 | |
---|
| 105 | <p><a href="struct_s_step-members.html">List of all members.</a></p> |
---|
| 106 | <table border="0" cellpadding="0" cellspacing="0"> |
---|
| 107 | <tr><td colspan="2"><h2>Public Member Functions</h2></td></tr> |
---|
| 108 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a450adac026150c0a49967a20ce46e51e"></a><!-- doxytag: member="SStep::SStep" ref="a450adac026150c0a49967a20ce46e51e" args="()" --> |
---|
| 109 | </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_step.html#a450adac026150c0a49967a20ce46e51e">SStep</a> ()</td></tr> |
---|
| 110 | <tr><td class="mdescLeft"> </td><td class="mdescRight">Assigns default values. <br/></td></tr> |
---|
| 111 | <tr><td colspan="2"><h2>Public Attributes</h2></td></tr> |
---|
| 112 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0353eb66f83d46f88fb47cc2d1a923dd"></a><!-- doxytag: member="SStep::matrix" ref="a0353eb66f83d46f88fb47cc2d1a923dd" args="" --> |
---|
| 113 | <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_s_step.html#a0353eb66f83d46f88fb47cc2d1a923dd">matrix</a></td></tr> |
---|
| 114 | <tr><td class="mdescLeft"> </td><td class="mdescRight">This step's matrix. <br/></td></tr> |
---|
| 115 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0355ec75846222996de07108a7c2e9c8"></a><!-- doxytag: member="SStep::price" ref="a0355ec75846222996de07108a7c2e9c8" args="" --> |
---|
| 116 | double </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_step.html#a0355ec75846222996de07108a7c2e9c8">price</a></td></tr> |
---|
| 117 | <tr><td class="mdescLeft"> </td><td class="mdescRight">The price of travel to this step. <br/></td></tr> |
---|
| 118 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aeb798262cbff5ddd819a7056f8d21f21"></a><!-- doxytag: member="SStep::candidate" ref="aeb798262cbff5ddd819a7056f8d21f21" args="" --> |
---|
| 119 | <a class="el" href="struct_s_candidate.html">SCandidate</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_step.html#aeb798262cbff5ddd819a7056f8d21f21">candidate</a></td></tr> |
---|
| 120 | <tr><td class="mdescLeft"> </td><td class="mdescRight">A candiadate for branching in the current matrix. <br/></td></tr> |
---|
| 121 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a02196d3433e2deed89ab540b875cd527"></a><!-- doxytag: member="SStep::alts" ref="a02196d3433e2deed89ab540b875cd527" args="" --> |
---|
| 122 | <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_s_candidate.html">SCandidate</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_step.html#a02196d3433e2deed89ab540b875cd527">alts</a></td></tr> |
---|
| 123 | <tr><td class="mdescLeft"> </td><td class="mdescRight">A list of alternative branching candidates. <br/></td></tr> |
---|
[97] | 124 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0fcce90c9c1c60f00b5a703b117b5e85"></a><!-- doxytag: member="SStep::pNode" ref="a0fcce90c9c1c60f00b5a703b117b5e85" args="" --> |
---|
| 125 | <a class="el" href="struct_s_step.html">SStep</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_step.html#a0fcce90c9c1c60f00b5a703b117b5e85">pNode</a></td></tr> |
---|
| 126 | <tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the parent step. <br/></td></tr> |
---|
[76] | 127 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8776e917cd02f86a57e103c025f5530c"></a><!-- doxytag: member="SStep::plNode" ref="a8776e917cd02f86a57e103c025f5530c" args="" --> |
---|
| 128 | <a class="el" href="struct_s_step.html">SStep</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_step.html#a8776e917cd02f86a57e103c025f5530c">plNode</a></td></tr> |
---|
| 129 | <tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the left branch step. <br/></td></tr> |
---|
| 130 | <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a51b304fcfc71508203d2becefcae5d31"></a><!-- doxytag: member="SStep::prNode" ref="a51b304fcfc71508203d2becefcae5d31" args="" --> |
---|
| 131 | <a class="el" href="struct_s_step.html">SStep</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_s_step.html#a51b304fcfc71508203d2becefcae5d31">prNode</a></td></tr> |
---|
| 132 | <tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the right branch step. <br/></td></tr> |
---|
| 133 | </table> |
---|
| 134 | <hr/><a name="_details"></a><h2>Detailed Description</h2> |
---|
| 135 | <p>This structure represents one step of solving. </p> |
---|
| 136 | <p>A tree of such elements will represent the solving process. </p> |
---|
| 137 | <hr/>The documentation for this struct was generated from the following file:<ul> |
---|
| 138 | <li>src/<a class="el" href="tspsolver_8h_source.html">tspsolver.h</a></li> |
---|
| 139 | </ul> |
---|
| 140 | </div> |
---|
| 141 | <!--- window showing the filter options --> |
---|
| 142 | <div id="MSearchSelectWindow" |
---|
| 143 | onmouseover="return searchBox.OnSearchSelectShow()" |
---|
| 144 | onmouseout="return searchBox.OnSearchSelectHide()" |
---|
| 145 | onkeydown="return searchBox.OnSearchSelectKey(event)"> |
---|
| 146 | <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> |
---|
| 147 | |
---|
| 148 | <!-- iframe showing the search results (closed by default) --> |
---|
| 149 | <div id="MSearchResultsWindow"> |
---|
| 150 | <iframe src="" frameborder="0" |
---|
| 151 | name="MSearchResults" id="MSearchResults"> |
---|
| 152 | </iframe> |
---|
| 153 | </div> |
---|
| 154 | |
---|
[103] | 155 | <hr size="1"/><address style="text-align: right;"><small>Generated on Fri Apr 9 00:25:38 2010 for TSPSG: TSP Solver and Generator by |
---|
[76] | 156 | <a href="http://www.doxygen.org/index.html"> |
---|
| 157 | <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address> |
---|
| 158 | </body> |
---|
| 159 | </html> |
---|