2021年11月10日
图的遍历
摘要： 图的遍历 一，简介 图的遍历主要就是深度和广度优先遍历。下面引入一个图： 其实不难发现这个图是有两个部分组成，分别是每一个节点以及节点之间的连接。现在要遍历这个图其实就是按照编号来进行遍历，把这个图的每一个顶点遍历一遍。每一个顶点是第几个被访问到的叫做时间戳。下面是这个遍历的过程： 首先从1出发，发 阅读全文
posted @ 2021-11-10 21:56 prize 阅读(493) 评论(1) 推荐(0)