拓扑排序什么是拓扑排序？若一个由图中所有点构成的序列A没满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图中的一个拓扑排序。只适用于有向无环图（AOV网）。 入度想要找到拓扑排序，我们要了解入度的概念：指有向图中某点作为

DOS命令cd 目录名 进入特定的目录 cd\ 退回根目录 cd .. 退回上一级 dir 显示目录文件和子目录列表。 md 目录名 在该目录下新建文件夹 rd 目录名 删除特定文件夹 del 文件名 删除特定文件 del ***.**

BFS（宽度优先搜索）宽度优先搜索最大的优势是可以搜索到最短路，然而在空间上要比DFS上大一些。BFS是一层一层向外搜索，先搜索所有距离为1的点，再搜索所有距离为2的点，以此类推，所以搜到的点是逐渐离我们越来越远的，找到的第一个即为最小，前

DFS（深度优先搜索）DFS使用栈的数据结构，指对所有可能的分支进行一次搜索，优先向下走，直到不能搜索为止，当搜索到头没有路时进行回溯，或在不满足条件时剪枝，然后再次找到别的路径深入。它所找到的不一定是最短路。 全排列问题#include

并查集并查集的作用1.进行集合合并。 2.查询两个元素是否处于同一集合。 并查集的原理用树的形式维护所有的集合 每个集合用一颗树来标志。树的编号就是整个集合的编号。每个节点储存的是他的父节点，p[x]表示x的父节点。 例： 对于一个元素3，