📄 7_4.htm
字号:
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=gb_2312-80">
<META NAME="Generator" CONTENT="Microsoft Word 97">
<TITLE>第 2 章 线性表</TITLE>
</HEAD>
<BODY>
<B><FONT SIZE=3><P ALIGN="JUSTIFY">4. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>深度优先遍历图算法</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> Boolean</B> visited [ MAX ];		</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>				</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>访问标志数组</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">Status</B> ( *VisitFunc ) ( <B>int</B> v );	</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>				</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>函数变量</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY"> void</B> DFSTraverse ( Graph G, <B>Status</B> ( *Visit ) ( <B>int</B> v) ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> // </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>对图</FONT><FONT SIZE=3> <I>G</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>作深度优先遍历</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> VisitFunc = Visit;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>					</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> // </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>使用全局变量</FONT><FONT SIZE=3> <I>VisitFunc</I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>，使</FONT><FONT SIZE=3> DFS </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>不必设函数指针参数</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> <B>for</B> ( v = 0; v < G.vexnum; ++v )</P>
<P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3>visited[v] = FALSE;		</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>				</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>访问标志数组初始化</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> <B>for</B> ( v = 0; v < G.vexnum; ++v )</P>
<P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> <B>if</B> ( <B>!</B> visited[v] ) DFS ( G, v );</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>			</FONT><FONT SIZE=3> 		// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>对尚未访问的顶点调用</FONT><FONT SIZE=3> DFS </P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">}</B></FONT><FONT SIZE=3> // DFSTraverse</P>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY"></P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">void</B> DFS ( Graph G, <B>int</B> v ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{		</P>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY">// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>从第</FONT><FONT SIZE=3> <I>v</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>个顶点出发，递归地深度优先遍历图</FONT><FONT SIZE=3> <I>G</P>
</I><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> visited [v] = TRUE;</P>
<P ALIGN="JUSTIFY"> VisitFunc (v);			</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>					</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>访问第</FONT><FONT SIZE=3> <I>v</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>个顶点</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> <B>for</B> ( w = FirstAdjVex ( G, v ); w; w = NextAdjVex ( G, v, w ) )</P>
<P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><B><FONT SIZE=3>if</B> ( <B>!</B> vsited[w] ) DFS ( G, w );	</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>			</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>对</FONT><FONT SIZE=3> <I>v</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>的尚未访问的邻接顶点</FONT><FONT SIZE=3> <I>w</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>递归调用</FONT><FONT SIZE=3> DFS</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">}</B></FONT><FONT SIZE=3> // DFS</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -