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