Java图数据结构基础概念及数据模型详细解析是怎样的？

本文共计1531个文字，预计阅读时间需要7分钟。

目录+图的实用应用+图的定义及分类+图的关联术语+图的存储结构+邻接矩阵+邻接表+图的实现+图的API设计+代码实现+图的实际应用+在现实生活中，有许多应用场景会包含很多点及边

目录

• 图的实际应用
• 图的定义及分类
• 图的相关术语
• 图的存储结构
• 邻接矩阵
• 邻接表
• 图的实现
• 图的API设计
• 代码实现

图的实际应用

在现实生活中，有许多应用场景会包含很多点以及点点之间的连接，而这些应用场景我们都可以用即将要学习的图这种数据结构去解决。

地图：

我们生活中经常使用的地图，基本上是由城市以及连接城市的道路组成，如果我们把城市看做是一个一个的点，把道路看做是一条一条的连接，那么地图就是我们将要学习的图这种数据结构。

图的定义及分类

定义： 图是由一组顶点和一组能够将两个顶点相连的边组成的。