请输入您要查询的百科知识:

 

词条 广度优先遍历
释义

§ 基本思想

-step1、 从图中某个顶点V0出发,并访问此顶点;

-step2、 从V0出发,访问V0的各个未曾访问的邻接点W1,W2,…,Wk;然后,依此从W1,W2,…,Wk

出发访问各自未被访问的邻接点。

-step3、 重复step2,直到全部顶点都被访问为止。

随便看

 

百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/19 2:52:12