图数据结构在Python中的实现

图是一种重要的数据结构，用于表示多个对象之间的关系。在Python中，我们可以使用不同的方法来实现图数据结构，包括邻接矩阵和邻接表。本文将介绍这两种常见的图表示方法，并提供相应的Python代码。

1. 邻接矩阵表示法：
   邻接矩阵是一个二维数组，用于表示图中各个节点之间的连接关系。数组的行和列分别代表图中的节点，矩阵中的元素表示节点之间的边。如果节点i和节点j之间存在边，则矩阵中的(i, j)位置为1；否则为0。下面是使用邻接矩阵表示法实现图的Python代码：

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