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) 编辑
