实在不会翻译了,这个呢,谢谢哦

来源:百度知道 编辑:UC知道 时间:2024/05/21 09:49:14
Like depth first search, BFS traverse a connected component of a given graph and defines a spanning tree.

BFS starts at a given vertex, which is at level 0. In the first stage, we visit all vertices at level 1. In the second stage, we visit all vertices at second level. These new vertices, which are adjacent to level 1 vertices, and so on. The BFS traversal terminates when every vertex has

象深度首先横切搜寻, BFS一张特定图表的一个被连接的组分并且定义了生成树。
BFS开始在一个特定端点,在第0级。 在第一阶段,我们参观所有端点在第1.级。 在第二阶段,我们参观所有端点在第二个水平。 这些新的端点,是在第1级端点附近,等等。 当每个端点有, BFS遍历终止 .

可以使用GOOGLE翻译之类的工具,很强大!
http://www.google.com/translate_t