Skip to main content

标签: 图

Python 入门基础知识 - 数据结构与算法 - 图

图图也是非线性的数据结构,是由顶点和边组成的。如果图中的顶点是有序的,那么图是有方向的,称之为有向图,如下图否则,图是无方向的,称之为无向图。在图中,由顶点组成的序列称为路径。图和树相比,少了树明显的层次结构。在Python中可以采用字典的方式来创建图,图中的每个元素是字典中的键,该元素所指向的图中其他元素则组成键的值。同树一样,对于图来说也可以对其进行遍历。除了遍历外,可以在图中搜索所有的从一个顶点到另一个定点的路径。图中的顶点可以看做是城市,路径可以看做是城市到城市之间的公路。因此,通过搜索所有...[…]

Read More