当前位置： 首页 > news >正文

在 OAuth 2.0 中，refreshToken（刷新令牌）存在的意义

news 来源：原创 2025/7/13 0:25:42

在 OAuth 2.0 中，refreshToken（刷新令牌） 的主要目的是为了提升用户体验和安全性，同时确保访问令牌的有效性。以下是需要使用 refreshToken 的原因：

1. 访问令牌的有限生命周期
访问令牌（accessToken） 的有效期一般较短，通常是几分钟到几个小时。这种设计是为了降低安全风险：

  • 如果令牌被盗，攻击者只能在有限时间内使用。
  • 短生命周期的令牌减少了其在网络上传输时被窃取的概率。

但是，短有效期可能会对用户体验造成影响。如果每次令牌过期都需要用户重新登录授权，会非常不便。

2. 无需频繁要求用户重新授权

  • 使用 refreshToken，客户端可以在 accessToken 过期时，向授权服务器请求新的 accessToken，而无需用户再次登录。
  • 这简化了用户操作，提高了用户体验，尤其是在移动端或无头服务（如 API 接口）中。

3. 提高安全性
分离敏感令牌和访问令牌：

  • refreshToken 一般只在客户端和授权服务器之间通信，并且不会频繁使用，也不需要暴露给资源服务器。
  • 即使 accessToken 被盗，攻击者只能短时间访问资源，而不能长期保持访问。

强制重新授权机制：

  • 如果用户的 refreshToken 被撤销（例如用户主动注销、密码被修改、账户被禁用），即使旧的 accessToken 没有过期，客户端也无法再获取新的 accessToken，从而强制用户重新授权。

4. 支持长期会话管理

  • refreshToken 的生命周期通常比 accessToken 长得多，可以支持用户的长期会话管理。用户登录一次后，只要 refreshToken 没有失效，客户端可以持续获取新的 accessToken。
  • 授权服务器可以根据需要设置 refreshToken 的有效期，或通过后端机制动态撤销 refreshToken。

5. 减少授权服务器的压力
通过 refreshToken，客户端不需要频繁请求用户授权，减少了授权服务器需要进行用户身份验证的频率，从而降低了服务器的负载。

以下是 OAuth 2.0 使用 refreshToken 的典型工作流程：

  1. 用户通过授权流程（Authorization Code Flow、Password Flow 等）获取 accessToken 和 refreshToken。
  2. 客户端使用 accessToken 访问资源服务器。
  3. 当 accessToken 过期时：
    • 客户端用 refreshToken 向授权服务器请求新的 accessToken。
  4. 授权服务器验证 refreshToken 的合法性，并颁发新的 accessToken（有时也会颁发新的 refreshToken）。
  5. 客户端用新的 accessToken 继续访问资源。

使用注意事项

  1. refreshToken 通常只应保存在受信任的客户端环境中，例如后端服务或本地加密存储（移动端）。
  2. refreshToken 的泄露可能导致长时间的访问风险，因此需要结合机制（如 IP 地址、设备指纹等）限制它的使用范围。
  3. 可以配合 PKCE（Proof Key for Code Exchange） 等安全机制，进一步提升安全性。

refreshToken 是 OAuth 2.0 中为解决 安全性 和 用户体验 之间平衡的重要设计。它允许客户端在不频繁请求用户授权的情况下，安全地获取新的 accessToken，从而实现短生命周期令牌的安全管理和长期会话的维持。

相关文章：

在 OAuth 2.0 中，refreshToken（刷新令牌）存在的意义

在 OAuth 2.0 中，refreshToken（刷新令牌） 的主要目的是为了提升用户体验和安全性，同时确保访问令牌的有效性。以下是需要使用 refreshToken 的原因： 1. 访问令牌的有限生命周期 访问令牌（accessToken&…...

编程日记 2025/7/13 0:25:42

【Redis】壹 —— Redis 介绍

文章目录： 前言 一、认识Redis 1. Redis 用途 作为数据库 作为流引擎 二、服务端高并发分布式结构演变 1. 单机架构 2. 应用数据分离架构 3. 应用服务集群架构 4. 读写分离 / 主从分离架构 5. 冷热分离 —— 引入缓存 6. 分库分表 7. 微服务架构 8. …...

