数据结构(C++)——图的遍历算法:广度优先搜索、深度优先搜索、优先级搜索算法

图的遍历算法算法 图的遍历均可以理解为，将非线性结构转化为半线性结构的过程。经遍历而肯定的边类型中,最重要的一类即所谓的树边,它们与全部顶点共同构成了原图的一棵支撑树(森林),称做遍历树(traversal tree)。框架     广度优先搜索(BFS) 广度优先搜索(breadth-first search, BFS)采用的策略,可归纳为:函数     越早被访问到的定点，其邻居越优先被选用t

>>阅读原文<<