Python中使用Graph()创建图形数据结构

在Python中，我们可以使用Graph()函数来创建图形数据结构。图是由一组顶点和一组边组成的。顶点表示图中的节点，而边表示节点之间的关系。

下面是一个使用Graph()函数创建图形数据结构的例子：

1. 导入Graph类：

from pythonds.graphs import Graph

2. 创建一个空图：

g = Graph()

3. 添加顶点：

g.addVertex('A')
g.addVertex('B')
g.addVertex('C')

4. 添加边：

g.addEdge('A', 'B')
g.addEdge('B', 'C')

通过上述代码，我们创建了一个包含3个顶点（A、B和C）和2条边（A到B的边和B到C的边）的图。

接下来，我们可以使用一些方法来操作图。

1. 判断图是否包含某个顶点：

print(g.hasVertex('A'))  # 输出： True
print(g.hasVertex('D'))  # 输出： False

2. 获取图中的所有顶点：

print(g.getVertices())  # 输出： ['A', 'B', 'C']

3. 获取图中的所有边：

print(g.getEdges())  # 输出： ['A', 'B'], ['B', 'C']

4. 获取某个顶点的邻接顶点：

print(g.getAdjacency('B'))  # 输出： ['A', 'C']

5. 获取某个顶点的度数（即邻接顶点的个数）：

print(g.getDegree('B'))  # 输出： 2

6. 删除顶点：

g.removeVertex('A')

7. 删除边：

g.removeEdge('B', 'C')

通过这些例子，我们可以了解如何使用Graph()函数创建图形数据结构，并使用一些方法来操作图。图可以用于表示许多实际问题，如社交网络、路线规划等。