图算法：拓扑排序和强连通分量

目录

引言

1. 拓扑排序

1.1 算法概述

1.2 C++实现

1.3 算法分析

2. 强连通分量

2.1 算法概述

2.2 C++实现

2.3 算法分析

结论

---

引言

图是表示事物之间关系的强大工具，它在计算机科学中有着广泛的应用。在本文中，我们将深入研究两种重要的图算法：拓扑排序和强连通分量。它们分别对应了两种不同类型的问题，分别是任务调度和网络连通性问题。

1. 拓扑排序

1.1 算法概述

拓扑排序是一种对有向无环图（DAG）进行排序的方法，它生成的是一种线性序列，这个序列的每一对相邻顶点，都对应着图中的一条有向边。

在计算机科学中，拓扑排序常常被用来进行任务调度。例如，在编译一个项目时，如果某个源文件依赖于其他文件，那么我们必须先编译被依赖的文件。拓扑排序就可以为我们生成一个编译的顺序，保证每个文件在被依赖的文件编译完成后才会被编译。

1.2 C++实现

#include <bits/stdc++.h>
using namespace std;

vector<int> topol