图论

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 逻辑完全等价，只是用队列代替递归栈，避免大网格下的栈溢出问题：

算法：图的存储与遍历，最小生成树(Prim算法，kruskal算法)图的存储有两种：邻接矩阵和邻接表：图的遍历分两种：DFS 和 BFS邻接矩阵，是指用一个矩阵 (即二维数组) 存储图中边的信息 (即各个顶点之间的邻接关系)，存储顶点之间邻接关系的矩阵称为邻接矩阵。

干货分享｜图论的常见存储方式之链式前向星链式前向星的代码非常模板话，但是在初学截断单看代码很难理解其中的原理。下面着重对第 1 步和第 4 步的建图进行阐述：设为 0。

图论天花板：Dijkstra最短路径算法详解掌握图论基础、邻接表、拓扑排序，解决任务依赖、有向图判环、课程排序问题。今天学习图论天花板级高频考点：Dijkstra 单源最短路径算法。

不知名的老吴

计算机中非常重要的一个领域——图论不可否认，图论是计算机领域中非常重要的一个领域。而图的存储或者说建图是处理图论问题的大前提。在算法竞赛中也出现的非常平凡。树这一数据结构也是一种特殊的图，可见图所延伸的领域可是非常的广阔。

GESP6级C++考试语法知识（二十七、广度优先搜索（二、二维BFS））藏着一颗神秘宝石。迷宫里：有墙壁有陷阱有死胡同因为：DFS 容易：结果绕远路。今天是：上一课：今天：我们进入：