- 博客(2)
- 收藏
- 关注
RSS订阅原创 JAVA-DFS深度优先搜索-解决链表有向图节点路径问题
深度优先算法(Depth First Search,简称DFS)：它是一种用于遍历或搜索树或图的暴力算法，沿着树的深度遍历树的节点，尽可能深的遍历树的分支。回溯算法:结合深度优先算法，当路径搜索完毕后，返回上一节点，再次递归，看是否还有其他路径可以搜索，这样可以搜索有向图的所有路径.前一个节点的右对象只能够与后一个节点的左对象相连接，要求输出对象路径顺序,以left与right的顺序输出,定义一个自定义链表，存储两个id，left为左对象的id，right为右对象的id，
2023-06-20 14:32:12
336
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人