mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-15 07:20:40 +08:00
45 lines
2.4 KiB
Markdown
Executable File
45 lines
2.4 KiB
Markdown
Executable File
|
||
# 图论模块说明
|
||
|
||
|
||
非常多录友在催更图论，同时大家也反馈面试中深搜广搜也最近常考的类型。
|
||
|
||
其实在代码随想录中的二叉树和回溯算法章节中已经讲过深搜和广搜，二叉树的遍历就是深搜和广搜在二叉树结构上的应用， 而回溯算法本身就是深搜，只不过利用其回溯的过程。
|
||
|
||
那么在图论中，深搜和广搜就是在图上的遍历，图的存储方式一般是 邻接表和邻接矩阵。
|
||
|
||
我已经在更新图论ing，不过还没有跟更新完，**之前计划是把更新完的部分先分享给[训练营](./xunlianying.html)和 [知识星球](./kstar.md) 录友，等全部更新完之后在完整的分享到网站上**。
|
||
|
||
不过其他录友们也很着急，我也算更新了不少了，就先分享出来给大家吧。
|
||
|
||
**我一直坚持给大家打造最硬核的算法教程而且是免费的！这一点一直都不会变！**。
|
||
|
||
（**注意图论章节还没有更新完，还有更精彩的内容在路上**）
|
||
|
||
<!-- ### 深搜广搜 -->
|
||
|
||
<!-- * [图论：深度优先搜索理论基础](../图论深搜理论基础.md) -->
|
||
<!-- * [图论：797.所有可能的路径](../0797.所有可能的路径.md) -->
|
||
<!-- * [图论：广度优先搜索理论基础](../图论广搜理论基础.md) -->
|
||
<!-- * [图论：200.岛屿数量.深搜版](../0200.岛屿数量.深搜版.md) -->
|
||
<!-- * [图论：200.岛屿数量.广搜版](../0200.岛屿数量.广搜版.md) -->
|
||
<!-- * [图论：695.岛屿的最大面积](../0695.岛屿的最大面积.md) -->
|
||
<!-- * [图论：1020.飞地的数量](../1020.飞地的数量.md) -->
|
||
<!-- * [图论：130.被围绕的区域](../0130.被围绕的区域.md) -->
|
||
<!-- * [图论：417.太平洋大西洋水流问题](../0417.太平洋大西洋水流问题.md) -->
|
||
<!-- * [图论：827.最大人工岛](../0827.最大人工岛.md) -->
|
||
<!-- * [图论：127.单词接龙](../0127.单词接龙.md) -->
|
||
<!-- * [图论：841.钥匙和房间](../0841.钥匙和房间.md) -->
|
||
<!-- * [图论：463.岛屿的周长](../0463.岛屿的周长.md) -->
|
||
|
||
<!-- ### 并查集 -->
|
||
|
||
<!-- * [图论：并查集理论基础](../图论并查集理论基础.md) -->
|
||
<!-- * [图论：1971.寻找图中是否存在路径](../1971.寻找图中是否存在路径.md) -->
|
||
<!-- * [图论：0684.冗余连接](../0684.冗余连接.md) -->
|
||
<!-- * [图论：0685.冗余连接II](../0685.冗余连接II.md) -->
|
||
|
||
<!-- （正在更新中） -->
|
||
|
||
<!-- <Valine></Valine> -->
|