------拓扑排序

课程顺序（中等图 bfs 拓扑排序数组哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。给定一个数组prerequisites，它的每一个元素prerequisites[i]表示两门课程之间的先修顺序。例如prerequisites[i]=[ai,bi]表示想要学习课程ai，需要先完成课程bi。请根据给出的总课程数numCourses和表示先修顺序的prerequisites

风雨中de宁静·2025-03-21 19:50

算法训练-拓扑排序2

洛谷P1807最长路https://www.luogu.com.cn/problem/P1807本题数据范围过大盲目使用dfs容易超时爆栈题目要求中提到i#defineintlonglong#defineendl'\n'/*===\\================//\\===================//\\============//\\==========//=========\\=

往往歌咏理想·2025-03-15 14:33

【算法】BFS(最短路径问题、拓扑排序)

个人主页：秦jh_-CSDN博客系列专栏：https://blog.csdn.net/qinjh_/category_12862161.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=12862161&sharerefer=PC&sharesource=qinjh_&sharefrom=from_link目录边权为1的最短路径问题多源

秦jh_·2025-03-11 18:44

DeepSeek Coder 的依赖解析方法具体是如何实现的？

具体来说，通过一种基于拓扑排序的算法来识别这些依赖关系。这种方法不同于传统的从入度为零的节点开始的排序，

百态老人·2025-03-11 00:56

手撕力扣之图论：课程表、课程表 II、省份数量、等式方程的可满足性、情侣牵手、实现 Trie (前缀树)、数组中两个数的最大异或值、判断二分图

拓扑排序：力扣207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。

weixin_39770712·2025-03-09 06:32

Day58 图论part08

拓扑排序精讲拓扑排序看上去很复杂，其实了解其原理之后，代码不难代码随想录importjava.util.

2401_83448199·2025-03-09 05:20

[BZOJ1093][ZJOI2007]最大半连通子图（Tarjan+拓扑排序+DP）

考虑按照拓扑排序DP，f[u]表示以u为终点的最长链长度：1、对于点u，如果点u的入度为0，则f[u

xyz32768·2025-03-03 09:19

bzoj 1093: [ZJOI2007]最大半连通子图【tarjan+拓扑排序+dp】

先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可就是题面太唬人了，没反应过来#include#include#include#include#includeusingnamespacestd;constintN=100005;intn,m,mod,h[N],cnt,dfn[N],low[N],tot,bl[N],col,s[N],top,si[N],d[N],f[N],g[N]

weixin_30951743·2025-03-03 09:18

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)洛谷P2272基本知识点：1:1:1:联通分量：uvuvuv半联通分量：u=>vu=>vu=>vorororv=>uv=>uv=>u2:2:2:子图

Snow_raw·2025-03-03 08:46

[ZJOI2007]最大半连通子图【tarjan缩点】【拓扑排序+DP】

>LinkluoguP2272ybtoj最大半连通子图>DescriptionN≤105,M≤106N\le10^5,M\le10^6N≤105,M≤106>解题思路强连通子图一定是半连通子图，所以考虑到把这张图进行缩点然后图就变成了一个DAG这时就会发现，题目要求求的最大半连通子图其实就是DAG上的一条链（如果是两条链组合的话，不满足要求）要注意的是，缩点以后建边要注意判重，建重边的话会似的方案

ssl_fuyang·2025-03-03 08:46

2022.4.1 图论题目汇总

文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了

LGoGoGo！·2025-03-03 08:10

PTA 最小生成树与拓扑排序

最小生成树特点：1.是一棵树。无回路，N个顶点有N-1条边。2.是生成树。包含全部顶点，N-1条边都在图里。3.边的权重和最小。主要包括两种算法，一种是让小树慢慢长大的Prim算法（先定一个顶点为起点，然后每次都找到离这棵树最近的那个顶点，将他归进树内，直到正好用掉顶点数N-1条边）。二是Kruskal算法，将一个个森林（一开始每个节点都是森林）连成树。每次在图中找所有的边中权重最小的那个边，将其

abyss_miracle·2025-03-03 08:10

YbtOJ 强连通分量课堂过关例1 有向图缩点【Tarjan】【DP】【拓扑排序】

然后就做一个DP+拓扑排序，边拓扑边DP，f[y]=max⁡(f[y],f[x]+cnt[y])f[y]=\max(f[y],f[x]+cnt[y])f[y]=max(f[y],f[x]+cnt[y])

JA_yichao·2025-03-03 08:39

