Python图
Python图家庭作业帮助 如果节点之间的边是无向的,则图形称为无向图。如果边缘从一个顶点(节点)指向另一个顶点,则图形称为有向图。有向边被称为圆弧。虽然图可能看起来很理论,许多实际问题可以用图表示。 在我们从Python中实际绘制图形开始之前,在开始介绍处理图形的Python模块之前,我们要致力于图论的起源。 起源让我们及时回到了18世纪的Künigsberg。那时候,科尼斯堡是普鲁士的一个城市。普雷格里河穿过城镇,创造了两个岛屿。城市和岛屿都连接着七座桥梁,如图所示。这个城市的居民被移动了一个问题,如果可以到镇上散步,可以到镇上的每一个地区,穿过这座桥只一次?每个桥梁必须完全穿过,即不允许在桥梁上走一段距离,然后转过身来,然后从另一侧越过另一半。步行不需要在同一个地方开始和结束。 Leonhard Euler在1735年解决了这个问题,证明这是不可能的。他发现,在每个陆地区域内选择一条路线是无关紧要的,唯一重要的是桥梁交叉的顺序(或序列)。他提出了这个问题的抽象,消除了不必要的事实,把重点放在了陆地和连接它们的桥梁上。他创造了图论的基础。如果我们看到一个“土地面积”作为一个顶点,每个桥梁都是一个边缘,那么我们将问题“减少”为一个图形。 在我们开始对可能的Python图形表示进行处理之前,我们要介绍一些图形及其组件的一般定义。 数学和计算机科学中的“图”1由“节点”,也称为“顶点”组成。节点可以彼此连接,也可以不连接。在我们的图示中,它是图形的图示,节点“a”与节点“c”连接,但是“a”与“b”不相关。两个节点之间的连接线称为边。如果节点之间的边是无向的,则图形称为无向图。如果边缘从一个顶点(节点)指向另一个顶点,则图形称为有向图。有向边被称为圆弧。 虽然图可能看起来很理论,许多实际问题可以用图表示。他们常常用来模拟物理,生物学,心理学中的问题或情况,尤其是在计算机科学中。在计算机科学中,图形用于表示通信网络,数据组织,计算设备,计算流程, 在后一种情况下,用于表示数据组织,如操作系统的文件系统或通信网络。网站的链接结构也可以被视为图形,即有向图,因为链接是有向边或圆弧。 Python没有用于图形的内置数据类型或类,但是可以很容易地在Python中实现它们。一种数据类型是在Python中表示图形的理想选择,即字典。我们的图示可以通过以下方式实现: graph = {“a”:[“c”], “b”:[“c”,“e”], “c”:[“a”,“b”,“d”,“e”], “d”:[“c”], “e”:[“c”,“b”], “F” : […]