2020年5月24日
第十二周总结
摘要： 这一周我们学习了图的广度优先搜索和深度优先搜索，和树的遍历类似，图的遍历也是从图中某点出发，然后按照某种方法对图中所有顶点进行访问，且仅访问一次。但是图的遍历相对树而言要更为复杂。因为图中的任意顶点都可能与其他顶点相邻，所以在图的遍历中必须记录已被访问的顶点，避免重复访问。 阅读全文
posted @ 2020-05-24 15:01 luoxinyeu 阅读(104) 评论(0) 推荐(0)