代码随想录算法【Day58】

最终，若所有文件都被访问过，则输出拓扑排序结果，否则输出-1#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;

yonuyeung·2025-03-02 23:01

有向图的拓扑排序-BFS求解

有向图的拓扑排序-BFS求解题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。

自律的kkk·2025-03-02 00:56

day58 第十一章：图论part08

拓扑排序精讲关键：先找到入度为0的节点，把这些节点加入队列/结果，然后依次循环再找。

mvufi·2025-02-28 05:07

24-3-25拓扑+二分图+tarjan

确定比赛名次问题（图的拓扑排序+单调队列）原文链接：https://blog.csdn.net/Mitchell_Donovan/article/details/116654722问题描述：有N个比赛队伍

Agnes_A20·2025-02-27 06:04

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

思路与重点概括来说，给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序模板题。

Harryline-lx·2025-02-26 06:01

代码随想录算法训练营第58天|拓扑排序精讲、dijkstra（朴素版）精讲

打卡Day581.拓扑排序精讲2.dijkstra（朴素版）精讲1.拓扑排序精讲题目链接：拓扑排序精讲文档讲解：代码随想录给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。

Yinems·2025-02-26 05:57

android游戏开发引擎！妈妈再也不用担心我的面试，赶快收藏备战金九银十！_android 三元数组

8．树的深度优先搜索（TreeDFS）9．TwoHeaps10．子集11．经过修改的二叉搜索12．前K个元素13．K路合并14．拓扑排序我们开始吧！

2401_89224638·2025-02-24 12:04

拓扑排序算法详解：BFS与DFS双路径实战

系列文章目录01-从零开始掌握Python数据结构：提升代码效率的必备技能！02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06-深入理解队列数据结构：从定义到Python实现与应用场景07-双端队列（Deque）详解：Python实现与滑动窗口应

吴师兄大模型·2025-02-22 22:57

图论 - 一些经典小算法思想(无题目例子)

经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序

左灯右行的爱情·2025-02-17 21:00

题解洛谷 Luogu P1983 [NOIP 2013 普及组] 车站分级拓扑排序 C++

www.luogu.com.cn/problem/P1983https://www.luogu.com.cn/problem/P1983思路大小等级划分中，要划分的级别的数目的最小值，就是DAG的层数，通过拓扑排序求得建模知道

qwq_ovo_pwp·2025-02-11 16:24

图的进阶：拓扑排序与关键路径算法详解

图的进阶：拓扑排序与关键路径算法详解在数据结构中，图是一种非常重要的数据结构，它广泛应用于各种领域，如网络设计、路径规划、项目管理等。

W说编程·2025-02-11 13:32

【Py/Java/C++/JS/Go五种语言OD独家2024E卷真题】20天拿下华为OD笔试之【拓扑排序】2024E-启动多任务排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出解题思路代码pythonjavacppNodejavaScriptGo时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024E+D卷最全真题【完全原创题解|详细考点

闭着眼睛学算法·2025-02-09 05:46

搜索与图论-------DFS与BFS与拓扑排序

