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

原创已于 2023-01-04 16:11:35 修改 · 136 阅读

·

0

·

CC 4.0 BY-SA版权

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

文章标签：

#学习 #算法 #图论 #java

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

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

11 篇文章

订阅专栏

文章探讨了图的各类概念，包括有向与无向图、完全图、强连通图等，以及图的实现和遍历方法如BFS和DFS。重点介绍了求解最小生成树的Prim和Kruskal算法，和寻找最短路径的Dijkstra、Bellman-Ford及Floyd算法。

图

在这里插入图片描述

有向图

在这里插入图片描述

出度、入度

在这里插入图片描述

无向图

在这里插入图片描述

混合图

在这里插入图片描述

简单图、多重图

在这里插入图片描述

无向完全图

在这里插入图片描述

有向完全图

在这里插入图片描述

有权图

在这里插入图片描述

连通图

在这里插入图片描述

连通分量

在这里插入图片描述

强连通图

在这里插入图片描述

强连通分量

在这里插入图片描述

图的实现方式

在这里插入图片描述

图的遍历

在这里插入图片描述

广度优先搜索（BFS）

在这里插入图片描述

在这里插入图片描述

深度优先搜索

在这里插入图片描述

在这里插入图片描述

AOV网

在这里插入图片描述

拓扑排序

在这里插入图片描述

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

生成树

在这里插入图片描述

最小生成树

在这里插入图片描述

在这里插入图片描述

切分定理

在这里插入图片描述

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

Prim算法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

Kruskal算法

在这里插入图片描述

在这里插入图片描述

最短路径

在这里插入图片描述

在这里插入图片描述

Dijkstra算法

在这里插入图片描述

Bellman-Ford算法

在这里插入图片描述

Floyd算法

在这里插入图片描述

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

幸数得五 谢谢您的打赏勒

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

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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