深度优先搜索的原理：图论基础：无向图与有向图.docx

PAGE1

PAGE1

深度优先搜索的原理：图论基础：无向图与有向图

1图论基础介绍

1.1无向图的概念与表示

无向图是一种基本的图结构，其中的边没有方向。在无向图中，如果两个顶点之间存在一条边，那么这条边可以被任意方向的顶点访问。无向图可以用来表示许多现实世界中的关系，如社交网络中的朋友关系，或者城市之间的道路连接。

1.1.1无向图的表示方法

无向图通常有两种表示方法：邻接矩阵和邻接表。

1.1.1.1邻接矩阵

邻接矩阵是一种二维数组，用于表示图中顶点之间的连接关系。对于一个包含n个顶点的无向图，其邻接矩阵是一个n×n的矩阵，其中的元素A[i][j]表示顶点i和顶点