编程日记 2025/7/7 21:22:17

【html网页页面010】html+css制作茶品牌文创网页制作含视频元素（7页面附效果及源码）

茶主题品牌文创网页制作 🥤1、写在前面🍧2、涉及知识🌳3、网页效果完整效果(7页)：代码目录结构：page1、主页page2、精品包装page3、茶园一角page4、品牌地带page5、衍生品page6、联X我们page7、视频详情页 &#x1f30…...

编程日记 2025/7/12 23:58:09

【项目实战】基于python+爬虫的电影数据分析及可视化系统

注意：该项目只展示部分功能，如需了解，文末咨询即可。 本文目录 1.开发环境2 系统设计 2.1 设计背景2.2 设计内容 3 系统页面展示 3.1 用户页面3.2 后台页面3.3 功能展示视频 4 更多推荐5 部分功能代码 5.1 爬虫代码5.2 电影信息代码 1.开发环…...

编程日记 2025/6/28 19:24:44

K8S命令部署后端（流水线全自动化部署）

前言 本文为链接: 云效流水线k8s半自动部署java（保姆级）的补充,本文起初的目的是为了补充完善k8s流水线的全自动化部署,但是也适用于k8s的一键重启,因为使用k8s的web页面容易出现漏点的情况,因此也可以把代码保存为shell脚本,同样可以实现一键重启。关于…...

编程日记 2025/7/12 21:25:08

GPS北斗卫星授时服务器功能是什么？应用是什么？

GPS北斗卫星授时服务器功能是什么？应用是什么？ GPS北斗卫星授时服务器功能是什么？应用是什么？ 摘　要:首先对计算机网络时间同步相关技术进行了介绍,然后阐述了时间同步技术在现代计算机网络中的应用与发展,最后指出时间同步网络…...

编程日记 2025/7/12 23:44:27

学习笔记064——如何手动将jar包导入到maven本地库

文章目录 1、背景：2、方法 1、背景： 有时网络慢的情况， 本地maven库需要导入外部下载的jar包。 以便于在项目的pom文件中，直接写dependency写导入依赖。 2、方法 在Windows终端中，输入： mvn install:in…...

编程日记 2025/7/12 3:28:23

未来趋势系列 篇二：HBM题材解析和股票梳理

文章目录 系列文章HBM题材解析环氧塑封电镀液PSPI（光敏性聚酰亚胺）前驱体封装基板其他材料TSV技术封装测试股票梳理系列文章 未来趋势系列 篇一：AI题材解析和股票梳理 HBM HBM（High Bandwidth Memory，高带宽内存）是一种专为高效能运算设计的新兴高速内存接口技术。它通…...

编程日记 2025/7/12 23:43:32

网卡驱动测试

以下是网卡驱动不同测试类型的具体方法和命令&#xff1a; 1. 功能性测试 驱动加载/卸载测试&#xff1a; 方法&#xff1a;加载/卸载网卡驱动&#xff0c;观察日志是否报错。命令&#xff1a; modprobe <driver_name> # 加载驱动 rmmod <driver_name> # 卸载驱动…...

编程日记 2025/7/8 23:27:35

DDR的跨4K问题

参考视频&#xff1a;【深入理解FPGA底层逻辑】、4k边界和outsdanding_哔哩哔哩_bilibili 1、AXI4_FULL突发写一个字节是一个地址&#xff0c; 2、协议规定&#xff0c;把AXI4从机的地址区间从0进行到了4095....每4K进行一次分配 所以突发长度的计算如下&#xff1a; 另外AX…...

编程日记 2025/7/13 0:03:58

数据结构---栈（Stack）

1. 简介 栈&#xff08;Stack&#xff09;是计算机科学中的一种抽象数据类型&#xff0c;它遵循特定的操作顺序&#xff0c;即后进先出&#xff08;Last In First Out&#xff0c;LIFO&#xff09;。这意味着最后添加到栈中的元素将是第一个被移除的。栈的基本操作通常包括&am…...

编程日记 2025/7/13 0:14:53

【JavaWeb后端学习笔记】Java上传文件到阿里云对象存储服务

