数据结构与算法学习（第六天）（图）

幸数得五

已于 2023-01-04 16:11:35 修改

阅读量63

点赞数

分类专栏：数据结构与算法文章标签：学习算法图论 java

于 2023-01-04 12:21:33 首次发布

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

本文链接：https://blog.csdn.net/JASPERV11/article/details/128545144

版权

数据结构与算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

图

在这里插入图片描述

有向图

在这里插入图片描述

出度、入度

在这里插入图片描述

无向图

在这里插入图片描述

混合图

在这里插入图片描述

简单图、多重图

在这里插入图片描述

无向完全图

在这里插入图片描述

有向完全图

在这里插入图片描述

有权图

在这里插入图片描述

连通图

在这里插入图片描述

连通分量

在这里插入图片描述

强连通图

在这里插入图片描述

强连通分量

在这里插入图片描述

图的实现方式

在这里插入图片描述

图的遍历

在这里插入图片描述

广度优先搜索（BFS）

在这里插入图片描述

在这里插入图片描述

深度优先搜索

在这里插入图片描述

在这里插入图片描述

AOV网

在这里插入图片描述

拓扑排序

在这里插入图片描述

在这里插入图片描述
卡恩算法可以用来检查图中是否存在环

生成树

在这里插入图片描述

最小生成树

在这里插入图片描述

在这里插入图片描述

切分定理

在这里插入图片描述

切分定理是求解最小生成树算法的重要基础定理

Prim算法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

Kruskal算法

在这里插入图片描述

在这里插入图片描述

最短路径

在这里插入图片描述

在这里插入图片描述

Dijkstra算法

在这里插入图片描述

Bellman-Ford算法

在这里插入图片描述

Floyd算法

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

幸数得五 谢谢您的打赏勒

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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