数据结构：非线性数据结构：图的表示与基本概念.docx

PAGE1

PAGE1

数据结构：非线性数据结构：图的表示与基本概念

1图的基本概念

1.1图的定义

图(Graph)是一种非线性数据结构，由一组顶点(Vertex)和一组边(Edge)组成，用于表示对象之间的关系。在数学表示上，图可以被定义为一个二元组G=(V,E)，其中V是顶点的集合，E是边的集合。边可以是有向的，表示从一个顶点到另一个顶点的方向性关系；也可以是无向的，表示两个顶点之间的双向关系。

1.2图的类型：有向图与无向图

1.2.1无向图

无向图中的边没有方向，表示两个顶点之间的相互关系。例如，社交网络中的朋友关系，A是B的朋友，同时B也是A的朋友。