数学

DS高阶:图论基础知识

一、图的基本概念及相关名词解释1.1 图的基本概念        图是比线性表和树更为复杂且抽象的结,和以往所学结构不同的是图是一种表示型的结构,也就是说他更关注的是元素与元素之间的关系。下面进入正题。       图是由顶点集合及顶点间的关系组成的一种数据结构:G(Graph) = (V, E)&#xff