+图论

数组排序求最小交换次数

一道很经典的题目了，本质上是个图论问题。我们可以遍历数组，对于每个元素，我们将该元素和它正确的位置建边，最后一定是1∼n个环（自环也算）。对于有k个元素的环，最少交换次数为k−1。
Unlimitedz·2025-07-05 02:58

图论基础算法入门笔记

图论基础与建图图的定义图是由若干给定的顶点及连接两顶点的边所构成的图形，顶点用于代表事物，连接两顶点的边用于表示两个事物间的特定关系。建图的概念建图是指找到合适的方法将图表示出来。
·2025-07-04 22:33

算法学习笔记：7.Dijkstra 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学领域，图论算法一直占据着重要地位，其中Dijkstra算法作为求解单源最短路径问题的经典算法，被广泛应用于路径规划、网络路由等多个场景。
·2025-07-04 21:54

计算机网络总结

一些终端设备），节点的定义依赖于网络和协议层，一个物理网络节点是一个连接到网络的有源电子设备，能够通过通信通道发送、接收或转发信息，要注意的是，无源分发点（例如：配线架或接插板）不是节点，在网络理论或图论中
谭嘉俊·2025-07-03 03:30

图论算法的大家庭——c++中的图论算法

图论算法是处理图结构问题的核心工具，广泛应用于路径规划、社交网络分析、计算机网络等领域。
imlarry0616·2025-07-02 18:22

图论基础知识 深度优先（Depth First Search, 简称DFS），广度优先（Breathe First Search, 简称BFS）

图论基础知识学习记录自代码随想录dfs与bfs区别dfs是沿着一个方向去搜，不到黄河不回头，直到搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
mmaerd·2025-06-30 23:27

代码随想录|图论|07岛屿的最大面积

leetcode:100.岛屿的最大面积题目题目描述给定一个由1（陆地）和0（水）组成的矩阵，计算岛屿的最大面积。岛屿面积的计算方式为组成岛屿的陆地的总数。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0，表示岛屿的单元格。输出描述输出一个整数，表示岛屿的最
Paper Clouds·2025-06-30 23:26

代码随想录： 图论| 岛屿数量

题目链接：99.岛屿数量题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出0。输入示例：4511000110000010
王鹏程_·2025-06-30 23:23

实现并查集数据结构的技术指南

并查集通常用于解决各种问题，如图论中的连
一键难忘·2025-06-28 03:33

代码随想录| 图论01 ●深度优先搜索知识 ●797所有可能的路径 ●广度优先搜索知识 ●200 岛屿数量dfs ●200 岛屿数量bfs

#dfs知识看了一下感觉和二叉树，和回溯，没啥区别。#797所有可能路径普通回溯，很快path.push_back(0);要提前写不要忘了。另外path不要担心不需要归零，他每次回溯call完了会退回去的vector>res;vectorpath;voiddfs(intnode,intn,vector>&graph){if(node==n-1){res.push_back(path);return
weixin_51674457·2025-06-27 08:00

代码随想录|图论理论基础

1.图的种类（有向图和无向图）有向图：图中边有方向无向图：图中边无方向加权有向图：图中边是有权值和方向的，无向图也是如此2.度（无向图中有几条边连接该节点，该节点就有几度）出度：从该节点出发的边的个数入度：指向该节点边的个数3.连通性（在图中表示节点的联通情况，我们称之为连通性）连通图：在无向图中，任何两个节点都是可以到达的（可以借助其他节点）非连通图：有节点不能到达其他节点强连通图：在有向图中，
·2025-06-27 08:58

20240820 代码随想录 ｜ 图论 岛屿

