2020年3月24日
图的遍历(深度优先搜索和广度优先搜索)
摘要： 图的遍历 >深度优先搜索和广度优先搜索 一、图的遍历 与树的遍历操作类同，图的遍历操作的定义是，访问途中的每个顶点且每个顶点之北访问一次。图的遍历方法有两种：一种是深度优先遍历，另一种是广度优先遍历。图的深度优先遍历类似于树的先根遍历，图的广度优先遍历类同于树的层序遍历。 图的遍历需要考虑的三个问题 阅读全文
posted @ 2020-03-24 21:20 别团等shy哥发育 阅读(50) 评论(0) 推荐(0)