Fork me on GitHub
2021年8月6日
数据结构——图的深度优先遍历（邻接矩阵表示+java版本）
摘要： ​1.深度优先遍历（DFS） 图的深度优先遍历本质上是一棵树的前序遍历（即先遍历自身，然后遍历其左子树，再遍历右子树），总之图的深度优先遍历是一个递归的过程。 如下图所示，左图是一个图，右图是图的深度优先遍历过程。我们假设从顶点A开始遍历，A被标记后，A面前有两个顶点B和F可以选择，我们该选择哪个呢 阅读全文
posted @ 2021-08-06 10:39 乐派cyh 阅读(933) 评论(0) 推荐(0) 编辑
1