摘要：
一：广度优先搜索思想：1.在搜索树种任意选择一个节点A2.从该节点出发访问他的所有子节点：B,C,D...3.以B节点为根节点，访问它的所有子节点：T,N,M...4.重复3步骤，直到所有节点被访问解决方法：队列利用队列存储未访问其子节点的节点，已经访问完其子节点的从队头出来，没有访问到期子节点的从队尾进来。如上图a，假如选的V1为开始节点,则访问顺序依次为 V1-->V2-->V3-->V4-->V5-->V6-->V7V1 进队，访问V1的子节点V2，V3。V2，V3进队，V1出队V4，V4进队，V2出队.....知道V7出队，访问完所有节点。广度优先搜 阅读全文