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

拓扑排序简介

news 2026/4/2 11:32:56

拓扑排序（Topological Sort）是一种重要的图算法，用于对有向无环图（DAG, Directed Acyclic Graph）中的节点进行排序。拓扑排序的结果是一种线性序列，使得对于图中的任意一条有向边（u, v），顶点u都在顶点v之前。这种排序常用于任务调度、编译器依赖关系分析等领域。
在这里插入图片描述

拓扑排序的基本原理

拓扑排序的基本思想是通过深度优先搜索（DFS）或广度优先搜索（BFS）遍历图中的节点，并在遍历的过程中记录节点的访问状态和遍历顺序。对于DFS方法，通常使用一个栈来记录拓扑排序的结果；对于BFS方法，通常使用一个队列。

拓扑排序的算法步骤

以下是使用BFS实现拓扑排序的算法步骤：

  1. 初始化：

    • 创建一个入度数组indegree[]，用于记录每个节点的入度。
    • 创建一个队列queue，用于存储入度为0的节点。

相关文章：

拓扑排序简介

拓扑排序（Topological Sort）是一种重要的图算法，用于对有向无环图（DAG, Directed Acyclic Graph）中的节点进行排序。拓扑排序的结果是一种线性序列，使得对于图中的任意一条有向边（u, v），顶点u都在顶点v之前。这种排序常用于任务调度、编译器依赖关系分析等领域。 拓…...

编程日记 2024/10/6 6:00:13

使用iTextPDF库时，设置文字为中文格式

在使用iTextPDF库时，设置文字为中文格式主要涉及选择合适的中文字体，并确保该字体能够正确渲染中文字符。由于iTextPDF的内置字体通常不支持中文，因此你需要加载一个支持中文的字体文件（如TrueType字体，.ttf文件&#…...

编程日记 2024/10/6 5:57:10

Windows环境下使用Docker配置MySQL数据库

用Docker配置数据库，无论是做开发，还是做生产部署，都非常的方便 它不需要单独安装数据库，也不用担心出现各种环境的配置问题。 本文将分享用Docker配置数据库的步骤，这里用MySQL举例。 其他的数据库如MSSQL&#xf…...

编程日记 2024/10/6 5:54:07

快速上手C语言【上】（非常详细！！！）

目录 1. 基本数据类型 2. 变量 2.1 定义格式 和 命名规范 2.2 格式化输入和输出（scanf 和 printf） ​编辑 2.3 作用域和生命周期 3. 常量 4. 字符串转义字符注释 5. 操作符 5.1 双目操作符 5.1.1 算数操作符 5.1.2 移位操作符 5.1.3 位操作符…...

编程日记 2024/10/6 5:53:06

[深度学习][python]yolov11+deepsort+pyqt5实现目标追踪

【算法介绍】 YOLOv11、DeepSORT和PyQt5的组合为实现高效目标追踪提供了一个强大的解决方案。 YOLOv11是YOLO系列的最新版本，它在保持高检测速度的同时，通过改进网络结构、优化损失函数等方式，提高了检测精度，能够同时处理多个尺…...

编程日记 2024/10/6 5:51:04

【CSDN入门级教程】

这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个…...

编程日记 2024/10/6 5:48:01

二叉搜索树 (BST) 节点插入、查找、删除、获取最大值、最小值和中序遍历排序等功能

