nupt_Wang的专栏

遍历 图的遍历，所谓遍历，即是对结点的访问。一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有两种访问策略： 深度优先遍历广度优先遍历 深度优先 深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完

排序： 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 　　内排序有可以分为以下几类： 　　(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 　　(2)、选择排序：简单选择排序、堆排序。 　　(3)、交换排序：冒泡排序、快速排序。 　　(4)、归并排序 　　(5