数据结构主讲人：杨丹常州信息职业技术学院5.1图的概述

图是一种复杂的非线性结构。在图结构中，对结点的前驱和后继的个数没有任何限制，结点之间的关系是任意的，图中任意两个结点之间都可能有关系，也就是说图结点的关系是多对多的。引言Introduction

Part01图的基本概念

图是由结点集合和结点间的关系集合组成的一种数据结构。记作：G=(V，E)其中，V={x│x∈某个数据元素集合}，E={(x,y)|x,y∈V}。V是有限的非空集合，V中的元素称为顶点（Vertex）或结点，E是V中顶点偶对(x,y)的集合，E中的元素称为边（Edge）。图说明图的基本概念

图的基本概念5示例左图中