二叉搜索树 (BST) 实现总结 本程序实现了一个简单的二叉搜索树 (BST)，支持节点插入、查找、删除、获取最大值、最小值和中序遍历排序等功能。以下是各部分的详细说明。 数据结构 节点定义 struct BinTreeNode {int data; // 节点存储的数…...

编程日记 2024/10/6 5:47:00

unity ps 2d animation 蛇的制作

一、PS的使用 1.打开PS 利用钢笔工具从下往上勾勒填充 2.复制图层，Ctrl T,w调为-100% 3.对齐图层并继续用钢笔工具进行三角勾勒 3.画眼睛,按U快捷键打开椭圆工具，按住Shift可以画圆，填充并复制图层对称。 4.画笔工具，打开小…...

编程日记 2024/10/6 5:45:59

39 C 语言枚举类型、枚举常量、枚举变量、枚举的遍历、枚举数组、枚举与 switch

目录 1 什么是枚举 2 定义枚举类型 2.1 语法格式 2.2 枚举元素的特点 2.3 案例演示 3 枚举变量 3.1 什么是枚举变量 3.2 定义枚举变量的多种方式 3.3 案例演示 1：标准版枚举类型 3.4 案例演示 2：简化版枚举类型 3.5 案例演示 3：匿…...

编程日记 2024/10/6 5:44:58

LabVIEW程序怎么解决 Bug？

在LabVIEW开发过程中，发现和解决程序中的Bug是确保系统稳定运行的关键环节。由于LabVIEW采用图形化编程方式，Bug的排查和处理与传统编程语言略有不同。以下是解决LabVIEW程序中Bug的常见方法和技巧，涵盖从问题发现到解决的多个步骤和角度&…...

编程日记 2024/10/6 5:43:57

AR智能眼镜之战：Meta vs Snap

随着增强现实（AR）技术的发展，各大科技公司都在争夺下一代计算平台的领先地位。Meta（前身为Facebook）和Snap作为其中的两个重要玩家，正在竞相开发能够提供沉浸式体验的AR智能眼镜。在这篇文章中，我们将深入探讨这两家公司可能采用的显示技术和用户体验，并分析它们各自的…...

编程日记 2024/10/6 5:41:55

Spring Boot 集成 Flowable UI 实现请假流程 Demo

​ 博客主页: 南来_北往 系列专栏：Spring Boot实战 在现代企业应用中，工作流管理是一个至关重要的部分。通过使用Spring Boot和Flowable，可以方便地构建和管理工作流。本文将详细介绍如何在Spring Boot项目中集成Flowable UI&#xff0c…...

编程日记 2024/10/6 5:39:53

毕业设计选题：基于ssm+vue+uniapp的医院管理系统小程序

开发语言：Java框架：ssmuniappJDK版本：JDK1.8服务器：tomcat7数据库：mysql 5.7（一定要5.7版本）数据库工具：Navicat11开发软件：eclipse/myeclipse/ideaMaven包：M…...

编程日记 2024/10/6 5:35:44

自动驾驶系列—线控悬架技术：自动驾驶背后的动力学掌控者

🌟🌟 欢迎来到我的技术小筑，一个专为技术探索者打造的交流空间。在这里，我们不仅分享代码的智慧，还探讨技术的深度与广度。无论您是资深开发者还是技术新手，这里都有一片属于您的天空。让我们在知识的海洋中…...

编程日记 2024/10/6 5:34:43

CTF刷题buuctf

[WUSTCTF2020]颜值成绩查询 拿到相关题目，其实根据功能和参数分析。需要传入一个学号然后进行针对于对应的学号进行一个查询，很可能就会存在sql注入。 其实这道题最难的点，在于过滤了空格，因此我们使用 /**/来过滤空格的限制。…...

编程日记 2024/10/6 5:31:40

Qt QWidget控件

目录 一、概述 二、Qwidget常用属性及函数介绍 2.1 enable 2.2 geometry 2.3 windowTitle 2.4 windowIcon 2.5 cursor 2.6 font 设置字体样式 2.7 toolTip 2.8 focusPolicy焦点策略 2.9 styleSheet 一、概述 widget翻译而来就是小控件，小部件。…...

编程日记 2024/10/6 5:29:37

如何通过Dockfile更改docker中ubuntu的apt源

首先明确我们有一个宿主机和一个docker环境，接下来的步骤是基于他们两个完成的 1.在宿主机上创建Dockerfile 随便将后面创建的Dockerfile放在一个位置,我这里选择的是 /Desktop 使用vim前默认你已经安装好了vim 2.在输入命令“vim Dockerfile”之后，…...

编程日记 2024/10/6 5:27:35

[C++][第三方库][jsoncpp]详细讲解

目录 1.介绍2.jsoncpp3.使用1.main.cc2.序列化3.反序列化 1.介绍 json是一种数据交换格式，采用完全独立于编程语言的文本格式来存储和表示数据json数据类型：对象、数组、字符串、数字 对象：使用{}括起来的表示一个对象数组：使用[…...

编程日记 2024/10/6 5:24:31

JavaScript中decodeURIComponent函数的深入解析与应用指南

在Web开发中，经常需要对URI（统一资源标识符）进行编码和解码，以保证数据传输的准确性和可靠性。decodeURIComponent函数是JavaScript中用于解码由encodeURIComponent函数或其他类似方法编码的部分统一资源标识符（URI&am…...

编程日记 2024/10/6 5:22:29

DMA方式为什么无需保护现场

DMA（Direct Memory Access）方式无需保护现场的原因主要与其工作原理和硬件设计有关。以下是对这一问题的详细解释： DMA工作原理 DMA是一种通过硬件直接在内存和外设之间传输数据的技术，无需CPU的介入。在DMA传输过程中&#xff…...

编程日记 2024/10/6 5:21:28

用PLECS和C代码手把手教你实现数字滤波（附完整工程文件）

用PLECS和C代码实现数字滤波的工程实践指南 在电力电子和电机控制领域，数字滤波技术是实现信号处理的关键环节。无论是消除高频噪声还是提取特定频段的信号成分，一个设计良好的数字滤波器都能显著提升系统性能。本文将带您从理论到实践，通过P…...

编程新知 2026/4/2 11:14:30

属于超级学习者的时代！中国学者用三种策略找到放射组学预测模型的最佳算法

源自风暴统计网：一键统计分析与绘图的网站由于可以使用大量数据进行训练，还能整合基因图谱、影像、脑电图、生理数据等多种数据源，因此机器学习（ML）算法特别适合个体化医疗。今天分享一篇基于集成机器学习，…...

编程新知 2026/4/2 9:43:19

Cursor 高级技巧：@符号、Chat 模式与多文件编辑

前言 经过前两天的学习，你已经掌握了 Cursor 的基本用法，能用 CmdK 做单文件修改，用 Tab 自动补全代码。但 Cursor 真正强大的地方，在于它构建了一套以 AI 为中心的上下文感知系统——让 AI 不再是"盲写"，而…...

编程新知 2026/4/2 9:25:00

Wan2.2-I2V-A14B私有部署实战教程：RTX 4090D一键生成1080P视频

Wan2.2-I2V-A14B私有部署实战教程：RTX 4090D一键生成1080P视频 1. 开篇：为什么选择私有部署 当你需要频繁生成高质量视频内容时，公有云服务往往面临三个痛点：生成排队时间长、隐私数据风险、调用成本高。Wan2.2-I2V-A14B私有部署…...

编程新知 2026/4/2 9:12:50

Z-Image-Turbo-辉夜巫女GPU利用率：监控xinference.log与nvidia-smi协同调参指南

Z-Image-Turbo-辉夜巫女GPU利用率：监控xinference.log与nvidia-smi协同调参指南 1. 引言：为什么需要关注GPU利用率？ 当你部署好一个像Z-Image-Turbo-辉夜巫女这样的文生图模型，看着它生成精美的图片时，有没有想过一个…...

编程新知 2026/4/2 6:02:08

Visium HD空转实战：Space Ranger v4.0.1从安装到结果解读全流程

1. Visium HD与Space Ranger初探 第一次接触Visium HD技术时，我被它强大的空间转录组分析能力震撼到了。简单来说，这项技术能让我们在组织切片上精确到单个细胞的位置，同时获取它们的基因表达数据。想象一下，这就像给组织样本拍了…...

编程新知 2026/4/2 4:05:07

OpenClaw对话式编程：Qwen3-4B模型解释代码与生成示例

OpenClaw对话式编程：Qwen3-4B模型解释代码与生成示例 1. 为什么需要对话式编程？ 作为一名长期与代码打交道的开发者，我经常遇到这样的困境：面对一段复杂代码时，需要反复查阅文档；学习新框架时&#xff0c…...

编程新知 2026/4/2 3:34:06

JeecgBoot启动配置

一、引入maven指定自己的maven仓库 二、指定JDK 记得apply！！！！然后OK 三、配置MySQL数据库(尽量≥5.7版本) 四、运行db文件夹下的SQL文件 五、后端本地环境（application-dev.yml）指定好数据源 1、M…...

编程新知 2026/4/2 2:39:04

2026年4月OpenClaw怎么集成？腾讯云6分钟超简单安装步骤

2026年4月OpenClaw怎么集成？腾讯云6分钟超简单安装步骤。OpenClaw（原Clawdbot）作为2026年主流的AI自动化助理平台，可通过阿里云轻量服务器实现724小时稳定运行，并快速接入钉钉，让AI在企业群聊、个人工作流中…...

编程新知 2026/4/2 1:40:14

论文AIGC全红99%怎么救？2026实测Gemini去痕术：3组指令集联合3大工具，稳稳拉回10%安全线

视角重构，打破“平铺直叙”的机械感 AI生成的最大特征是“正确但平庸的上帝视角”。要ai降ai，第一步不是改词，而是强行植入一个具有批判性的“人类观察者”视角，迫使模型重组叙事逻辑。 核心原理：通过引入“辩证法”…...

编程新知 2026/4/2 1:03:55