摘要:图的深度优先遍历 题目要求:对给出的附图进行分析,写出附从每个顶点出发的一次深度优先搜索遍历序列。 附图: 题目解析 首先需要了解图的深度优先遍历,简单介绍深度优先遍历的定义和实现方法,首先是定义:假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义 阅读全文
posted @ 2017-12-08 13:45 邢天岳 阅读(201) 评论(0) 推荐(0) 编辑
摘要:实践题目:图的广度优先遍历 题目要求:由课上在班课资源里得到的图进行广度优先遍历,从每一个顶点出发得到结果。 附图: 首先需要学习广度优先遍历的定义及方法 概念:广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,则称为广度优先遍历。其基本思想为: 阅读全文
posted @ 2017-12-08 13:02 邢天岳 阅读(170) 评论(0) 推荐(0) 编辑