Python - 数据结构之图
-
简述
图是一组对象的图形表示,其中一些对象对通过链接连接。互连的对象由称为顶点的点表示,连接顶点的链接称为边。与图表相关的各种术语和功能在我们的教程中进行了详细描述。在本章中,我们将了解如何使用 Python 程序创建图形并添加各种数据元素。以下是我们对图执行的基本操作。- 显示图形顶点
- 显示图形边缘
- 添加一个顶点
- 添加边缘
- 创建图表
可以使用 python 字典数据类型轻松呈现图形。我们将顶点表示为字典的键,顶点之间的连接也称为边作为字典中的值。看看下图 -在上图中,例子
我们可以在 python 程序中显示这个图,如下所示 -输出
执行上述代码时,会产生以下结果 - -
显示图形顶点
为了显示图的顶点,我们简单地找到图字典的键。我们使用 keys() 方法。输出
执行上述代码时,会产生以下结果 - -
显示图形边缘
找到图的边比顶点更难,因为我们必须找到在它们之间有边的每一对顶点。因此,我们创建了一个空的边列表,然后遍历与每个顶点关联的边值。形成一个列表,其中包含从顶点中找到的不同边组。输出
执行上述代码时,会产生以下结果 - -
添加顶点
添加一个顶点很简单,我们在图形字典中添加另一个附加键。例子
输出
执行上述代码时,会产生以下结果 -添加边缘
向现有图添加边涉及将新顶点视为元组并验证边是否已经存在。如果不是,则添加边缘。输出
执行上述代码时,会产生以下结果 -