2021年6月
dfs实现
摘要： 1.思路：从图中的未访问的一个顶点开始，沿着一条路一直走到底，然后这条路尽头的节点，在从另外一条路走到底，不断递归此过程，直到所有遍历完成特点：不撞南墙不回头2.具体实现：当从一个未知的顶点出发，将这条路走完时，会返回到上一个节点，看他是否还有其他的子节点，如果有就继续往下遍历，如果没有就继续返回到 阅读全文
posted @ 2021-06-18 22:09 求知律己 阅读(304) 评论(0) 推荐(0)