阿里云对象存储 1、创建阿里云对象存储节点2、上传文件2.1 修改项目配置文件2.2 定义一个Properties类获取配置信息2.3 准备一个alioss工具类2.4 创建注册类&#xff0c;将AliOssUtil 注册成Bean2.5 使用AliOssUtil 工具类上传文件2.6 注意事项 使用阿里云对象存储服务分为以下…...

编程日记 2025/7/8 22:57:46

Unity3D RPG战斗系统详解

前言 设计一个RPG&#xff08;角色扮演游戏&#xff09;的战斗系统是游戏开发中的关键环节&#xff0c;它决定了游戏的乐趣和挑战性。在Unity3D中&#xff0c;可以通过多种技术和工具来实现一个功能完善的战斗系统。以下是对RPG战斗系统的技术详解以及代码实现。 对惹&#x…...

编程日记 2025/7/12 23:51:56

Spark架构及运行流程

Spark架构图 Driver&#xff1a; 解析用户的应用程序代码&#xff0c;转化为作业(job)。创建SparkContext上下文对象&#xff0c;其负责与资源管理器(ClusterManager)通信&#xff0c;进行资源的申请、任务的分配和监控等。跟踪Executor的执行情况。可通过UI界面查询运行情况。…...

编程日记 2025/7/13 0:16:13

SpringBoot3整合MyBatis

一、MyBatis整合步骤: (1).导入依赖:在Spring Boot项目的构建文件(如pom.xml)中添加MyBatis和数据库驱动的相关依赖。例如&#xff0c;如果使用MySQL数据库&#xff0c;您需要添加MyBatis和MySQL驱动的依赖。 (2).配置数据源:在application.properties或application.yml中配置…...

编程日记 2025/7/10 17:48:57

【计网笔记】习题

物理层 不属于物理层接口规范定义范畴的是&#xff08;C&#xff09; A. 接口形状 B. 引脚功能 C. 物理地址 D. 信号电平 【2023-912】光网络只能通过导向型介质传播。&#xff08;&#xff09; 【2017-408】若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的…...

编程日记 2025/7/13 0:05:47

力扣56.合并区间

题目描述 题目链接56. 合并区间 以数组 intervals 表示若干个区间的集合&#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间&#xff0c;并返回 一个不重叠的区间数组&#xff0c;该数组需恰好覆盖输入中的所有区间 。 示例 1&#xff1a; …...

编程日记 2025/7/8 21:45:48

【oracle】大数据删除插入

文章目录 引言本文目标 Oracle大数据插入操作插入操作的场景和需求使用并行查询进行数据插入示例代码&#xff1a;创建新表并插入数据解释代码中的关键点 性能优化建议 Oracle大数据删除操作删除操作的场景和需求使用游标和批量处理进行数据删除示例代码&#xff1a;批量删除数…...

编程日记 2025/7/13 0:07:21

mysql 双1设置

MySQL 的"双1"设置通常指的是两个配置参数&#xff1a;innodb_flush_log_at_trx_commit 和 sync_binlog。这两个参数都与 MySQL 的数据安全和性能有关。 innodb_flush_log_at_trx_commit&#xff1a;这个参数控制了 InnoDB 引擎中事务日志的刷新频率。它有三个可能的…...

编程日记 2025/7/7 12:05:15

《C++ 赋能 K-Means 聚类算法：开启智能数据分类之旅》

在当今数字化浪潮汹涌澎湃的时代&#xff0c;人工智能无疑是引领科技变革的核心驱动力之一。而在人工智能的广袤天地中&#xff0c;数据分类与聚类作为挖掘数据内在价值、揭示数据潜在规律的关键技术手段&#xff0c;正发挥着前所未有的重要作用。K-Means 聚类算法&#xff0c;…...

编程日记 2025/7/13 0:08:50

用Python开发一个经典贪吃蛇小游戏

Python 是开发小游戏的绝佳工具，借助第三方库，如 pygame，我们可以快速开发一个经典的贪吃蛇游戏。本篇将介绍如何用 Python 实现一个完整的贪吃蛇小游戏。 一、游戏设计 1.1 游戏规则 玩家通过方向键控制贪吃蛇移动。贪吃蛇吃到食物后会变长，同时得分增加。如果贪吃蛇撞到…...

