排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全部放在内存中的排序。外部排序：数据元

排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全部放在内存中的排序。外部排序：数据元

广度优先搜索是一个逐层遍历的过程。在每步中，首先访问当前顶点u，设置该顶点的访问标志visited[u]=True。接着依次访问结点u的所有未访问过的邻接节点v1​v2​⋯vt​∈Adju，然后再顺序访问v1​v2​⋯vt​∈Adju的所有未访问过的邻接节点，直到图中的所有节点都被访问过为止。

​对于一个有向无环图GVE来说，其拓扑排序是G中所有节点的一种线性次序，该次序满足如下条件：如果图G包含边uv，则节点u在拓扑排序中处于节点v的前面。显然，如果图G包含环路，则不可能排出一个线性次序。我们可以将图的拓扑排序看做是将图中的所有节点在同一水平线上排开，图的所有有向边都从左边指向右边，因此，图的拓扑排序与冒泡排序、堆排序等通常意义上的“排序”是不同的。接下来代码的实现中，采用邻接表存储图