——图论相关——

拓扑排序入门

P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题，开始补一下图论相关的知识点然后做点题目
wa的一声哭了·2024-02-15 07:35

c++模板集合

模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern
stripe-python·2024-01-14 19:22

图论相关基本概念

文章目录图的基本概念有向边和无向边简单图有向图和无向图完全图稀疏图和稠密图邻接顶点：顶点的度：权路径与路径长度：简单路径与回路子图连通图和强连通图连通分支生成树与最小生成树有向树生成森林图的基本概念从逻辑结构上讲，图是一种典型的非线性结构。图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成的，通常表示为G（V,E）,其中,G表示—个图，V是图G中顶点的集合，E是图G中边的集合。其中：顶点
EQUINOX1·2024-01-12 15:06

寻路算法总结

目录一、深度优先遍历二、广度优先遍历三、德吉斯特拉算法四、A星算法五、总结一、深度优先遍历深度优先遍历就是往一个方向找，直到找到死路就返回，这个性能消耗很大，游戏里几乎不会用，一般用在图论相关的算法里publicclassSolution
拉达哥·2023-12-19 21:22

数据结构与算法（图论系列）------并查集详解

当然，图论相关的问题，可以用并查集解决时，一般也可以用BFS或DFS来解决，此处不再展开，BFS和DFS相关算法可见此篇文章。基本概念并查集是一种数据结构并查集这三个字
All_In_gzx_cc·2023-12-17 00:46

图论相关题-pta-个人整理-含有解析

