📄 7_5.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">5. </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> BFSTraverse ( 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>。使用辅助队列</FONT><FONT SIZE=3> <I>Q</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>和访问标志数组</FONT><FONT SIZE=3> <I>visited</I> </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>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"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> InitQueue (Q);			</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"> </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> <B>if</B> ( <B>!</B> visited[v] ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</B>							</FONT><FONT SIZE=3>// <I>v</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>尚未访问</P>
<P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3> visited[v] = TRUE;</P><DIR>
<P ALIGN="JUSTIFY"> Visit (V);</P></DIR>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3> EnQueue ( Q, v );		</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>				</FONT><FONT SIZE=3>// <I>v</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>入队</P>
<P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3> <B>while</B> ( <B>!</B> QueueEmpty (Q) ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B><P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>		</FONT><FONT SIZE=3>DeQueue ( Q, u );		</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>u</P>
</I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>		</FONT><B><FONT SIZE=3>for</B> (w = FirstAdjVex ( G, u ); w; w = NextAdjVex ( G, u, w ) )</P>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> <B>if</B> ( <B>!</B> visited[w] ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B><P ALIGN="JUSTIFY">				</FONT><FONT SIZE=3>visited[w] = TRUE;</P><DIR>
<DIR>
<DIR>
<DIR>
<P ALIGN="JUSTIFY">Visit (w);</P></DIR>
</DIR>
</DIR>
</DIR>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">				</FONT><FONT SIZE=3>EnQueue ( Q, w );</P>
<P ALIGN="JUSTIFY">	 	</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // if </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>结束</P>
<P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3> </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // while </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>结束</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // if </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>结束</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // BFSTraverse</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -