数据结构期末复习——图的遍历
摘要：
图的遍历： 1.定义：从某个结点出发访问遍图中结点，且使每个结点仅被访问一次 图的遍历具有复杂性，主要体现在以下几点 1.遍历没有规定从哪个结点开始访问，因此从任意结点开始访问均可 2.图的一个结点可以连接多个结点，因此无法确定访问此结点之后应该访问哪一个结点 3.如果一个图中存在回路，因此访问一个 阅读全文
posted @ 2023-05-25 19:23 20221307 阅读(46) 评论(0) 推荐(0) 编辑