图基础表示邻接矩阵邻接表结构体动态数组***例题17-1邻接矩阵表示法创建无向图分数20作者王东单位贵州师范学院采用邻接矩阵表示法创建无向图G，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0usingnamespacestd;intmain(){intn,m;charG[15];cin>>n>>m;cin>>G;mapmp;//桥梁while(m--){chara,b;cin>>a>
firgk·2023-11-23 14:33

leetcode 684.冗余连接（C/C++/java/python）

题目描述算法分析这道题很明显和图论相关，并且涉及到顶点之间的关联关系，所以首先想到的思路还是并查集、深度优先遍历、广度优先遍历三种常见的解题方式。
CrazyPixel·2023-10-21 05:28

图论相关算法

一、迪杰斯特拉(Dijkstra)算法迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。1.核心思想（1）每次选中一个点，这个点满足两个条件：未被选过距离最短（2）对于这个点的所有邻近点都尝试去松弛2.算法步骤实现图片转自：这个博主
djykkkkkk·2023-10-19 07:11

算法竞赛备赛进阶之数字三角形模型训练

目录1.数字三角形2.摘花生.10153.最低通行费4.方格取数在算法竞赛中，有时候会遇到一些图形相关的题目，需要运用图论相关的知识进行求解。今天我们将一起探讨一个比较常见的模型——数字三角形模型。
Williamtym·2023-10-16 14:34

图论总结（未完结）

概念注：这里是总结了一部分我认为比较重要或者比较难的概念，可能并不全面，全面的图的概念见图论相关概念-OIWiki。图图(Gragh)是一个二元组\(G=(V(G),E(G))\
Sunflower_ac·2023-10-07 06:04

算法基础-深度优先搜索

深度优先搜索（DFS）和广度优先搜BFS)是图论相关算法的基础，先学习这两个思想（工具）为后续学习更多算法做准备。迷宫式搜索学习深搜通常用走迷宫这一问题来入门。
C调路过·2023-10-02 14:52

知识图谱小白入门(1):neo4j的安装与CQL的使用

所以，设计者按照图论相关知识设计Neo4j，Cypher和py2neo的相关语法，均可看到C程序设计相关的身影。neo4j的有三个版本：
mantoureganmian·2023-10-02 05:20

图论相关问题

1.拓扑排序+bitset第一次使用bitset，复杂度：N/32，比N小所以总的时间复杂度为O(N*(N+M)/32)#include#include#includeusingnamespacestd;constintN=3e4+20;bitsetf[N];structNODE{intto,next;}edge[N];inthead[N],cnt,inv[N],n,m;voidadd(intu,
'Karma·2023-08-20 18:04

BFS算法简介

BFS算法虽然出自图结构，但其常用的领域却不是解决图论相关问题。一些常见的问
sigd·2023-08-17 12:04

图论相关总结

参考：1.https://labuladong.gitee.io/algo/di-yi-zhan-da78c/shou-ba-sh-03a72/tu-lun-ji--d55b2/2.代码随想录图论(qq.com)例题1：所有可能路径（考察图的遍历）给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）graph[i]是一个从节点i可以访问的所有节
老男孩li·2023-08-10 13:39

蓝桥杯-知识必备

省赛准备：（1）枚举（2）递推递归（3）动态规划（4）搜索（5）回溯决赛准备：对于决赛准备，除却上面五点外，还要重点系统学习一下图论相关知识：（1）DFS、BFS（2）求割点或桥（3）极大强连通分量（4
Dymc·2023-04-09 15:03

【图论——第四讲】dijkstra算法求单源最短路及其堆优化

图论相关的问题，不侧重于算法原理，而侧重于对问题的抽象。所有边的权重都是正数，通常有两种
quicklysleep·2023-04-07 04:36

蓝桥杯必备知识点

全排列next_permutation康托展开式7、回溯8、DFS、BFS、hash表9、数学上的有：辗转相除（两行内），素数等国赛知识点1、hash表2、大数（高精度）加减乘除3、线段树4、并查集5、图论相关算法
The Embers·2023-04-07 01:19

《数据结构与算法》和《通信网理论基础》（图论）思维导图

博主整理的《数据结构与算法》和《通信网理论基础》（图论）思维导图，其中《通信网理论基础》多为图论相关算法以及网络相关的流量控制、匹配等内容，也可以叫做网络算法基础。
---Olive---·2023-03-21 07:54

图论相关概念及术语总结

前言：本文主要从数学角度，简单介绍了图论中的一些概念与术语，主要基于教材《图论及其应用》(北京邮电大学出版社)的前6章内容，如有错误，诚请指正1.图的概念1.1图的定义1.1.1无向图相关定义顶点集/节点集：其中每个元素称为图G的一个顶点/节点边集：其中每个元素是图G的一条边图：其中V(G)为顶点集，E(G)为边集合1.1.2有向图相关定义弧集：其中每个元素为从到的一条弧弧相关概念：弧：ab，称为
Ogmx·2023-01-22 11:54

图网络与药物研发【基础与资料】

【图神经网络】GNN从入门到精通，GNN记录《深入浅出图神经网络》笔记斯坦福CS224W图机器学习、图神经网络、知识图谱【同济子豪兄】DGL中文教程NetworkXTutorial图论相关术语图中顶点之间的距离定义为它们之间路径的最短长度
_森罗万象·2023-01-22 11:46

东哥带你刷图论第四期：二分图的判定

学算法认准labuladong点击卡片可搜索关键词读完本文，可以去力扣解决如下题目：785.判断二分图（中等）886.可能的二分法（中等）我之前写了好几篇图论相关的文章：东哥带你刷图论第一期：图遍历算法东哥带你刷图论第二期
labuladong·2023-01-14 19:30

贝叶斯网络在疾病预测诊断中的应用与优化

贝叶斯网络作为问题不确定推理的一个有效手段，它结合图论相关知识和概率论不仅可以完成问题的后验概率
m0_55470009·2023-01-10 12:50

【Causality】因果图入门

这部分主要讲了causaldiscovery的算法描述和图论相关表达。下一篇会整理intervention相关的理论，欢迎大家一起学习。
板砖板砖我是兔子·2023-01-10 09:50

算法学习总结

一些常见算法介绍快慢指针前缀和差分双指针扫描单调栈滑动窗口LRU算法分治算法记忆化搜索二分二分答案排序贪心动态规划图论相关算法求最短路径Bellman-FordDijkstraFloyd求最小生成树Kruskal
青禾qingh·2023-01-07 12:01

贝叶斯网络入门系列之一：资料篇

资料篇基础教材视频教程编程实现好文分享基础知识篇：基础教材基础教材推荐的是2006年出版的《贝叶斯网络引论》[张连文，郭文鹏]，总体分为四个部分：①贝叶斯网络基础，涉及概率论的基础知识、贝叶斯网络的定义和组成以及贝叶斯网络所涉及的图论相关的知识
ZZYNDY·2022-11-26 18:03

图论模板题及分析

前言经过之前的基础铺垫，现在进入了图论，从拓扑排序进场，然后将图论中的几种使用方法和对应算法复杂度进行拆分，其实在做了很多图论相关的提目后，会发现图论可以通过三种常见的模板解法进行解决。
磊哥哥讲算法·2022-11-17 21:55

【图论——第六讲】Floyd算法求多源最短路问题

图论相关的问题，不侧重于算法原理，而侧重于对问题的抽象。二、Floyd算法F
quicklysleep·2022-06-18 01:23

《画解数据结构》（3 - 4）- 最小生成树

时间复杂度2、Kruscal1）算法描述2）源码剖析3）动图详解4）时间复杂度3、Boruvka1）算法描述2）源码剖析2.1）数据结构2.2）插入2.3）查询2.4）分治3）时间复杂度前言  好久没有写图论相关的文章了
英雄哪里出来·2022-04-30 08:44

图论相关题目

PAT1003紧急情况#include#include#includeusingnamespacestd;constintN=510;intn,m,s,t;//节点数目，边数目，起始点，终止点intg[N][N];//记录边权值boolvisit[N];intw[N];//每个节点救援队的数量intdis[N],route_sum[N],weight_sum[N];//dis[i]表示起始点到i号
新城里的旧少年^_^·2022-02-23 14:50

东哥带你刷图论第四期：二分图的判定

读完本文，你不仅学会了算法套路，还可以顺便去LeetCode上拿下如下题目：判断二分图（中等）可能的二分法（中等）-----------我之前写了好几篇图论相关的文章：图遍历算法名流问题并查集算法计算连通分量环检测和拓扑排序
·2021-10-27 17:27

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-23 16:20

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-21 17:19

图论总结

图论总结这几天我们将图论复习完了，现在系统的总结一下图论相关知识。我觉得图论就是分为算法应用和建图技巧。
Zbw_OIer·2020-09-14 06:06

省选算法汇集（持续更新）最后更新2016.2.29

kmp字典树AC自动机后缀数组后缀自动机回文串manacher图论相关并查集最短路（Spfa，Dijkstra，Floyd）最小生成树(Kruskal,prim,LCT)网络流（据说SDOI每年都会考，
ws_yzy·2020-08-25 00:32

图论相关知识

简单介绍就我2018年暑假这阵子练过的区域赛题目来看图论题网络流居多，一般是稍难的签到（需要多做点网络流的题目）另外由于DAG的性质，很容易的能够有一些经典的DP，也可以注意一下。其他的主要还是会套模板吧。一定要理解图论算法的核心思想以及一些规律，比较难的题目（铜牌往上）可能就是这样考其他的题目就见地不多了。可能很难，都做不到。图论知识以及模板代码0、前向星constintN=1e3+10;con
zhonglong_lin·2020-08-23 08:16

图论相关问题类型总结

#1.最短路##固定点到其余所有点的最短路##任意点到其余所有点的最短路###1.floyd算法（任意两点间最短路）只使用0~k的点的情况下i到j的最短路表示为dp[k+1][i][j]，只使用ij两点表示为dp[0][i][j]。则dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][k]+dp[k-1][k][j]),前者为不使用k点，后者为使用k点。可以简化为dp
lpls1·2020-08-23 07:39

CSP复赛提高组知识点(1)-图论（上）

今天我们来带大家复习一下图论相关知识！
清北学堂信息学·2020-08-23 06:58

二分图最大匹配问题与匈牙利算法的核心思想

最近在学习图论相关知识，读到二分图最大匹配问题的匈牙利算法，感觉很有意思，所以记录下来。
LzyRapX·2020-08-23 06:04

图论相关算法：Dijkstra、Kruskal、Prim

图论常识汇总：所有顶点之间都有边的图称为完全图n个顶点的无向图有n(n-1)/2条边，n个顶点的有向图有n（n-1）条边一个顶点的度数表示他的边的个数所有顶点的度数除以二分之一就是边数。如果是有向图，那么还分出度和入度。有根图表示存在一个顶点到其他所有定点都有路径。根顶点不一定只有一个。连通表示两个顶点之间存在路径。连通无向图：任意两个顶点之间连通就是连通无向图强连通有向图：对于有向图，任意两个顶
qq_32835305·2020-08-21 04:50

菜鸟观点---图论之最短路BF算法

昨天晚上是百度之星的预选赛，抱着死马当活马医的心态，通俗一点就是懒的我对这个比赛并没有抱什么希望，直到比赛前两天还在看图论相关内容，没有准备丝毫的相关内容。
tiany7·2020-08-19 08:19

DS实验题 Dijkstra算法

参考：Dijkstra算法数据结构来到了图论这一章节，网络中的路由算法基本都和图论相关。于是在拿到DS的实验题的时候，决定看下久负盛名的Dijkstra算法。
weixin_34150224·2020-08-16 03:28

深度优先搜索DFS/广度优先搜索BFS的一个应用实例（华为编程大赛赛题）

一直以来觉得图论相关方面的算法是用来拔高的，是哪些搞ACM的活，对于我等无人之辈了解了解就行，但是后来在华为的编程大赛以及校招机试中均遇到涉及图论相关算法的题目（分值还蛮高的），结果是一筹莫展啊！
cfwu_uestc·2020-08-14 06:46

图论入门及基础概念（图篇）

图论起源之七桥问题图论引入图论相关基本概念图论的表示引入图的表示法矩阵引入线性代数学的好的可以直接跳过，当然，看
qq_43133135·2020-08-04 17:24

离散数学-图论相关

文章目录图的基本概念无向图和有向图无向图有向图关联和度关联度握手定理简单图与完全图简单图通路、回路和图的连通性通路回路一些关于通路和回路的定理定理1定理2连通性割集二部图定义二部图判定Hall定理欧拉图欧拉图的判定欧拉图的求解哈密顿图定义性质哈密顿图的判定树无向树定义性质基本回路和基本割集基本回路基本割集最小生成树最小生成树的解法——避圈法生成树的计数图的矩阵表示无向图的关联矩阵定义性质无向图基本
Peter_Luoz·2020-08-02 22:30

蓝桥杯省赛知识点

全排列next_permutation康托展开式7、回溯8、DFS、BFS、hash表9、数学上的有：辗转相除（两行内），素数等国赛知识点1、hash表2、大数（高精度）加减乘除3、线段树4、并查集5、图论相关算法
无情·山河·2020-07-11 21:43

超级详细讲解匈牙利算法

二分图匹配，江湖称二分匹配，图论相关算法。现在给出两个集合，我们拿约会来举例子。一方是男生集合，一方是女生集合，女生都比较内敛，对不认识的男孩纸并不喜欢一起约会，所以这里边就要有人际关系的问题了。
键盘上的艺术家w·2020-07-02 10:10

dijkstra+Floyd图论算法的校内应急路线规划Matlab+Haskell打开方式

学习过图论相关算法，闲着技痒，根据校区的地形图，对校内的区域路网进行规划，设计，建模，建立描述某大学校区的加权无向图，主要提供dijkstra+Floyd图论算法的校内应急路线规划Matlab+Haskell
Tridu33·2020-06-25 14:25

2017华为软件精英挑战赛总结及源代码

初赛38名，复活赛8，然后就gameover啦：这次的赛题依旧涉及图论相关的算法。去年是【未来网络：寻路】，今年是【大视频时代：布局】。
歪歪kiu·2020-01-08 00:25

学习笔记第五十一节：图论相关

正题因为图论的东西太多，太杂，就懒得用很多篇blog来写，以免被别人说水blog。这个blog要讲的东西有：割点与割边点双与边双联通分量圆方树欧拉通路，欧拉回路看到身后的wsh大佬学习了上面这些东西，想想发现自己啥都不会，就赶紧来学了。有向图强连通分量首先我们要理解Tarjan求解有向图强连通分量的那套理论。因为如果这套理论搞懂了就很好理解下面的步骤了。我们开两个数组low,dfn。dfn表示i点
Deep_Kevin·2019-09-02 21:16
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他