算法：拓扑排序

最新推荐文章于 2026-01-05 22:36:07 发布
原创 最新推荐文章于 2026-01-05 22:36:07 发布 · 172 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

一、套路

1.建立邻接表，建立标记入度表，并将信息放入两张表；

2.建立队列，遍历标记入度表，将入度为0的信息，压入队列；

3.广度优先遍历，删除矢量（入度减减），将入度为0的信息，再次压入队列；

4.直到队列为空；

二、题型

力扣：207、210、114；

图论入门算法:拓扑排序(C++)
一些C++相关的技术笔记或者教程.
02-16 1838
本文介绍图论中的拓扑排序算法, 介绍Kahn算法和DFS算法两种实现方式. 通过图解和代码希望能帮助读者理解.
图算法：拓扑排序和强连通分量
YOLO
07-03 298
拓扑排序是一种对有向无环图（DAG）进行排序的方法，它生成的是一种线性序列，这个序列的每一对相邻顶点，都对应着图中的一条有向边。在计算机科学中，拓扑排序常常被用来进行任务调度。例如，在编译一个项目时，如果某个源文件依赖于其他文件，那么我们必须先编译被依赖的文件。拓扑排序就可以为我们生成一个编译的顺序，保证每个文件在被依赖的文件编译完成后才会被编译。在有向图中，如果从顶点u到顶点v以及从顶点v到顶点u都存在一条路径，那么我们就称顶点u和顶点v是强连通的。
探索图算法：拓扑排序与强连通分量
weixin_30653091的博客
04-21 458
本文深入探讨了图算法中的拓扑排序和强连通分量的概念、算法实现以及实际应用。首先介绍了拓扑排序在表示任务依赖关系中的应用，随后详细阐述了使用深度优先遍历和贪婪算法实现拓扑排序的方法。接着，文章转向强连通分量的讨论，介绍了Tarjan算法和Kosaraju算法的原理和实现细节，并探讨了这些算法在解决可满足性问题中的作用。最后，通过对中国邮差问题和最小长度上的比率权重环问题的分析，展示了图算法在解决实际问题中的广泛应用。
贪心算法应用：拓扑排序问题详解
专注分享技术、实用优质教程、资源
06-02 1096
贪心算法应用：拓扑排序问题详解
（python）图算法：拓扑排序算法+kruskal算法+prim算法+Dijkstra算法实现
Alannah的个人学习记录
09-08 1243
补充图的几个算法：拓扑排序算法 、kruskal算法和prim算法实现。 目录一.拓扑排序算法二.kruskal算法三.prim算法 一.拓扑排序算法 拓扑排序算法适用于无环的、有入度为0的图。 再说一下该算法的一个应用场景，在实现工程代码时，各个代码文件之间存在依赖关系，所以需要进行编译顺序排序。此时就可以使用拓扑排序算法实现编译顺序确定。 方法： 找到入度为0的点，然后记入result，随后擦除该点的影响（点和边），然后继续找到入度为0的点记入result，周而复始。 代码： 为方便起见，使用了我的上一
C++的算法：拓扑排序的原理及应用
全栈工程师Linda的博客
06-08 524
C++的算法：拓扑排序的原理及应用
深入理解“课程表”算法：拓扑排序解题之道
ly1379223878的博客
05-22 1004
课程表”问题通过拓扑排序的方式得到了解决，无论是深度优先搜索还是广度优先搜索都有其独特的实现思路和优势。通过解决这类问题，我们不仅加深了对图论相关概念的理解，还提升了自己运用数据结构和算法解决实际问题的能力。在后续的学习和实践中，我们可以继续探索更多类似有趣的算法问题，不断提升自己的编程技能。希望这篇博客能帮助大家更好地理解“课程表”算法问题，欢迎在评论区交流讨论，一起进步！
实验内容：拓扑排序
2301_80150315的博客
07-21 846
设计一个算法，对它进行拓扑排序。
图论算法：拓扑排序
u014165620的博客
10-23 663
简介 拓扑排序是对有向无环图DAG的顶点的一种排序算法，如果在图中存在一条路径从顶点v到顶点w，则在排序中，顶点v在w前面。拓扑排序对带环图无意义，因为无法确定环中顶点的先后顺序。拓扑排序在一些场景下很有用，比如学校排课时，必须保证先修完课程A然后才能修课程B，此时就可以用拓扑排序。 算法实现 这里写自定义目录标题简介算法实现欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目...
Java数据结构与算法：拓扑排序
微赚淘客系统开发者博客
01-26 452
拓扑排序是对有向图的顶点进行线性排序，使得对于每一条有向边 (u, v)，顶点 u 在排序中都出现在顶点 v 的前面。这种排序的应用非常广泛，例如任务调度、依赖关系分析等场景。拓扑排序是一种对有向无环图进行排序的有效算法。通过深度优先搜索，我们可以得到图的拓扑排序结果，用于解决诸如任务调度等实际问题。本文通过Java代码演示了拓扑排序的基本实现方式，希望能帮助你更好地理解和应用这一算法。
termux-packages依赖解析算法：拓扑排序在构建系统中的运用
gitblog_01167的博客
09-04 896
在现代软件构建系统中，包依赖管理是一个复杂而关键的问题。当面对数千个相互依赖的软件包时，如何确定正确的构建顺序？如何避免循环依赖导致的构建失败？termux-packages项目通过精心设计的拓扑排序算法，为这些挑战提供了优雅的解决方案。 ## 拓扑排序基础理论 ### 什么是拓扑排序？ 拓扑排序（Topological Sorting）是针对有向无环图（DAG, Directed Acyc...
01_树的 dfs 序
2403_88695928的博客
12-31 1171
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
【算法基础篇】（四十）数论之算术基本定理深度剖析：从唯一分解到阶乘分解
2301_79248256的博客
12-30 1208
本文围绕算术基本定理展开，详解其 “大于 1 的自然数可唯一分解为质数乘积” 的核心内涵及在算法竞赛中的应用。先介绍质因数分解的试除法实现与优化技巧，包括枚举范围优化、溢出防护，以及结合线性筛的高效分解方法；再聚焦阶乘分解这一高频考点，拆解核心公式与两种解法（试除法累加、线性筛 + 公式），并通过洛谷经典例题演示实战；最后延伸讲解约数个数、约数和、gcd/lcm 等衍生应用，搭配避坑指南，助力快速掌握数论基础核心技能。
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 344
leetcode算法（144.二叉树的前序遍历）
基于扩展的增量流形学习算法IMM-ISOMAP的方案
aini_lovee的博客
12-30 392
基于 扩展的增量流形学习算法IMM-ISOMAP 的方案，结合 动态邻域更新 和 切空间扩展 策略，解决传统ISOMAP在增量数据和多流形场景下的局限性
csp信奥赛C++标准模板库STL案例应用25
王老师青少年编程
12-30 850
csp信奥赛C++标准模板库STL案例应用25
四大子词分词算法详解
ekkoalex的博客
01-03 760
算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 704
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
探索图算法：拓扑排序与搜索策略
在讨论图论相关的算法时，我们经常遇到的几个核心概念包括拓扑排序、深度优先搜索（DFS）、广度优先搜索（BFS）和最小生成树（MST）。这些算法不仅在理论计算机科学中占有重要的地位，在解决实际问题时也扮演着至关...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qincjun

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值