编程日记 2025/7/13 0:22:47

《大宋豪侠传》客户端源码 + 服务端源码 + 工具源码 + 资源，大小16.3G

《大宋豪侠传》客户端源码 服务端源码 工具源码 资源&#xff0c;大小16.3G 下载地址&#xff1a; 通过网盘分享的文件&#xff1a;【源码】《大宋豪侠传》客户端源码 服务端源码 工具源码 资源&#xff0c;大小16.3G 链接: https://pan.baidu.com/s/1lUf84LzXKB3iM7L-1P…...

编程日记 2025/7/12 23:49:45

使用vue-seamless-scroll实现echarts图表大屏滚动，出现空白间隔的解决方案

一、背景介绍 最近的业务开发需求&#xff0c;想要实现echarts图表大屏滚动&#xff0c;小编首先采用vue-seamless-scroll进行实现&#xff0c;结果发现第二屏出现空白间隔&#xff0c;尝试了多种解决方案均不生效&#xff0c;最终选择换一个方案。 二、封装的ScrollList组件…...

编程日记 2025/7/8 20:10:25

zsh配置

zsh配置 https://zhuanlan.zhihu.com/p/58073103 $ cat .zshrc If you come from bash you might have to change your $PATH. export PATH H O M E / b i n : / u s r / l o c a l / b i n : HOME/bin:/usr/local/bin: HOME/bin:/usr/local/bin:PATH Path to your oh-my-zs…...

编程日记 2025/7/13 0:13:16

Brain.js（八）：RNNTimeStep 实战教程 - 股票价格预测 - 实操需警慎

前置声明&#xff0c;个人浅度炒股&#xff0c;但计划将基金转入股市。然后 股市有风险&#xff0c;不是技术可以完全预测的&#xff0c;但是在无头绪的时候&#xff0c;用技术指标做个参考也不错。 本文涉及到的股票预测&#xff0c;只是代码简单示例&#xff0c;实操需警慎&a…...

编程日记 2025/7/8 20:15:42

Python+requests实现接口自动化测试

&#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 接口测试是测试系统组件间接口的一种测试。接口测试主要用于检测外部系统与系统之间以及内部各个子系统之间的交互点。测试的重点是要检查数据的交换&#xff0c;传…...

编程日记 2025/7/8 1:29:37

java------------常用API preiod duration 计算时间差

1&#xff0c;preiod 如果末天数比初天数小&#xff0c;需要进一位 package API;import java.time.LocalDate; import java.time.Period;public class preiod {public static void main(String[] args) {// 计算时间差// LocalDate获取对象其中的一个方法LocalDate d1 LocalD…...

编程日记 2025/7/12 23:38:59

Android水波纹效果

Android水波纹效果 需要到水波纹效果的场景还蛮少的。万一刚好你需要呢 一、思路&#xff1a; 自定义组件SpreadView 二、效果图&#xff1a; 看视频更直观点&#xff1a; Android轮子分享-水波纹效果 三、关键代码&#xff1a; public class SpreadView extends View {pr…...

编程日记 2025/7/8 22:18:33

yolov8 转华为昇腾om脚本

