图的广度优先搜索
摘要:
图的广度优先搜索基本思想和树的层次遍历差不错。与树的层次遍历不同的是,图中可能包含回路,我们遍历完一个节点,继续进行遍历,可能会回到已经遍历过的节点。为了避免遍历一个节点两次,需要开辟一个bool型的数组来标记该节点是否已经遍历过。 #include #include #include ... 阅读全文
posted @ 2015-09-28 10:56 joannae 阅读(453) 评论(0) 推荐(0) 编辑
posted @ 2015-09-28 10:56 joannae 阅读(453) 评论(0) 推荐(0) 编辑
posted @ 2015-09-28 10:53 joannae 阅读(472) 评论(0) 推荐(0) 编辑
posted @ 2015-09-28 10:37 joannae 阅读(8759) 评论(0) 推荐(0) 编辑
posted @ 2015-09-28 10:29 joannae 阅读(292) 评论(0) 推荐(0) 编辑
posted @ 2015-09-28 10:09 joannae 阅读(172) 评论(0) 推荐(0) 编辑
posted @ 2015-09-28 09:57 joannae 阅读(1444) 评论(0) 推荐(0) 编辑
posted @ 2015-09-28 09:31 joannae 阅读(2920) 评论(0) 推荐(0) 编辑