摘要: http://www.dotcpp.com/oj/problem1703.html题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,... 阅读全文
posted @ 2018-11-01 13:30 宿星 阅读(520) 评论(0) 推荐(0) 编辑
摘要: http://www.dotcpp.com/oj/problem1702.html题目描述深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被... 阅读全文
posted @ 2018-11-01 13:29 宿星 阅读(550) 评论(0) 推荐(0) 编辑