拓扑排序和强联通弱联通

拓扑排序是一种对有向无环图（DAG）进行排序的算法。它将图中的节点按照一种线性的顺序进行排列，使得对于任意的有向边 (u, v)，节点 u 在排序中出现在节点 v 的前面。拓扑排序可以用来解决很多实际问题，比如任务调度、依赖关系分析等。

强连通图是指在有向图中，任意两个节点之间都存在一条有向路径。换句话说，对于图中的任意两个节点 u 和 v，都存在一条从 u 到 v 的路径和一条从 v 到 u 的路径。强连通图中的节点可以互相到达，形成一个强连通分量。

弱连通图是指在有向图中，将所有的有向边都看作无向边后，得到的无向图是连通图。换句话说，如果在有向图中，对于任意两个节点 u 和 v，存在一条从 u 到 v 的路径或者一条从 v 到 u 的路径，那么这个有向图就是弱连通图。