在树结构中,遍历所有路径和遍历所有节点,
是没区别的
。因为根节点到叶节点的过程是单向,所以他们之间的路径是唯一的。
但在图中,因为
环
的存在。所以从根节点到叶节点的过程路径会有很多种。因此在图的遍历中,图的路径需要穷举。
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
在树结构中,遍历所有路径和遍历所有节点,
是没区别的
。因为根节点到叶节点的过程是单向,所以他们之间的路径是唯一的。
但在图中,因为
环
的存在。所以从根节点到叶节点的过程路径会有很多种。因此在图的遍历中,图的路径需要穷举。