4.1 图的基础概念与表示（邻接矩阵、邻接表）

文档摘要

4.1 图的基础概念与表示（邻接矩阵、邻接表） 4.1 图的基础概念与表示（邻接矩阵、邻接表）图是一种非常重要且灵活的数据结构，它用于表示对象之间的关系。在现实世界中，很多问题都可以抽象成图来解决，例如社交网络、交通网络、电路网络等等。理解图的基本概念和表示方法是学习更高级的图算法的基础。本节将深入探讨图的基础概念，并介绍两种常用的图表示方法：邻接矩阵和邻接表。 4.1.1 图的基本概念在深入图的表示方法之前，我们先来了解一些关于图的基本概念：图 (Graph)：一个图 G 由两个集合组成：顶点集合 V (Vertices) 和边集合 E (Edges)。记作 G = (V, E)。顶点 (Vertex)：图中的节点，也称为结点。顶点可以代表任何对象，例如城市、人、网页等。