ds7.2.4.htm

这是清华大学所用的数据结构的电子版教材

MAX_VERTEX_NUM 20</b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">typedef 
emnu{ unvisited,visited} VisitIf;</font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">typedef 
struct EBox{</font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">&nbsp; 
VisitIf mark:<span style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp; </span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><span style="mso-spacerun:
yes">&nbsp;</span>/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">访问标记</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/<o:p>
</o:p>
</span></font></b></font></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;&nbsp; 
</font></b></font></span><font size="5"><b><font color="#FFFFFF">int ivex,jvex;<span style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp; 
</span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><span style="mso-spacerun: yes">&nbsp;</span>/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">该边依附的两个顶点的位置</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></font></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">&nbsp; 
struct EBox ilink, jlink;<span style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;</span></font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><font color="#FFFFFF" size="5"><b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">分别指向依附这两个顶点的下一条边</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/<o:p>
</o:p>
</span></font></b></font></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">&nbsp; 
InfoType<span style="mso-spacerun: yes">&nbsp; </span>info;<span style="mso-spacerun:
yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">该边信息指针</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></font></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">}EBox;</font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">typedef 
struct VexBox{</font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;&nbsp; 
</font></b></font></span><font size="5"><b><font color="#FFFFFF">VertexType 
data;</font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;&nbsp; 
</font></b></font></span><font size="5"><b><font color="#FFFFFF">EBox<span style="mso-spacerun: yes">&nbsp; 
</span>fistedge;<span style="mso-spacerun: yes">&nbsp;&nbsp; </span><b style="mso-bidi-font-weight:normal"><span style="mso-spacerun:
yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></b></font></b></font></span><font size="5"><b><font color="#FFFFFF"><b style="mso-bidi-font-weight:normal"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/</span></b><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">指向第一条依附该顶点的边</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></font></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">}VexBox;</font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">typedef 
struct{</font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;&nbsp; 
</font></b></font></span><font size="5"><b><font color="#FFFFFF">VexBox 
adjmulist[MAX_VERTEX_NUM];</font></b></font></span></p>
<p class="MsoNormal" style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;&nbsp; 
</font></b></font></span><font size="5"><b><font color="#FFFFFF">int 
vexnum,edgenum;</font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"> 
<span style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp;</span>/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">无向图的当前顶点数和边数</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/<o:p>
</o:p>
</span></font></b></font></p>
<p style="text-indent: 0; margin-left: 0; margin-top: 0; margin-bottom: 0"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt; font-family: Times New Roman; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"><font size="5"><span style="mso-spacerun: yes">&nbsp;</span></font></span></font><span lang="EN-US" style="mso-bidi-font-size: 10.0pt; font-family: Times New Roman; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"><font size="5" color="#FFFFFF">}AMLGraph;</font></span></b>
<p align="left">　</p>
<p align="center"><b><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman; mso-bidi-font-family: Times New Roman; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"><font color="#FFFFFF" size="5">&nbsp;&nbsp;&nbsp;</font><a href="ds7.2.htm"><font color="#FFFF00" size="5">返回</font></a></span></b></p>

</body>

</html>