图论

【算法】并查集（普通/扩展/带权）模板与例题功能与参数说明：初始化阶段，让每个元素自成一个独立的集合。参数 n 为元素总数，遍历使得 fa[i] = i。

力扣实训 _ [994].腐烂的橘子/图论力扣 994. 腐烂的橘子 (Rotting Oranges)在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：

图的高阶算法：从构造最小生成树到求解最短路径问题目录前言一、最小生成树1、概念2、Kruskal算法3、Prim算法二、最短路径1、Dijkstra算法

随意起个昵称

线性dp-LIS题目2（导弹拦截III）题目链接我们定义 d p [ i ] [ 0 ] dp[i][0] dp[i][0]为第 i i i个数作为下降子序列最后一个数的最大值。 d p [ i ] [ 1 ] dp[i][1] dp[i][1]为第 i i i个数作为上升子序列最后一个数的最大值。

05候补工程师

【408 数据结构】图论核心算法（拓扑/关键路径）与二叉搜索树精髓夺分笔记🎯 导语：在计算机专业基础综合（408）的数据结构复习中，图论与查找树是必考的硬骨头。本文基于今日全网最高效的复习笔记，将抽象的算法映射为生活常识，用最接地气的大白话和方法总结，帮你彻底对抗庞大的知识量！

C++图的两种构建算法流食般投喂-竞赛编此篇资料来自比特官网，以及小编手搓~图的构建算法：1、prim算法2、kruskal算法（克鲁斯卡尔算法）

代码中介商

图论入门：从基础到遍历算法在前面的数据结构系列中，我们学习了线性结构（数组、链表、栈、队列）和树形结构（二叉树、B 树、哈希表）。今天要讲的图，是比树更复杂、表达能力更强的非线性结构。

一个爱编程的人

图的相关概念图 (graph) 是一个二元组 𝐺 =(𝑉(𝐺),𝐸(𝐺)) ．其中 𝑉(𝐺) 是非空集，称为点集 (vertex set)，对于 𝑉 中的每个元素，我们称其为顶点 (vertex) 或节点 (node)（或结点），简称点；𝐸(𝐺) 为 𝑉(𝐺) 各结点之间边的集合，称为边集 (edge set)

05候补工程师

【408数据结构】核心考点：图（Graph）精炼笔记与算法直觉💡 博主前言：本文整理自个人的 408 计算机考研复习笔记。本书写特点是拒绝死记硬背，用最直观的大白话提炼算法的核心直觉。笔记中针对高频考点进行了梳理，并对邻接矩阵幂次原理、Prim 与 Dijkstra 算法的“集合思想”进行了深度扩展与全流程图解。希望能帮到一起备考的伙伴们！

数据结构-图论-最小生成树对于一个带权连通无向图G=V，E），生成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。设R为G的所有生成树的集合，若T为R中边的权值之和最小的生成树，则T称为G的最小生成树(Minimum-Spanning-Tree，MST）

20260601题意：给定 N≤200N\le 200N≤200 个轴对齐的立方体（每个用 (x1,y1,z1)(x_1,y_1,z_1)(x1,y1,z1) 到 (x2,y2,z2)(x_2,y_2,z_2)(x2,y2,z2) 表示），它们可能相交或重叠。求这些立方体并集的外表面积。所有坐标在 [0,200][0,200][0,200] 内。

菜菜的顾清寒

力扣HOT100（48）图论-腐烂的橘子这就是普通的单源 BFS：如果对每个腐烂橘子单独做一次 BFS，再取每个新鲜橘子的最小腐烂时间，时间复杂度会变成O(k*nm)（k 是初始腐烂橘子数），效率很低。

数据结构-图论-最短路径类似于BFS遍历及广度优先生成树，只不过加上了d[]和path[]数组，前者用于记录路径长度，后者用于记录由哪个顶点而来的路径。

岛屿数量 -- 图论思路：我觉得有一个思路很好，就是对于我们熟悉的DFS(深度优先搜索）问题通常是在树结构或者图结构上进行的。而今天我们要讨论的DFS问题，是一种在网络结构中进行的。岛屿问题是这类网络DFS问题的典型代表。网络结构遍历起来比二叉树要复杂，如果没有掌握一些方法，DFS代码容易写的冗长繁杂。

Tarjan算法解强连通分量 & 循环依赖目录一、核心概念：强连通分量 & 循环依赖1. 基础定义2. 两种图存储结构对比3. Tarjan 算法原理（求强连通分量）

【算法练习】算法练习精选：从 Phone numbers 到 Decrease，覆盖字符串、模拟、图论思维题《C语言：从基础到进阶》《编程工具的下载和使用》《C语言刷题》《C++》《算法竞赛从入门到获奖》《人工智能》《AI Agent》

洛谷-【动态规划2】线性状态动态规划4《爱与愁的故事第四弹·plant》第一章。爱与愁大神后院里种了 n 棵樱花树，每棵都有美学值 Ci(0<Ci≤200)。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 Pi(0≤Pi≤100) 遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 Ti(0<Ti≤100)。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。

C++图的基本概念流食般投喂-竞赛编声明：以下知识相关资料来自比特官网和小编手搓~图的基本概念：1、图的定义2、有向图和无向图3、简单图与多重图

代码随想录算法训练营Day-58 图论08 | 拓扑排序精讲、dijkstra（朴素版）精讲一堆软件有前置依赖关系，找到一条可行的安装顺序思路：1.找到入度为0的节点；2.将入度为0的节点加入结果集，然后删除该节点。重复以上过程即可

菜菜的顾清寒

力扣HOT100（34）图论-岛屿数量我们把网格看作一个无向图：解题步骤：和 DFS 逻辑完全等价，只是用队列代替递归栈，避免大网格下的栈溢出问题：