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