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