【数据结构图论】图的两种遍历方式,敲黑板划重点!(C++)

论遍历的重要性 无论是什么数据结构,遍历就是其最重要最重要的操作。 因为查询操作是基于遍历的,无论是遍历索引还是遍历数据除了类哈希的方法。 而其他操作又是基于查询操作的。 图的遍历主要是两种形式DFS和BFS。 深度优先遍历(Depth_First_Search) 本来是想自己画一个图的,画到一半果断放弃,因为我没有画板emmm..吃不起饭了 我们注意上图,深度优先搜索顾名思义,就是一直往后面搜索
相关文章
相关标签/搜索