算法手撕代码66 编程】使用深度优先搜索查找图中的路径

算法手撕代码66 编程】使用深度优先搜索查找图中的路径

深度优先搜索（Depth-First Search，DFS）是图论中常用的搜索算法之一。它通过遍历图的深度方向来查找路径，可以用于解决许多与图相关的问题，如寻找路径、判断连通性等。在本篇文章中，我们将介绍如何使用深度优先搜索来查找图中的路径，并提供相应的源代码。

首先，让我们定义一个图的数据结构。我们可以使用邻接表（Adjacency List）来表示图，其中每个节点与其相邻节点的关系以链表的形式保存。下面是一个简单的图类的实现：

class Graph:
    def __init__(self, num_vertices):
        self.num_vertices =