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

拓扑排序简介

news 2026/2/9 15:29:53

拓扑排序（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

【第二十一章 SDIO接口(SDIO)】

第二十一章 SDIO接口 目录 第二十一章 SDIO接口(SDIO) 1 SDIO 主要功能 2 SDIO 总线拓扑 3 SDIO 功能描述 3.1 SDIO 适配器 3.2 SDIOAHB 接口 4 卡功能描述 4.1 卡识别模式 4.2 卡复位 4.3 操作电压范围确认 4.4 卡识别过程 4.5 写数据块 4.6 读数据块 4.7 数据流…...

编程新知 2026/2/1 13:28:03

MMaDA: Multimodal Large Diffusion Language Models

CODE ： https://github.com/Gen-Verse/MMaDA Abstract 我们介绍了一种新型的多模态扩散基础模型MMaDA，它被设计用于在文本推理、多模态理解和文本到图像生成等不同领域实现卓越的性能。该方法的特点是三个关键创新:(i) MMaDA采用统一的扩散架构&#xf…...

编程新知 2026/2/3 15:24:36

Mac软件卸载指南，简单易懂！

刚和Adobe分手，它却总在Library里给你写"回忆录"？卸载的Final Cut Pro像电子幽灵般阴魂不散？总是会有残留文件，别慌！这份Mac软件卸载指南，将用最硬核的方式教你"数字分手术"&#xff0…...

编程新知 2026/2/7 0:48:56

论文解读：交大港大上海AI Lab开源论文 | 宇树机器人多姿态起立控制强化学习框架（一）

宇树机器人多姿态起立控制强化学习框架论文解析 论文解读：交大&港大&上海AI Lab开源论文 | 宇树机器人多姿态起立控制强化学习框架（一） 论文解读：交大&港大&上海AI Lab开源论文 | 宇树机器人多姿态起立控制强化…...

编程新知 2025/8/27 0:58:09

ElasticSearch搜索引擎之倒排索引及其底层算法

文章目录 一、搜索引擎1、什么是搜索引擎？2、搜索引擎的分类3、常用的搜索引擎4、搜索引擎的特点二、倒排索引1、简介2、为什么倒排索引不用B+树1.创建时间长，文件大。2.其次，树深，IO次数可怕。3.索引可能会失效。4.精准度差。三. 倒排索引四、算法1、Term Index的算法2、 …...

编程新知 2026/1/30 17:10:19

MySQL 8.0 OCP 英文题库解析（十三）

Oracle 为庆祝 MySQL 30 周年，截止到 2025.07.31 之前。所有人均可以免费考取原价245美元的MySQL OCP 认证。 从今天开始，将英文题库免费公布出来，并进行解析，帮助大家在一个月之内轻松通过OCP认证。 本期公布试题111~120 试题1…...

编程新知 2026/1/31 7:25:57

EtherNet/IP转DeviceNet协议网关详解

一，设备主要功能 疆鸿智能JH-DVN-EIP本产品是自主研发的一款EtherNet/IP从站功能的通讯网关。该产品主要功能是连接DeviceNet总线和EtherNet/IP网络，本网关连接到EtherNet/IP总线中做为从站使用，连接到DeviceNet总线中做为从站使用。 在自动…...

编程新知 2026/1/31 6:53:51

多模态大语言模型arxiv论文略读（108）

CROME: Cross-Modal Adapters for Efficient Multimodal LLM ➡️ 论文标题：CROME: Cross-Modal Adapters for Efficient Multimodal LLM ➡️ 论文作者：Sayna Ebrahimi, Sercan O. Arik, Tejas Nama, Tomas Pfister ➡️ 研究机构: Google Cloud AI Re…...

编程新知 2026/2/1 6:11:51

Java 二维码

Java 二维码 **技术&#xff1a;**谷歌 ZXing 实现 首先添加依赖 <!-- 二维码依赖 --><dependency><groupId>com.google.zxing</groupId><artifactId>core</artifactId><version>3.5.1</version></dependency><de…...

编程新知 2025/9/6 16:22:45

初探Service服务发现机制

1.Service简介 Service是将运行在一组Pod上的应用程序发布为网络服务的抽象方法。 主要功能&#xff1a;服务发现和负载均衡。 Service类型的包括ClusterIP类型、NodePort类型、LoadBalancer类型、ExternalName类型 2.Endpoints简介 Endpoints是一种Kubernetes资源&#xf…...

编程新知 2026/2/6 15:01:23