数据结构---图(理论)

为什么要有图?
1.线性表局限于一个直接前驱和一个直接后驱关系
2.树也只能有一个直接前驱也就是父节点
3.当我们需要表示多对多的关系时,这里我们就用到了图

图的基本介绍
图是一种数据结构,其中结构可以具有零个或多个相邻元素,两个节点之间的连接成为边.结点也可以称为定点

图的常用概念
1.定点(vertex)
2.边(dege)
3.路径
4.无向图

5.有向图
6.带权图

图的表示

图的表示方式有两种:二维数组表示(邻接矩阵);链表表示(邻接表)
邻接矩阵::
邻接矩阵是表示图形中定点之间相邻关系的矩阵,对于n个定点的图而言,矩阵是row和col表示的是1…n个点

邻接表