国外vps做网站测速怎样建设论坛网站

拓扑排序（有向无环图）：事件之间存在依赖关系，事件A依赖于事件B,那么A的实现的前提是B先实现

对于图论来说，图谱排序就是将一个有向图转换成线性的排序，其中很重要的一点是判断图中有无环，即存在循环依赖的话就不能做线性排序。

BFS和DFS都可以，掌握BFS（卡恩算法）

步骤：

1. 优先找到入度为0的节点，它是起点，加入结果集
2. 将该节点从图中移除

拓扑排序就是重复以上过程，如果找不到入度为0的节点说明有环，拓扑算法也是判断有向环的方法。

       第一次写，忘记在广搜的过程中判断当前文件是否有后续文件了

可以用邻接表存有向图，别忘记初始化表的大小，使用邻接表的好处
          遍历更高效：没有引入哈希结构，更适合图

        更小的内存开销：map需要维持平衡树的结构，unordered_map也要维持哈希桶，相比下vector开销更小

        避免隐式初始化：如果u不存在，map会自动创建一个u，可能引起bug