图论

分别努力读书

acm培训 part 7这部分的重点是图论这道题的重点是通过图建立各个经纪人之间的关系，再存储传播所需要的值。通过不断模拟去找到所需要的最短时间，代码如下

银河梦想家

【Day44 LeetCode】图论问题 Ⅱ这题和上一篇博客求岛屿数量如出一辙，都是要找出所有岛屿，深度优先搜索代码如下：广度优先搜索代码如下：本质上还是要搜索所有岛屿，同时还得统计岛屿面积，将是孤岛的面积累加。这就涉及到不是孤岛的判断，遇到边界就不是孤岛，这个不要加入结果，我们只需要让函数的统计结果减去一个很大的数，从而保证不是孤岛的返回值是负数就好，最后结果只累加正数。这个能在之前的代码下做出最小的改动。深度优先搜索代码如下：

Hot100 图论网格问题的基本概念我们首先明确一下岛屿问题中的网格结构是如何定义的，以方便我们后面的讨论。网格问题是由m×n个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。

图论之 DFSDFS的遍历的模版大差不差，主要是区别题目中的图是否是有环的？题目求解的是可达问题，路径数量问题几类问题

代码随想录算法训练day60---图论系列5《并查集》—day60今天是算法营的第60天，希望自己能够坚持下来！今天开始学并查集，今日任务： ● 并查集理论基础 ● 寻找存在的路径

图论（四）：图的中心性——度中心性&介数中心性&紧密中心性度中心性介数中心性紧密中心性：上式取倒数是节点 a 和可达节点之间平均最短距离，说明平均最短距离越大，中心性越小（倒数），即越远离中心。

图论（三）：图距离——寻找并绘制最短路径&图距离矩阵&平均图距离&离心率&图直径/边缘点/半径/中心点图距离是指两个节点之间的最短路径的长度（有关路径的概念请见上期）。由于数据集为无权无向图，图距离矩阵对称，且图距离就是最短路径的边数（范围在1~5）。下面统计下每个距离值（边数）的频数并绘制柱状图。

24蓝桥省赛B-数字接龙25/2/18

c/c++蓝桥杯经典编程题100道（22）最短路径问题->返回c/c++蓝桥杯经典编程题100道-目录目录最短路径问题一、题型解释二、例题问题描述三、C语言实现

银河梦想家

【Day 43 LeetCode】图论问题 Ⅰ关于图论有关的基本概念可以先看这篇文章图论相关问题需要掌握最基础也是最关键的就是图的遍历方法。有深度优先遍历和广度优先遍历两种方式。深度优先搜索代码实现就是采用递归，递归就涉及到三要素：参数、终止条件、循环搜索。广度优先搜索代码实现就是采用迭代，适合求解两个节点的最短路径问题。

数据结构:图论入门图论起源于欧拉对哥尼斯堡七桥问题的解决. 他构建的图模型将陆地用点来表示, 桥梁则用线表示, 如此一来, 该问题便转化为在图中能否不重复地遍历每条边的问题.

努力努力再努力wz

图论算法篇：邻接矩阵以及邻接表和链式前向星建图那么我们从这一篇文章开始就正式进入了图相关算法的学习，那么对于认识图的各种算法之前，那么我们首先得学会建图，但是要在建图之前，我们又得对图这种非常基本非常常见的数据结构有着一定的认识，所以我们就先来简单回顾一下我们图这个数据结构

day52 第十一章：图论part03dfs：两种写法：一种是进来之前就判断了，判断条件在dfs的for内部；另一种是进来没有判断，那么终止条件在dfs开头。

左灯右行的爱情

图论- 经典最小生成树算法在图中找一棵包含图中所有节点的树, 且权重和最小的那棵树就叫最小生成树. 如下:右侧生成树的权重和显然比左侧生成树的权重和要小。(但是它并不是最小的,这里只是比较一下不同的树)

数据结构中的邻接矩阵邻接矩阵（Adjacency Matrix）是图（Graph）的一种表示方法，用于描述图中顶点之间的连接关系。它是一种常见的数据结构，特别适用于表示稠密图（即边数接近于顶点数平方的图）。

左灯右行的爱情

图论 - 一些经典小算法思想(无题目例子)主要介绍一些有意思的小算法简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的. 比如下图所有的箭头都是朝右的. 注意: 如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;

左灯右行的爱情

图论- Dijkstra算法学习这个算法之间,必须要对BFS遍历比较熟悉,它的本质就是一个特殊改造过的BFS算法.Dijkstra算法是一种计算图中单源最短路径算法,本质上是一个经过特殊改造的BFS算法,改造点有两个:

Yoyo25年秋招冲冲冲

Day64_20250212_图论part8_拓扑排序|dijkstrs(朴素版)题目描述：某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。请编写一个算法，用于确定文件处理的顺序。

咒法师无翅鱼

【离散数学上机】T235，T236T235题目：输入集合A和B，输出A到B上的所有单射函数。问题描述给定非空数字集合A和B，求出集合A到集合B上的所有单射函数。

编辑文章 - 题解：P11557 [ROIR 2016] 有趣数字 (Day 2)记忆化搜索。很明显这题的输入一定是字符串。那么我们还需要写一个字符串减法，来计算左端点减一的值。题目要求计算区间 l ∼ r l \sim r l∼r 内有趣的数字的数量。那么 1 ∼ r 1 \sim r 1∼r 的有趣数字的数量减去 1 ∼ l − 1 1 \sim l-1 1∼l−1 的数量就是区间内有趣数字的数量。