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

Posted 2021-12-29 九师兄

1.概述

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

1.1 概念

2.图的存储

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

2.1 邻接矩阵

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