图的深度优先遍历与广度优先遍历

图的深度优先遍历和广度优先遍历是常用的图算法之一。在邻接矩阵表示图的情况下，深度优先遍历通过递归或栈实现，从起始顶点开始，尽可能深地访问其邻居节点，直到无法再深入为止，然后回溯到上一个未访问的节点。而广度优先遍历则通过队列实现，从起始顶点开始，逐层访问其邻居节点，直到所有节点都被访问。这两种遍历方式各有特点，适用于不同的应用场景。