POJ_3278_Catch That Cow(图的广度优先遍历)
摘要:
http://poj.org/problem?id=3278/*图的广度优先搜索算法思想:是以层为顺序进行搜索,类似于树的层次遍历。1:顶点v入队列。2:当队列非空是继续执行,否则算法结束。3:顶点v出队列,访问v,并标记已被访问4:查找v的第一个邻接点cool,若cool没被访问过,则cool入队列,5:继续查找v的下一个邻接点转步骤4;6:当v的邻接点全部入队列之后,从v邻接点的邻接点开始入队列。*/ 1 # include 2 # include 3 # define MAX 1000051//数组一定要开大, 4 //以后做题没事用大数组. 5 int step[2*MAX]; 6.. 阅读全文
posted @ 2013-08-12 10:25 随风浪子的博客 阅读(255) 评论(0) 推荐(0) 编辑