一.深度优先搜索（基于栈）适用：既可以在无向图中也可以在有向图思路：从根节点出发，每次遍历他的第一个孩子节点直到遍历到叶子节点，再退回到他的父亲节点，接着遍历父亲节点的其他孩子节点，如此重复，直到遍历完所有的节点。核心代码：intdfs(intu){ st[u]=true;//st[u]表示点u已经被遍历过 for(inti=h[u];i!=-1;i=ne[i]) { in

尉迟黎烨·2025-02-07 12:56

搜索与图论复习1

1深度优先遍历DFS2宽度优先遍历BFS3树与图的存储4树与图的深度优先遍历5树与图的宽度优先遍历6拓扑排序1DFS：#includeusingnamespacestd;constintN=10;intn

KuaCpp·2025-02-03 01:09

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法2、字符串①字符串处理②KMP③正则表达式3、深度优先搜索①广度优先搜索②矩阵、最短路径问题③拓扑排序

哪吒·2025-01-29 12:10

拓扑排序（邻接链表，邻接矩阵，栈，队列）

用c写的邻接链表（或邻接矩阵）存储，栈（或队列）实现的拓扑排序。

Ytisonimul·2025-01-18 21:04

LeetCode第 210 题：课程表 II(C++)

210.课程表II-力扣（LeetCode）LeetCode第207题：课程表(C++)_zj-CSDN博客的进阶输出一种顺序即可「拓扑排序」的一个附加效果是：能够顺带检测有向图中是否存在环bfsclassSolution

zj134_·2025-01-17 18:45

LeetCode 热题 100_课程表（53_207_中等_C++）(图，拓扑排序)

LeetCode热题100_课程表（53_207）题目描述：输入输出样例：题解：解题思路：思路一（广度优先搜索+拓扑排序）：代码实现代码实现（思路一（拓扑排序））：以思路一为例进行调试题目描述：你这个学期必须选修

Dream it possible！·2025-01-17 16:31

华为OD机试 - 获取最多食物 - 拓扑排序、动态规划（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述主办方设计了一个获取食物的游戏。游戏的地图

哪吒·2025-01-17 11:13

华为OD机试 - 查找一个有向网络的头节点和尾节点 - 拓扑排序（Python/JS/C/C++ 2024 D卷 200分）

一、题目描述给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0,1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。二、输入描述第一行为后续输入A的键值对Q数量(N≥0)第二行为

哪吒·2025-01-17 10:38

图论篇--代码随想录算法训练营第五十八天打卡|拓扑排序，dijkstra（朴素版）

拓扑排序题目链接：117.软件构建题目描述：某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件A依赖于文件B，则必须在处理文件A之前处理文件

热爱编程的OP·2024-09-13 07:44

代码随想录训练营 Day58打卡图论part08 拓扑排序 dijkstra(朴素版)

代码随想录训练营Day58打卡图论part08一、拓扑排序例题：卡码117.软件构建题目描述某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件

那一抹阳光多灿烂·2024-09-12 10:26

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/BFS】2024E-BOSS的收入【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路拓扑排序

闭着眼睛学算法·2024-09-07 06:00

算法训练营|图论第8天拓扑排序 dijkstra

题目：拓扑排序题目链接：117.软件构建(kamacoder.com)代码：#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree

人间温柔观察者·2024-09-03 08:25

代码随想录算法训练营第58天| 图论拓扑排序 dijkstra算法

拓扑排序：听起来是排序实际上是图论问题。对于一个有向图，把这个有向图转化成线性的排序，就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法，一种是BFS，另一种是DFS。

煤球小黑·2024-08-31 18:02

19032 树上上升序列

**拓扑排序**：对DAG进行拓扑排序。4.**动态规划**：使用动态规划求解最长路径。###细节-**图的构建**：遍历所有边，根据点权大小确定边的方向。

蠢蠢的打码·2024-08-30 19:55

数据结构——第六章图

[知识框架]主要掌握深度优先搜索和广度优先搜索，图的基本概念及基本性质、图的存储结构（邻接矩阵、邻接表、邻接多重表和十字链表）及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用（拓扑排序、

疯子书生z·2024-08-28 06:08

210. 课程表 II（Java、DFS）

比起207题有向图环的检测，多了一个要求是将后序遍历的结果反转，即得到拓扑排序的结果//记录后序遍历结果Listpostorder=newArrayList[]buildGraph(intnumCourses

低调的骏马·2024-03-03 13:03

备战蓝桥杯---图论之最短路dijkstra算法

目录先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS即可3.单源点最短路从一个点出发，到达其他顶点的最短路长度。

CoCoa-Ck·2024-02-20 19:02

任务DAG遍历，拓扑排序

0、定义DAG：有向无环图根据定义，可以得到以下两个结论：如果图G中存在环(即G不是有向无环图)，那么G不存在拓扑排序，反之如果G存在拓扑排序，则G中没有环如果G是有向无环图，那么他的拓扑排序可能不止一种能拓扑排序的图

sighting_info·2024-02-20 12:20

数据结构实验课程设计报告求工程的最短完成时间

实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。

Var_QS·2024-02-20 07:35

课程表(拓扑排序)

课程表你这个学期必须选修numCourse门课程，记为0到numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例2:输入:2,

wyof·2024-02-19 22:03

2.16学习总结

）（排列组合）4.滑雪（记忆化）5.小车问题（数学问题）6.ACM（记忆化，搜索）7.奶牛的耳语（二分）8.计算器的改良（模拟）9.L-shapes(遍历)10.AlternatingHeights（拓扑排序

啊这泪目了·2024-02-19 21:40

2.18学习总结

链式前向星的处理和建立tarjan对割点和缩点的使用拓扑排序链式前向星：预处理：structedge{intfrom;intto;intnext;}e[N];intn,m,head[N],dfn[N],