图的遍历分为深度优先搜索（DFS）和广度优先搜索(BFS）两种。以下以邻接矩阵为例，表示图的深度优先搜索遍历和广度优先搜索。DFSDFS类似于树的先序遍历，是树的先序遍历的推广。对于邻接矩阵而言，DFS的实现过程是从起始节点开始，首先输出第一个与起始点有边的节点，而后遍历该节点的在邻接矩阵中的那一行。以上述方法继续输出下去。若在某一行遍历结束，所有节点都已经输出过，则返回上一个输出节点的那一行，输

快速排序快速排序是对冒泡排序进行改进的一种交换排序，可以大大加快排序的速度。快速排序具体的算法思想是在待排序的序列中任选一个数作为枢轴值（pivotkey），用双指针一个指向表的第一个值（low=1),另一个指向最后一个值（high=L.length)。若high指针指向的值大于枢轴值，则high指针向前移动，否则将high与枢轴记录交换。再从low指针的位置找到比枢轴值大的记录放到high的位置