分类：Python图的存储结构

2021
08-31

Python数据结构之图的存储结构详解

一、图的定义图是一种比树更复杂的一种数据结构，在图结构中，结点之间的关系是任意的，任意两个元素之间都可能相关，因此，它的应用极广。图中的数据元素通常被称为顶点(Vertex)(Vertex)(Vertex)，VVV是顶点的有穷非空集合，VRVRVR是两个顶点之间的关系的集合(可以为空)，可以表示为图G={V,{VR}}G=\{V,\{VR\}\}G={V,{VR}}。二、相关术语2.1无向图给定图G={V,{E}}G=\{V,\{E\}\}G={V,{E}}... 继续阅读 >