E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
图论—并查集
python 拓扑排序_拓扑排序(topsort)算法详解
在
图论
中,由某个集合上的偏序得到全序的策略就是拓补排序算法。拓扑排序常出现在涉及偏序关系的问题中,例如时序的先后、事物的依赖等。针对这些问题拓扑排序通常能有效地给出可行解。
weixin_39688170
·
2023-09-14 21:27
python
拓扑排序
图论
—— 拓扑排序
拓扑排序基本概念在
图论
中,拓扑排序(TopologicalSorting)是一个有向无环图(DAG,DirectedAcyclicGraph)的所有顶点的线性序列。
努力的老周
·
2023-09-14 21:54
OI
笔记
算法模板笔记
图论
数据结构
拓扑排序
数据结构--
并查集
思路:1.初始化:假如有编号为1,2,3,..,n的n个元素,我们用一个数组p来存储每个元素的父节点。一开始,我们先将它们的父节点设为自己intp[N];for(inti=1;i#include#include#include#include#include#include#include#include#includeconstintN=1e5+10;usingnamespacestd;type
小符不秃头
·
2023-09-14 18:25
数据结构
【管理运筹学】第 7 章 | 图与网络分析(5,最小费用流问题及最小费用最大流问题)
系列文章【管理运筹学】第7章|图与网络分析(1,
图论
背景以及基本概念、术语、矩阵表示)【管理运筹学】第7章|图与网络分析(2,最小支撑树问题)【管理运筹学】第7章|图与网络分析(3,最短路问题)【管理运筹学
Douglassssssss
·
2023-09-14 18:17
#
运筹学
图论
管理运筹学
最小费用流问题
最小费用最大流问题
考研
算法
【管理运筹学】第 7 章 | 图与网络分析(4,最大流问题)
系列文章目录【管理运筹学】第7章|图与网络分析(1,
图论
背景以及基本概念、术语、矩阵表示)【管理运筹学】第7章|图与网络分析(2,最小支撑树问题)【管理运筹学】第7章|图与网络分析(3,最短路问题)【管理运筹学
Douglassssssss
·
2023-09-14 18:44
#
运筹学
运筹学
图论
最大流问题
2F
算法
增广链
截集
标号法
八皇后
1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用
图论
的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。采用回溯法的技
风雨常乐
·
2023-09-14 11:20
八皇后
回溯
流程
图论
之最短路与最小生成树算法模板
拓扑排序//把入度为0的点逐个删除//应用判断一个有向图是否有环//复杂度O(n+m)#includeusingnamespacestd;constintN=500010;intn,m,tot=0;//vis表示入度inthead[N],vis[N];structty{intt,next;}edge[N];voidaddedge(intx,inty){edge[++tot].t=y;edge[to
Squanchy803
·
2023-09-14 09:38
算法
图论
图论
【最短路,生成树问题】
并查集
代码实现:intpar[MAXN],Rank[MAXN];voidinit(intn)//初始化,将自身作为自己的父节点{for(inti=0;iRank[y])par[x]=y;else{par
_花玲珑
·
2023-09-14 09:38
图论
算法
数据结构
图论
初步(存储+最短路)
文章目录一、引入二、基础知识三、图的表示(存储结构)(一)*直接存边(二)邻接矩阵(三)邻接表(四)链式前向星四、最短路(一)Floyd(二)Dijkstra一、引入作为一名OIer,从变量,到数组,再到STL,最后是树,我们已经接触了许多不同形态的数据结构,现整理如下4种:集合链表、队列、栈等树图我们今天要谈的就是第4种数据结构——图。二、基础知识注:带星号的内容是补充内容定义:图(Graph)
cqbz_dxm
·
2023-09-14 09:37
图论
算法
数据结构
c++
图论
内容总结(建图,遍历,最短路)
目录存图方式图的遍历:宽搜与广搜最短路dijisktra的优缺点:BellmanFord算法——解决负权图方法的朴素算法SPFA算法——最短路快速算法判断负环图的内容比较多,但成体系,数据结构课程正好也上完了
图论
whcc_c
·
2023-09-14 09:07
图论
数据结构
算法
图论
(最短路,最小生成树,
并查集
)
本文目录:tarjan算法(判断环)最小生成树(Kruskal算法)最小生成树(Prim算法)优先队列实现dijkstra(最短路)
并查集
(求环)floyd(弗洛伊德)(最短路)判断环:tarjan算法讲解
*Slime*
·
2023-09-14 09:36
ACM专题
图论
tarjan
最小生成树
最短路
并查集
图论
基础之最短路和最小生成树
一、最短路1.基础知识a.Dijkstra算法:基于贪心。具体算法见蓝书P350。但是我个人更习惯从优先队列的bfs角度来理解。所以Dijkstra算法具有两个性质:1.每个点可能被更新多次,但是只能被取出扩展一次。2.当某个点第一次出队时,就已经找到了起点到它的最短路径。b.Bellman-Ford算法与SPFA算法:Bellman-Ford算法基于迭代思想,而SPFA算法是在Bellman-F
入坑信奥的L同学
·
2023-09-14 09:06
笔记
算法进阶指南
最短路
最小生成树
0/1分数规划
次短路
图论
最短路及生成树(Prim,Djikstra,Spfa,Bellan-ford,kruskal,topsort)
图论
在算法中具有举足轻重的地位,只有学好图才能游刃有余。本文章将介绍
图论
中一些基础算法,可以说总结的十分全面,文章结尾也会分析各算法的差异,清晰易懂。
辽宇
·
2023-09-14 09:35
数据结构
算法
liaoyu
算法
数据结构
图论
图论
最短路算法、最小生成树算法
本文代码无说明均为matlabmatlabmatlab最短路code:clear;clc;a=zeros(6);a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=10;a(2,3)=15;a(2,4)=20;a(2,6)=25;a(3,4)=10;a(3,5)=20;a(4,5)=10;a(4,6)=25;a(5,6)=55;a=a+a';a(find(a==0))=inf
__Rain
·
2023-09-14 09:34
数学建模
算法
图论
matlab
HDU 4786
图论
之最短路
点击打开链接题意:问有没有一个生成树的权值之和是斐波那契中的值思路:分别求一次最大生成树权值和为max1和最小生成树权值和min1,如果不能生成一个树,直接输出No,不然判断min1到max1中有没有斐波那契数就行了,至于为什么可以,我感觉我队友说的比较有道理,最小生成树可以加一条边然后删一条边生成次小生成树,依次类推,我们可以用次小生成树在生成一个次小次小生成树,一直可以推到最大生成树,所以中间
Dan__ge
·
2023-09-14 08:03
最短路
图论
线段树
图论
ACM
hdu
最短路
Kruskal,最短路综合应用,一道
图论
一
Problem-1525(nefu.edu.cn)Problem:1525TimeLimit:1000msMemoryLimit:131072KDescription给定一个包含n个节点和m条边的图,每条边有一个权值。你的任务是回答k个询问,每个询问包含两个正整数s和t表示起点和终点,要求寻找从s到t的一条路径,使得路径上权值最大的一条边权值最小。Input第一行包含三个整数n、m、k,分别表示n
Landing_on_Mars
·
2023-09-14 08:31
最小生成树
最短路
图论
算法
1462. 课程表 IV
文章目录Tag题目来源题目解读解题思路方法一:Floyd传递闭包方法二:拓扑排序思考写在最后Tag【拓扑排序】【传递闭包】【
并查集
】【数组】题目来源1462.课程表IV题目解读给你一个表示课程先决条件的数组
wang_nn
·
2023-09-14 04:41
LeetCode每日一题
拓扑排序
传递闭包
并查集
数组
【洛谷 P1037】[NOIP2002 普及组] 产生数 题解(
图论
+深度优先搜索+排列组合+高精度)
[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则:一位数可变换成另一个一位数。规则的右部不能为零。例如:n=234,k=2n=234,k=2n=234,k=2。有以下两个规则:2⟶52\longrightarrow52⟶5。3⟶63\longrightarrow63⟶6。上面的整数234234234经过变换后可能产生出的整数为(包括原数):234234234。53
HEX9CF
·
2023-09-14 03:32
数据结构与算法
深度优先
图论
算法
图论
第二天|岛屿数量.深搜版、岛屿数量.广搜版、岛屿的最大面积、1020.飞地的数量
岛屿数量.深搜版文档讲解:代码随想录-岛屿数量.深搜版状态:开始学习。本题是dfs模板题本题代码:classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(vector>&grid,vector>&visited,intx,inty){for(inti=0;i=grid.size()||nexty=grid[0].si
FuCosmo
·
2023-09-13 21:00
代码随想录
算法
图论
深度优先
算法
图论
-图的深度优先遍历-Java
图论
不强调非递归。
大大枫
·
2023-09-13 19:02
数据结构和算法
图论
深度优先
图论
java
Windows安装Neo4j
图数据库概述图数据库是基于
图论
实现的一种NoSQL数据库,其数据存储结构和数据查询方式都是以
图论
(它以图为研究对象
图论
中的图是由若干给定的点及连接两点的线所构成的图形)为基础的,图数据库主要用于存储更多的连接数据
李景琰
·
2023-09-13 16:34
架构落地手记
中间件
Java与大数据
neo4j
普林斯顿算法课 纲要及笔记 Princeton University Algorithms
5/25/2023新建了这篇笔记(呜呜呜不知道什么时候才能开始写下一个字)6/13/2023完成了Union-Find(
并查集
)的视频观看。6/22/2023完成了第一次大作业Percolation。
zjy997
·
2023-09-13 11:07
算法
图论
——有向图强连通分量&无向图双连通分量
有向图强连通分量tarjan算法模板#includeusingnamespacestd;constintN=110,M=10010;intn;inth[N],e[M],ne[M],idx;intlow[N],dfn[N],din[N],dout[N],timestamp,top;intstk[N],id[N],dcc_cnt;boolis_instk[N];voidadd(inta,intb){e
向夕阳Salute
·
2023-09-13 05:17
图论
算法
图论
第一天|深度优先搜索理论基础、广度优先搜索理论基础、797.所有可能的路径
深度优先搜索理论基础文档讲解:代码随想录-深度优先搜索理论基础Hello算法9.3图的遍历状态:开始学习。dfs(深度优先搜索)与bfs(广度优先搜索)区别dfs是可一个方向去搜,不到黄河不回头,直到遇到绝境了,搜不下去了,再换方向(换方向的过程就涉及到了回溯)。(实现机制类似栈,后入先出)bfs是先把本节点所连接的所有节点遍历一遍,走到下一个节点的时候,再把连接节点的所有节点遍历一遍,搜索方向更
FuCosmo
·
2023-09-13 00:28
代码随想录
算法
深度优先
图论
宽度优先
PAT(Advanced Level) Practice(with python)——1118 Birds in Forest
codeN=int(input())birds=[[]foriinrange(10001)]vis=[0foriinrange(10001)]max_bird=0tree_id=0#染色问题,
并查集
,如果没染色
寻宇觅宙
·
2023-09-12 22:07
PAT
python
深度优先
开发语言
带权
并查集
模板
题目描述约翰和贝茜在玩一个方块游戏。编号为1…n的n(1≤n≤30000)个方块正放在地上,每个构成一个立方柱。游戏开始后,约翰会给贝茜发出P(1≤P≤100000)个指令。指令有两种:移动(M):将包含X的立方柱移动到包含Y的立方柱上。统计(C):统计含X的立方柱中,在X下方的方块数目。写个程序帮贝茜完成游戏。输入第1行输入P,之后P行每行输入一条指令,形式为MXY或者CX。输入保证不会有将立方
Ming_Law
·
2023-09-12 19:24
程序结构
算法
A*算法和dijkstra算法
A*可以轻松地用在比如无人机航路规划中,而dijkstra建立在较为抽象的
图论
层面
Daniel_mc
·
2023-09-12 15:41
航路规划
06.二分搜索树
树作业:1.二分搜索树一些方法的非递归实现2**.层序遍历,打印出一个二叉树将数据使用数结构储存后,出奇的高效二分搜索树平衡二叉树AVL红黑树堆
并查集
线段树Trie(字典树,前缀树)二叉树二叉树具有唯一根节点
哈哈大圣
·
2023-09-12 04:55
POJ
图论
【转自夏天的风blog】
杂题POJ2449Remmarguts'Date(中等)AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ3013-Big
671coder
·
2023-09-12 04:41
ACM
图论
题集
【转】 一些
图论
、网络流入门题总结、汇总
最短路问题此类问题类型不多,变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推
frog1902
·
2023-09-12 04:41
ACM_学习计划
并查集
(UnionFind)技巧总结
什么是
并查集
在计算机科学中,
并查集
是一种树型的数据结构,用于处理一些不交集(DisjointSets)的合并及查询问题。
大杂草
·
2023-09-12 04:26
【力扣每日一题】2023.9.11 课程表Ⅲ
目录题目:示例:分析:代码:题目:示例:分析:今天是和前两天一样课程表,不过今天不太一样了,今天不是
图论
了,可以看作是全新的题目。
折途
·
2023-09-11 11:57
力扣每日一题
leetcode
算法
c++
数据结构
袁新生《LINGO和Excel在数学建模中的应用》
本书的主要内容包括LINGO的基本用法、LINGO在
图论
和网络模型中的应用、用LINGO求解非线性规划和多目标规划、LING
weixin_30872671
·
2023-09-11 09:49
【
图论
】SPFA求负环
算法提高课笔记文章目录基础知识例题虫洞题意思路代码观光奶牛题意思路代码单词环题意思路代码基础知识负环:环上权值之和是负数求负环的常用方法基于SPFA统计每个点入队次数,如果某个点入队n次,则说明存在负环(完全等价于Bellman-Ford算法)统计当前每个点的最短路中所包含的边数,如果某点的最短路包含的边数大于等于n,则说明存在负环玄学结论:当所有点的入队次数超过2n时,就认为图中有很大肯存在负环
Texcavator
·
2023-09-11 08:54
图论
图论
算法
【
图论
】最小生成树
(算法基础+提高课笔记文章目录基本方法Kruskal算法步骤与基本思路Kruskal板子Prim算法步骤与基本思路Prim板子理论基础最小生成树次小生成树基础应用最短网络题意思路代码局域网题意思路代码繁忙的都市题意思路代码连接格点题意思路代码拓展应用新的开始题意思路代码北极通讯网络题意思路代码走廊泼水节题意思路代码秘密的牛奶运输题意思路代码基本方法Kruskal算法步骤与基本思路(1)初始化所有点
Texcavator
·
2023-09-11 08:53
图论
图论
算法
DFS与BFS算法
深度优先搜索是
图论
中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的
图论
问题,如
风止_
·
2023-09-10 19:03
数据结构
算法
深度优先
宽度优先
部落划分 最小生成树+
并查集
+贪心
有nnn个野人居住坐标,野人总共被分为了kkk个部落,两个部落的距离,定义为部落中距离最近的那两个居住点的距离。对于任意一种部落划分的方法,都能够求出两个部落之间的距离,聪聪希望求出一种部落划分的方法,使靠得最近的两个部落尽可能远离。一道最小生成树的变式题,把所有野人之间的距离预处理一下,每次找到最小的一条边,把这两个野人合成一个部落,一直重复,一共有k个部落,我们只需要找n-k条边,这些都是最小
wly127
·
2023-09-10 18:07
算法
数据结构
图论
LeetCode刷题指北---
并查集
什么是
并查集
一种数据结构,用来描述集合。
GableKing黑暗中漫舞
·
2023-09-10 11:54
【梳理】离散数学 第14章 图的基本概念 14.1 图 14.2 通路与回路
教材:《离散数学》第2版屈婉玲耿素云张立昂高等教育出版社源文档高清截图在最后第14章图的基本概念14.1图1、
图论
中的图与几何中的图形有着本质区别。
图论
重点研究点与点的连线,而与点的具体位置基本无关。
山上一缕烟
·
2023-09-10 07:54
基础课
#
离散数学
【刷题目录2】LeetCode 分类整理帖
文章目录1.单调栈2.动态规划2.1区间dp2.2动态规划2.3字符串2.4前缀和2.5背包2.63.贪心4.回溯BFS5.链表6.数组6.1差分数组7.图7.1最短路径7.2
并查集
7.3
图论
7.4拓扑排序
奔跑的废柴
·
2023-09-10 05:32
LeetCode
java
leetcode
Kruskal 算法与 Prim 算法
一:无向带权图的最小生成树无向带权图是
图论
算法领域中的一种基础模型。它的代码实现我们就不在这篇文章中介绍了,大家可以参考文章后面给出的代码链接。
憨憨二师兄
·
2023-09-10 05:43
王道考研数据结构
环境准备官方文档环境准备在线运行VSCode环境报错解决绪论线性表顺序表链表错题栈、队列和数组栈队列栈的应用之中缀转后缀特殊矩阵用数组压缩存储错题串模式匹配之暴力和KMP树与二叉树二叉树树和森林哈夫曼树和哈夫曼编码
并查集
错题图图的基本概念图的存储及基本操作图的遍历图的应用错题查找顺序查找二分查找分块查找树型查找
Only you, only you!
·
2023-09-10 01:38
数据结构基础记
考研
数据结构
【
图论
】Floyd
算法提高课笔记)文章目录例题牛的旅行题意思路代码排序题意思路代码观光之旅题意思路代码例题牛的旅行原题链接农民John的农场里有很多牧区,有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。现在,John想在农场里添加一条路径(注意,恰好一条)。一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的两
Texcavator
·
2023-09-09 22:06
图论
图论
Union-Find Algorithm-
并查集
目录1.概念2.
并查集
的优化1.路径压缩(PathCompression)1)隔代压缩:2)完全压缩:2.按秩合并1.概念
并查集
:用于判断一对元素是否相连,它们的关系是动态添加(一边查询一边合并)的,这一类叫做动态连通性问题作用
perseveregz
·
2023-09-09 22:21
算法
E. Nastya and Potions
Problem-E-Codeforces思路:想到用
图论
前驱图了,但是因为考虑可能有环的存在,但是其实题干中说明了不能通过一种或几种混合得到自己,所以就保证了不存在环,那就能用拓扑结构的性质做,用记忆化搜索就可以了
zzzyyzz_
·
2023-09-09 11:57
codeforces
算法
详解
并查集
in python
并查集
适用于问题:给定元素a,b,ca,b,ca,b,c,告诉你a,ba,ba,b在同一集合中,b,cb,cb,c也在同一集合中,问a,ca,ca,c是否在同一集合中?
马超怎么赢
·
2023-09-09 03:32
python
数据结构
python
算法
开发语言
【图卷积神经网络】1-入门篇:为什么使用图神经网络
图论
是对图进行数学研究的学科,它已经成为理解复杂系统和关系的基本工具。图是一种将节点(也称为顶点)和连接这些节点的边的集合的可视化表示,提供了一种表示实体及其关系的结构(见图1.1)。
upDiff
·
2023-09-08 18:12
Python从0到1
python
深度学习
神经网络
机器学习
并查集
模板
以PAT甲级1114为例,写了个
并查集
模板,记录下来。
MambaHJ
·
2023-09-08 08:00
深度优先搜索和广度优先搜索
深度优先搜索算法与广度优先搜索算法:解析搜索算法的两种经典策略引言:在计算机科学领域,搜索算法是一种基本的技术,用于解决各种问题,从
图论
中的路径查找到数据结构中的遍历。
@尚码哥@
·
2023-09-08 05:04
深度优先搜索
广度优先搜索
DFS
BFS
数据结构入门-13-图
文章目录一、图的概述1.1
图论
的作用1.2图的分类1.2.1无向图1.2.2有向图1.2.3无权图1.2.4有劝图1.3图的基本概念二、树的基本表示2.1邻接矩阵2.1.1邻接矩阵表示图2.1.2邻接矩阵的复杂度
oifengo
·
2023-09-08 04:38
Data
Structure
数据结构
服务器
运维
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他