数据结构B（java版）之第六章图

Bubble_gsy

于 2021-11-18 11:04:57 发布

阅读量98

点赞数

分类专栏：数据结构文章标签： java 数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/qq_52990143/article/details/121395789

版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了图的基本概念和术语，探讨了图的两种主要存储结构：邻接矩阵与邻接表，并通过深度优先搜索（DFS）和广度优先搜索（BFS）这两种遍历方法来了解图的不同方面。此外，还讨论了最小生成树的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、图的定义和基本术语

1、图的定义

在这里插入图片描述

2、图的术语

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

二、图的存储结构

在这里插入图片描述

1、邻接矩阵

1. 图的邻接矩阵

在这里插入图片描述

2. 网的邻接矩阵

在这里插入图片描述

3. 图的类型定义

在这里插入图片描述

4. 建立无向网

在这里插入图片描述

2、邻接表

1. 邻接表表示

在这里插入图片描述

2. 邻接矩阵与邻接表的异同处

在这里插入图片描述

3. 邻接表的类型定义

在这里插入图片描述

4.创建无向网

在这里插入图片描述

三、图的遍历

在这里插入图片描述

1、深度优先搜索（DFS）——类似树的先序遍历

1. 从某顶点v出发深度优先搜索的步骤

在这里插入图片描述

2. 在邻接矩阵存储结构下的算法实现

在这里插入图片描述

3. 在邻接表存储结构下的算法实现

在这里插入图片描述

2、广度优先搜索( BFS )——类似树的层次遍历

1. 从顶点v出发广度优先搜索的步骤

在这里插入图片描述

2.在邻接矩阵存储结构下的算法实现

在这里插入图片描述

3. 在邻接表存储结构下的算法实现

在这里插入图片描述

四、最小生成树

1、生成树（或生成森林）

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。