什么是拓扑排序，名词解释定义是？

名词解释拓扑排序

1.名词解释广度优先搜索

2.名词解释深度优先搜索

3.名词解释图的遍历

从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

4.名词解释最短路径

5.名词解释有向树

如果一个有向图恰有一个顶点的入度为0，其余顶点的入度为1，则是一棵有向树。

6.名词解释最小生成树

一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

7.名词解释生成树和生成森林

连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林

8.名词解释中序遍历森林

9.名词解释先序遍历森林

10.名词解释树的后跟遍历

若树非空，则按从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与其对应的二叉树的中序遍历相同。