Broke_yangyang的博客

下面先来看看图的宽度优先遍历过程。图的宽度优先遍历（BFS）算法是一个分层搜索的过程，和树的层序遍历算法相同。在图中选中一个节点，作为起始节点，然后按照层次遍历的方式，一层一层地进行访问。 图的宽度优先遍历需要一个队列作为保存当前节点的子节点的数据结构。具体的算法 如下所示： （1）   顶点v入队列。 （2）  当队列非空时继续执行，否则算法为空。 （3）  出队列，获得队头节点V'访

import java.io.*; import java.net.*; public class RetrivePage { public static void main(String[] args) { // 定义即将访问的链接 String url = "http://www.baidu.com"; // 定义一个字符串用来存储网页内容