98.所有可达路径深度优先搜索（dfs）和广度优先搜索（bfs）区别：dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。bfs是先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍，搜索方向更像是广度，四面八方的搜索过程。n,m=map(int,input().split())print(''.join(
m0_46259676·2025-06-27 08:28

20240821 代码随想录 ｜ 图论

103.水流问题dfs深度优先搜素directions=[[0,1],[0,-1],[1,0],[-1,0]]set_1=set()set_2=set()n,m=map(int,input().split())g=[]for_inrange(n):g.append(list(map(int,input().split())))defdfs(g,x,y,visited,s):visited[x][y
m0_46259676·2025-06-27 08:28

代码随想录|图论|04广度优先搜索理论基础

广搜的使用场景广搜的搜索方式就适合于解决两个点之间的最短路径问题。因为广搜是从起点出发，以起始点为中心一圈一圈进行搜索，一旦遇到终点，记录之前走过的节点就是一条最短路。当然，也有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这类问题的特征就是不涉及具体的遍历方式，只要能把相邻且相同属性的节点标记上就行。（我们会在具体题目讲解中详细来说）比如下面这个图，从start开始慢慢向外扩展，第4次扩展才到
Paper Clouds·2025-06-27 08:25

代码随想录|图论|05岛屿数量（深搜DFS）

leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出0。思路遇到一个没有遍历过的节点陆
Paper Clouds·2025-06-27 08:25

【树 DFS BFS 离线查询】P11855 [CSP-J2022 山东] 部署|普及+

本文涉及知识点C++图论C++BFS算法C++DFSP11855[CSP-J2022山东]部署题目背景受疫情影响，山东省取消了CSP-J2022认证活动，并于次年三月重新命题，在省内补办比赛。
软件架构师何志丹·2025-06-26 08:08

Educational Codeforces Round 31 C.Bertown Subway（图论）

题目链接：BertownSubway题意：简单地说，就是给一个n个地铁站的线路图，每个地铁站i有一趟地铁从i站出发，到达目的站pi，pi可以等于i且满足条件：对于每个i站，只存在一个j站使得pj=i。定义有序对pair(a,b)表示从a站到b站，现在给你一个机会在满足条件下可以改变不超过两个地铁站的pi，使得(a,b)的个数最多，问最多个数是多少？题解：题目先输入一个n，在输入pi，而且每个pi是
ganzibang·2025-06-24 06:43

【图论 DFS搜索树】P10298 [CCC 2024 S4] Painting Roads|普及+

本文涉及知识点C++图论C++DFSP10298[CCC2024S4]PaintingRoads题目描述Kitchener市的市长Alanna成功地改进了该市的道路规划。
软件架构师何志丹·2025-06-22 19:22

leetcode332.重新安排行程：优先队列与DFS实现欧拉路径的行程规划

核心特性分析图论模型：每个机场是图的节点，机票是图的边，问题转化为在图中寻找一条经过所有边的路径欧拉路径：题目本质是寻找图中的欧拉路径（经过每条边恰好一次的路径）
Musennn·2025-06-22 17:08

探索算法秘境：量子随机游走算法及其在图论问题中的创新应用

目录编辑一、量子随机游走算法的起源与原理二、量子随机游走算法在图论问题中的创新应用三、量子随机游走算法的优势与挑战四、结语在算法研究的浩瀚星空中，总有一些领域如同遥远星系，闪烁着神秘而诱人的光芒。
·2025-06-20 11:14

【2024年码蹄杯】本科组省赛

个人主页：Guiat归属专栏：算法竞赛文章目录1.MC0355·开篇签到2.MC0357·移动移动移动3.MC0357·移动移动移动4.MC0358·请相信我会做图论5.MC0359·我会等差数列6.MC0360
Guiat·2025-06-20 06:35

医图论文 AAAI‘25 | VOILA: 基于体素与语言交互的复杂度感知CT图像通用分割方法

论文信息题目：VOILA:Complexity-AwareUniversalSegmentationofCTimagesbyVoxelInteractingwithLanguageVOILA:基于体素与语言交互的复杂度感知CT图像通用分割方法作者：ZishuoWan,YuGao,WanyuanPang,DaweiDing论文创新点引入体素级对比学习：本文首次将体素级对比学习引入医学图像分割任务。通
小白学视觉·2025-06-19 14:11

【Algo】常见组合类数列

文章目录常见组合类数列1常见递推/组合类数列1.1基础递推类数列1.2组合数学数列1.3数论/函数类数列1.4图论/路径问题相关数列1.5算法和结构设计常用数列2示例：有规律数列前10项对比表3参考建议常见组合类数列介绍一些常见具有明显数学规律或递推关系的常见组合类数列
CodeWithMe·2025-06-18 13:53

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。
是店小二呀·2025-06-18 13:20

【Algorithm】拓扑排序简单介绍

Kahn算法（基于入度的广度优先）原理示例代码方法二：DFS（基于深度优先搜索）原理示例代码3拓扑排序在C++实战中的典型场景4检测环5总结拓扑排序简单介绍拓扑排序（TopologicalSort）是图论中的一种重要算法
·2025-06-18 13:19

LeetCode 热题 100 —— 岛屿数量(图论) + 找到字符串中所有字母异位词(滑动窗口)

目录438.找到字符串中所有字母异位词中等图论200.岛屿数量中等中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
程序员合理·2025-06-18 11:36

医图论文 Arxiv‘24 | SEG-SAM：用于统一医学图像分割的语义引导SAM

论文信息题目：SEG-SAM:Semantic-GuidedSAMforUnifiedMedicalImageSegmentationSEG-SAM：用于统一医学图像分割的语义引导SAM作者：ShuangpingHuang,HaoLiang,QingfengWang,ChulongZhong,ZijianZhou,MiaojingShi论文创新点语义感知解码器：作者提出了一个独立的语义感知解码器（
小白学视觉·2025-06-15 00:56

详解Dijkstra算法：单源最短路径的经典解决方案

####引言在图论和计算机科学中，**Dijkstra算法**是一种用于寻找图中节点间最短路径的经典算法。
weixin_47233946·2025-06-12 11:50

LeetCode第261题_以图判树

LeetCode第261题：以图判树文章摘要本文详细解析LeetCode第261题"以图判树"，这是一道图论问题。
@蓝莓果粒茶·2025-06-11 08:40

数据结构：图(graph) 通俗易懂 图文生动详解 拒绝照搬概念（一）

我提到过，用BFS算法求最短路径存在一些局限性—》图论的基本算法是BFS和DFS，大多数图论高级算法都是从BFS和DFS发展出来的。
Ztartrek·2025-06-11 07:32

Python实例题：Python计算离散数学

目录Python实例题题目代码实现实现原理集合运算：逻辑运算：关系运算：图论：组合数学：关键代码解析1.集合运算2.逻辑运算3.关系运算4.图论使用说明安装依赖：基本用法：示例输出：扩展建议增强功能：用户界面
·2025-06-10 02:37

Python·算法分类题库

欢迎关注【Python·算法分类题库】，持续更新中……知识点A字符串（AC自动机、拓展KMP、后缀数组、后缀自动机、回文自动机）图论（网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构
·2025-06-10 02:07

PKU图论基础题(转)

PKU图论基础题POJ2449Remmarguts’Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
走过_冬天·2025-06-08 13:17

图论500题 慢慢写

题目来源https://blog.csdn.net/ffq5050139/article/details/7832991这篇博客用来记录自己刷的图论题先占个坑所有题目都来自上面的链接会慢慢更新基础一点的题会记录一下表示
daydreamer23333·2025-06-08 12:15

图论刷题1

582div3G.PathQueries题意给定一颗nnn个点的加权树，以及mmm次询问，每次询问输出存在简单路径中边权不大于xxx的顶点对数(1≤n,m≤2⋅1051\len,m\le2\cdot10^51≤n,m≤2⋅105)——树中的顶点数和查询数。x≤2⋅105x\le2\cdot10^5x≤2⋅105思路可以发现xxx越大则满足的点对数越多，所以考虑离线按xxx从小到大处理，每次将所有边
zc.ovo·2025-06-08 12:13

图论水题2

div2361D.TreeRequests题意对于一颗nnn节点的树，每个节点有一个字母，有mmm次询问，每次询问求对于顶点vvv的子树中深度为hhh的结点能否组成一个回文串$(1\leqn\leqm\leq5\cdot10^5)$思路关于vvv的子树结点，可以通过dfsdfsdfs序确定，那么对于特定hhh深度的子树节点，我们可以按深度将结点的入栈时间存起来之后用dfsdfsdfs序求出关于能否
·2025-06-08 12:12

医图论文 AAAI‘25 | KPL：视觉语言模型的免训练医学知识挖掘

论文信息题目：KPL:Training-FreeMedicalKnowledgeMiningofVision-LanguageModelsKPL：视觉语言模型的免训练医学知识挖掘作者：JiaxiangLiu、TianxiangHu、JiaweiDu、RuiyuanZhang、JoeyTianyiZhou、ZuozhuLiu源码：https://github.com/JXLiu-AI/KPL论文创新
小白学视觉·2025-06-07 21:55

跳跃游戏问题与自动机

跳跃游戏问题与自动机byAmamiyaFuko春叶连天翠，团簇挤枝头引言FUKO⭐️参上deze，最近为了研究BFS跑去研究了自动机，结果发现自动机好像并不是这么适合解决图论问题，这里就先写关于自动机的内容
天宫风子·2025-06-07 20:23

贪心算法解哈密顿回路实战

本文还有配套的精品资源，点击获取简介：哈密顿回路是图论中的一个关键问题，涉及寻找一条经过所有顶点且仅一次的路径。本程序使用C语言实现了贪心算法以求解哈密顿回路的近似解。
北海有座岛·2025-06-03 18:12

图论刷题：并查集

一、并查集的实现（就是一个合并建树的过程）classUnionFind:def__init__(self,n):#初始化每个元素的父节点为自身self.parent=list(range(n))deffind(self,x):#查找元素x的根节点whileself.parent[x]!=x:x=self.parent[x]returnxdefunion(self,x,y):#合并元素x和y所在的集
阿忒拉斯·2025-06-03 11:27

图论刷题

卡码网98.所有可达路径使用邻接矩阵存储：#include#includeusingnamespacestd;vector>res;//收集符合条件的路径vectorpath;//0节点到终点的路径//确定递归函数参数和返回值voiddfs(constvector>&graph,intx,intn){//确定终止条件if(x==n){res.push_back(path);return;}//确定
lululiangi·2025-06-03 11:27

代码随想录打卡|Day53 图论（Floyd 算法精讲 、A * 算法精讲 （A star算法）、最短路算法总结篇、图论总结 ）

图论part11Floyd算法精讲代码随想录链接题目链接代码三维DP数组importjava.util.Scanner;publicclassMain{//定义最大距离值，避免使用Integer.MAX_VALUE
ShiinaMashirol·2025-06-03 11:57

图论刷题记录

1.找到小镇的法官997.找到小镇的法官小镇里有n个人，按从1到n的顺序编号。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性1和属性2。给你一个数组trust，其中trust[i]=[ai,bi]表示编号为ai的人信任编号为bi的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号
带上瑶瑶敲代码·2025-06-03 11:26

2025年- H58-Lc166--208.实现Tri(前缀树)(图论,广搜）--Java版

1.题目描述2.思路调用辅助方法searchPrefix(Stringprefix)目的：找到这个word对应的最后一个字符所在的节点。如果遍历过程中某个字符没有对应的子节点，返回null。检查返回的节点是否有效如果searchPrefix(word)返回的节点不为null，并且node.isEnd==true，说明这个单词完整存在于Trie中。如果是前缀但不是完整单词（即isEnd==false
豆包版：每天进步一点点·2025-06-02 11:02

c++实现分水岭算法

水岭算法是一种基于图论的图像分割算法，它将图像看做一个拓扑图，利用水位不断上升的过程将图像中的区域分割出来。
手中的世界·2025-06-02 08:44

【算法竞赛学习笔记】树上问题基础-超有用的图论详解

title：树上问题基础tags:ACM,图论date:2021-11-6author:Linno基本概念树的深度：从树根往下数，叶子节点所在的最大层数称为树的深度。（有教材定义不一样，看题意吧。
RWLinno·2025-06-01 22:58

代码随想录训练营 Day62打卡 图论part11 Floyd 算法 A * 算法

代码随想录训练营Day62打卡图论part11Floyd算法例题：卡码97.小明逛公园题目描述小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径
那一抹阳光多灿烂·2025-06-01 02:42

算法打卡：第十一章 图论part11

今日收获：Floyd算法，A*算法，最短路算法总结1.Floyd算法题目链接：97.小明逛公园思路：Floyd用于解决多源最短路问题，对边的正负权值没有要求。核心是动态规划（1）dp数组的定义：grid[i][j][k]=m，表示节点i到节点j以中间节点[1...k]集合的最短距离为m（2）初始化：刚开始从i到j没有经过任何中间节点，所以k初始化为0（3）遍历顺序：算法相当于不断把新的节点加入，计
菜鸟求带飞_·2025-05-31 12:01

算法打卡：第十一章 图论part05

今日收获：并查集理论基础，寻找存在的路径1.并查集理论基础（from代码随想录）（1）应用场景：判断两个元素是否在同一个集合中（2）原理讲解：通过一个一维数组，根存储的元素是自己，其他节点存储的元素是自己的上一级元素。在查找时，判断两个元素的根是否相同。（3）路径压缩：让所有的其他节点都直接存储根节点，避免树的高度太深，递归次数太多（4）主要功能：寻找任意节点的根节点；将两个节点加入同一个集合；判
菜鸟求带飞_·2025-05-31 12:31

代码随想录算法训练营 Day54 图论Ⅴ 并查集Ⅰ 寻找路径

图论并查集解决什么？首先要知道并查集可以解决什么问题呢？并查集常用来解决连通性问题。大白话就是当我们需要判断两个元素是否在同一个集合里的时候，我们就要想到用并查集。
JK0x07·2025-05-29 00:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他