acm培训课件第12周广搜catch that算法演示

1、算法演示队列队列5访问55队列队列55入队列5队列队列5取队头元素5队列队列545的邻接点4没有被访问过，访问之，且入队列5队列队列5445队列队列54465的邻接点6没有被访问过，访问之，且入队列5队列队列544665队列队列54465的邻接点10没有被访问过，访问之，且入队列6105队列队列446610105队列队列446610取队头元素105队列队列44664的邻接点3没有被访问过，访问之，且入队列101035队列队列44661031035队列队列44664的邻接点5被访问过，所以忽略1031035队列队列446610310384的邻接点8没有被访问过，访问之，且入队列5队列队列4466

2、103103885队列队列64610310388取队头元素5队列队列6461031038876的邻接点5被访问过，所以忽略5队列队列6461031038876的邻接点7没有被访问过，访问之，且入队列5队列队列64610310388775队列队列6461031038876的邻接点12没有被访问过，访问之，且入队列125队列队列646103103887712125队列队列1046310388771212取队头元素5队列队列10463103887712125队列队列104631038877121210的邻接点9没有被访问过，访问之，且入队列95队列队列1046310388771212995队列队列1

3、04631038877121210的邻接点11没有被访问过，访问之，且入队列99115队列队列10463103887712129911115队列队列104631038877121210的邻接点20没有被访问过，访问之，且入队列991111205队列队列104631038877121210的邻接点20没有被访问过，访问之，且入队列99111120205队列队列346103887712129911112020取队头元素5队列队列3461038877121299111120203的邻接点2没有被访问过，访问之，且入队列25队列队列346103887712129911112020225队列队列3461

4、038877121299111120203的邻接点4被访问过，所以忽略5队列队列3461038877121299111120203的邻接点6被访问过，所以忽略5队列队列84610387712129911112020取队头元素5队列队列846103877121299111120208的邻接点7被访问过，所以忽略5队列队列846103877121299111120208的邻接点9被访问过，所以忽略5队列队列846103877121299111120208的邻接点16没有被访问过，访问之，且入队列165队列队列8461038771212991111202016165队列队列7461038712129

5、9111120201616取队头元素5队列队列746103871212991111202016167的邻接点6被访问过，所以忽略5队列队列746103871212991111202016167的邻接点8被访问过，所以忽略5队列队列746103871212991111202016167的邻接点14没有被访问过，访问之，且入队列145队列队列7461038712129911112020161614145队列队列12461038712991111202016161414取队头元素5队列队列1246103871299111120201616141412的邻接点11被访问过，所以忽略5队列队列1246103871299111120201616141412的邻接点13没有被访问过，访问之，且入队列135队列队列1246103871299111120201616141413135队列队列1246103871299111