Jeff_ROS的博客

我根据看别人的帖子总结的。这篇文章合适对深度优先遍历和广度优先遍历原理有一定了解的同志阅读，深度和广度这两个概念大家都知道的：图通过邻接表存储，深度就是有多少层，广度就是有多宽，两者原理上的区别是DFS优先纵向访问，BFS优先横向访问。 上代码自己领悟了： //BFS DFS #include #include using namespace std; //邻接表存储有向图：邻接表是图经常的

学习完优先队列，发现一种新的排序算法，程序很简单，就是first in,largest out或first in ,least out 优先队列这个在#include中，priority_queue。默认情况下是largest out,加入greater就可以变成least out。 上代码： #include #include #includeusing namespace std;int