2018年5月24日
图的遍历---广度优先遍历和深度优先遍历
摘要： 图的遍历：从图的任意一个顶点出发，按照某一种次序，对图中的所有顶点访问一次并且只能访问一次。遍历经常 用两种方法：广度优先遍历和深度优先遍历。 广度优先遍历：类似于树的按层次遍历的过程。假设从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问 过的邻接点，然后分别从这些邻接点出发依次访问它们的 阅读全文
posted @ 2018-05-24 21:48 XNQC 阅读(1593) 评论(0) 推荐(0) 编辑