2022年11月5日
DFS
摘要： 概念 其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.百度 实现思想 无向图通过转换为一个临界矩阵，其实就是遍历临界矩阵 如上图所示，先遍历v1,然后2和3随便，加入是2，现在4和5随机，如果是4，遍历8，接下来是5，然后递归结束依次返回， 最后返回到1，然后遍 阅读全文
posted @ 2022-11-05 14:07 壹剑霜寒十四州 阅读(44) 评论(0) 推荐(0) 编辑