目录 yolov8 转华为昇腾 om脚本 测试ok 推理demo： yolov8 转华为昇腾 om脚本 测试ok import sys import osos.chdir(os.path.dirname(os.path.abspath(__file__)))import torchcurrent_dir = os.path.dirname(os.path.abspath(__file__))paths = [os.path.abspath(__file__)…...

编程日记 2025/7/8 11:38:42

【人工智能】从基础到实践：用Python和PyTorch实现深度学习图像分割模型

《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门！ 图像分割是计算机视觉中的核心任务之一，旨在将图像划分为具有语义意义的区域，在自动驾驶、医疗影像分析等领域有广泛应用。本篇文章将从图像分割的基础知识出发，详细讲解分割任务的目标、评价指标以及常…...

编程日记 2025/7/12 23:50:34

AI绘画设计实战-Day2

Stable Diffusion 提示词前缀 FF,(masterpiece:1.2),best quality,highres,extremely detailed CG,perfect lighting,8k wallpaper,anime,comic,game CG, FF&#xff0c;&#xff08;杰作&#xff1a;1.2&#xff09;&#xff0c;最高质量&#xff0c;高分辨率&#xff0c;极其…...

编程日记 2025/7/12 10:16:45

详解LeetCode地下城游戏（动态规划）——区分两种状态表示形式

地下城游戏 题目链接&#xff1a;174. 地下城游戏 状态表示&#xff1a; 按照以往题的表示&#xff0c;dp[i][j]表示&#xff1a;从起点&#xff08;0&#xff0c;0&#xff09;位置到达&#xff08;i&#xff0c;j&#xff09;位置时&#xff0c;所需的最小初始健康值。但是…...

编程日记 2025/7/12 6:46:24

CV(3)--噪声滤波和特征

前言 仅记录学习过程&#xff0c;有问题欢迎讨论 图像噪声&#xff08;需要主动干扰的场景&#xff09;&#xff1a; 添加高斯噪声&#xff1a;概率密度函数服从高斯分布的一类噪声 通过设置sigma和mean生成符合高斯分布的随机数&#xff0c;然后计算输出像素&#xff0c;放缩…...

编程日记 2025/7/12 23:40:27

[C++]常对象、常对象成员、指向对象的常指针、指向常对象的指针变量以及对象的常引用

一、 常对象 1.定义&#xff1a; 一个常对象就是声明为常量的对象。我们不能改变这个对象的任何成员数据。具体来说&#xff0c;它是通过const关键字来声明的。 2.语法格式&#xff1a; const 类名 对象名;3.代码示例&#xff1a; class MyClass { public:int x;void setX…...

编程日记 2025/7/9 1:26:57

Spring Boot微服务应用实战：构建高效、可扩展的服务架构

在当今的软件开发领域&#xff0c;微服务架构凭借其高度的灵活性、可扩展性和可靠性&#xff0c;已成为众多企业的首选。而Spring Boot&#xff0c;作为Spring框架的一个子项目&#xff0c;以其简洁的API、快速的应用启动以及内嵌的Servlet容器等特点&#xff0c;成为了构建微服…...

编程日记 2025/7/10 16:19:39

如何通过 Windows 自带的启动管理功能优化电脑启动程序

在日常使用电脑的过程中&#xff0c;您可能注意到开机后某些程序会自动运行。这些程序被称为“自启动”或“启动项”&#xff0c;它们可以在系统启动时自动加载并开始运行&#xff0c;有时甚至在后台默默工作。虽然一些启动项可能是必要的&#xff08;如杀毒软件&#xff09;&a…...

编程日记 2025/7/7 2:29:56

力扣每日一题 - 1812. 判断国际象棋棋盘中一个格子的颜色

题目 还需要你前往力扣官网查看详细的题目要求 地址 1.给你一个坐标 coordinates &#xff0c;它是一个字符串&#xff0c;表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。2.如果所给格子的颜色是白色&#xff0c;请你返回 true&#xff0c;如果是黑色&#xff…...

编程日记 2025/7/8 3:50:52

Python subprocess.run 使用注意事项，避免出现list index out of range

在执行iOS UI 自动化专项测试的时候&#xff0c;在运行第一遍的时候遇到了这样的错误&#xff1a; 2024-12-04 20:22:27 ERROR conftest pytest_runtest_makereport 106 Test test_open_stream.py::TestOpenStream::test_xxx_open_stream[iPhoneX-xxx-1-250] failed with err…...

编程日记 2025/7/7 20:11:37

UI自动化测试框架：PO模式+数据驱动

&#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 1. PO 设计模式简介 什么是 PO 模式&#xff1f; PO&#xff08;PageObject&#xff09;设计模式将某个页面的所有元素对象定位和对元素对象的操作封装成一个 Pa…...

编程日记 2025/7/9 20:28:17

第四十六篇 Vision Transformer论文翻译

论文连接：https://arxiv.org/abs/2010.11929 GitHub：https://github.com/google-research/vision_transformer 摘要 虽然Transformer架构已成为自然语言处理任务的实际标准，但其在计算机视觉中的应用仍然有限。在计算机视觉中，注意力机制要么与卷积网络结合使用，要么在保…...

编程日记 2025/7/3 19:13:54

如何在Ubuntu中利用repo和git地址下载获取imx6ull的BSP

01-设置git的用户名和邮箱 git config --global user.name "suwenhao" git config --global user.email "2487872782qq.com"这里不设置的话后面在第5步的repo配置中还是会要求输入&#xff0c;而且以后进行相关操作都要输入&#xff0c;不妨现在就进行配置…...

编程日记 2025/7/10 19:27:13

redis数据结构和内部编码及单线程架构

博主主页: 码农派大星. 数据结构专栏:Java数据结构 数据库专栏:数据库 JavaEE专栏:JavaEE 软件测试专栏:软件测试 关注博主带你了解更多知识 1. 数据结构和内部编码 Redis会在合适的场景选择合适的内部编码 我们可以通过objectencoding命令查询内部编码 : 2. 单线程架构 …...

编程日记 2025/7/3 19:15:46

2412d,d的6月会议

信息:gtkD的文档位置 原文 总结 DMDARM后端 Razvan问Walter他对DMD的ARM后端的分发,并想知道他是否考虑过其他选择,如整合DMD前端与LDC后端. Walter说,人们写信告诉他,他们喜欢使用DMD,因为它体积小,速度快.多年来,就要求他实现ARM后端. 有的人想写一个,但后来因为太难或太耗…...

编程日记 2025/7/12 23:43:33

提升网站流量的关键：AI在SEO关键词优化中的应用

内容概要 在当今数字时代&#xff0c;提升网站流量已成为每个网站管理员的首要任务。而人工智能的技术进步&#xff0c;为搜索引擎优化&#xff08;SEO&#xff09;提供了强有力的支持&#xff0c;尤其是在关键词优化方面。关键词是连接用户需求与网站内容的桥梁&#xff0c;其…...

编程日记 2025/7/12 19:02:15

【模型对比】ChatGPT vs Kimi vs 文心一言那个更好用？数据详细解析，找出最适合你的AI辅助工具！

在这个人工智能迅猛发展的时代&#xff0c;AI聊天助手已经深入我们的工作与生活。你是否曾在选择使用ChatGPT、Kimi或是百度的文心一言时感到一头雾水&#xff1f;每款AI都有其独特的魅力与优势&#xff0c;那么&#xff0c;究竟哪一款AI聊天助手最适合你呢&#xff1f;本文将带…...

编程日记 2025/7/12 20:11:22

利润表在Zebra BI 中的应用（一）

效果如图。本案例采用极简式对比 需要注意的是&#xff1a;如原始数据是一维的&#xff0c;则需要确保比较的各年份所含项目一致&#xff0c;缺失的也要占位&#xff0c;否则会出错&#xff01; 2022% of Revenue&#xff08;占收入%&#xff09; DIVIDE( [值_2022], CALCULA…...

编程日记 2025/7/8 20:07:24

12.09 C++作业2

利用函数重载&#xff0c;实现对整形数组的冒泡排序&#xff0c;对浮点型数组的冒泡排序 #include <iostream>using namespace std;int maopao(int(&ra)[10]) {//求数组长度int len sizeof(ra)/sizeof(ra[0]);int i,j,t;for(int i0;i<len;i){cin >>ra[i];}…...

编程日记 2025/7/12 23:58:07

MongoDB性能监控工具

mongostat mongostat是MongoDB自带的监控工具&#xff0c;其可以提供数据库节点或者整个集群当前的状态视图。该功能的设计非常类似于Linux系统中的vmstat命令&#xff0c;可以呈现出实时的状态变化。不同的是&#xff0c;mongostat所监视的对象是数据库进程。mongostat常用于…...

编程日记 2025/7/10 4:52:20

如何防范顶级应用程序安全威胁

如今的网络攻击数量是五年前的两倍多。因此&#xff0c;掌握最新的应用程序安全威胁对于防止数据泄露、经济损失和声誉受损至关重要。您还需要实施强大的安全实践&#xff0c;以保护应用程序免受最常见和最危险的威胁。 顶级应用程序安全威胁......以及如何防范这些威胁 1. 注…...

编程日记 2025/7/12 2:19:29

Java版-图论-拓扑排序与有向无环图

拓扑排序 拓扑排序说明 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列…...

编程日记 2025/7/8 4:04:58