数据结构的数据图 数据结构的数据图

1.图的定义

图（graph）是由若干个节点（vertex）以及这些节点之间的连接线（edge）构成的结构；其中，节点一般被称为顶点（vertex），而节点之间的连接线则通常被称作边或弧（edge）。该结构一般表示为G=（V,E）。

2.图的分类

图结构一般可分为有向图与无向图两大类，其对应的表示方法主要包括邻接矩阵 以及邻接链表 两种形式。具体的表示方式如以下图表所示。

针对无向图这一概念，其特征在于所有边均不具有方向性。图G由顶点集合V与边集合E构成，即G=(V,E)。其中，

<1>V={1,2,3,4,5}。该集合V由编号为1、2、3、4、5的若干顶点组成。

<2>E={(1,2),(1,5),(2,1),(2,5),(2,4),(2,3),(3,2),(3,4),(4,3),(4,2),(4,5),(5,1),(5,2),(5,4)}。集合E则表示所有边的组合，例如(1,2)代表顶点1与顶点2之间存在的连接关系。

![](https://ad.itadn.com/c/w