博客包含书籍、B站、其他博主博客等内容，只为了记录笔记，作业，问题，软件配置等，为了以后方便查阅，如有侵权，请联系删除

图的广度优先搜索遍历类似（BFS）类似于树的层次遍历基本思想：首先访问起始顶点 v ，然后选取与 v 邻接的全部顶点 w1 , … , wn 进行访问，再依次访问与 w1 , … , wn 邻接的全部顶点（已经访问过的除外），以此类推，直到所有顶点都被访问为止。广度优先搜索遍历图的时候，需要用到一个队列（二叉树的层次遍历也要用到队列），算法的执行过程可以简单的概括如下：1）选取任一顶点进行访问，并将这个顶点标记为已访问；2）当队列不为空的时候循环执行：入队，依次检查出队顶点的全部邻接顶点，访问没有被

图的深度优先搜索遍历（DFS）类似于二叉树的先序遍历基本思想：首先访问出发点 v ， 并将其标记已访问过；然后选取与 v 点邻接的任意一个顶点 w ，并访问它；再选取与 w 邻接的未被访问的任一顶点并访问，以此重复进行。当一个顶点的所有邻接顶点都被访问过时，则依次退回到最近被访问过的顶点，若该顶点还有其他未被访问过的邻接顶点时，则从这些顶点中选取一个并重复上述过程，直到图中所有的顶点都被访问过为止。图的邻接矩阵存储定义...