欢迎光临
我们一直在努力

重生之数据结构与算法—-图的遍历

在树结构中,遍历所有路径和遍历所有节点,
是没区别的。因为根节点到叶节点的过程是单向,所以他们之间的路径是唯一的。

但在图中,因为
的存在。所以从根节点到叶节点的过程路径会有很多种。因此在图的遍历中,图的路径需要穷举。


未经允许不得转载:小健博客 » 重生之数据结构与算法—-图的遍历
分享到: 更多 (0)

大前端WP主题 更专业 更方便

联系我们联系我们