【算法】图的基本介绍 以及 存储方式

在这里插入图片描述

1.概述

图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点。如图:

在这里插入图片描述

1.1 概念

在这里插入图片描述

2.图的存储

图的表示方式有两种:二维数组表示(邻接矩阵) ;链表表示(邻接表)

2.1 邻接矩阵

邻接矩阵是表示图形中顶点之间相邻关系的矩阵,对于n个顶点的图而言ÿ

猜你喜欢

转载自blog.csdn.net/qq_21383435/article/details/121388875