数据结构_拓扑排序

拓扑排序

（所有点按照先后顺序排序）

1.先找到入度为0的点，记录之后，删除这个点和它的出边；

2.若有两个可选，随便选择一个

例

image-20241214222654937

a的入度为0,选a

[a]

image-20241214222732163

随便选一个

[a,e]

image-20241214222817511

再找入度为0的点

image-20241214222845253

再选c

image-20241214222939826

最后选d

image-20241214223102887

拓扑序列不唯一

image-20241214223233255

拓扑排序__判断环

(如果拓扑排序进行不下去了，说明有环)

来源:B站博主/蓝不过海呀

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/938525.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

MinerU:PDF文档提取工具

MinerU:PDF文档提取工具

目录 docker一键启动本地配置下载模型权重文件demo.py使用命令行启动GPU使用情况 wget https://github.com/opendatalab/MinerU/raw/master/Dockerfile docker build -t mineru:latest .docker一键启动 有点问题，晚点更新 本地配置 就是在Python环境中配置依赖和…
阅读更多...
redis集群安装部署 redis三主三从集群

redis集群安装部署 redis三主三从集群

redis集群安装部署 redis三主三从集群 1、下载redis2、安装redis集群 三主三从3、配置redis开机自启动3.1、建立启动脚本3.2、复制多份redis启动脚本给集群使用3.3、添加可执行权限3.4、配置开机自启动 1、下载redis 本次redis安装部署选择当前最新的稳定版本7.4.1 下载链接: …
阅读更多...
Fiddler简单使用

Fiddler简单使用

Fiddler使用方法 1.作用 接口测试，发送自定义请求，模拟小型的接口测试定位前后端bug，抓取协议包，前后端联调构建模拟测试场景，数据篡改，重定向弱网测试，模拟限速操作，弱网&#xf…
阅读更多...
203.PyQt5_QTreeWidget_项处理_树形结构

203.PyQt5_QTreeWidget_项处理_树形结构

课 程 推 荐我 的 个 人 主 页：👉👉 失心疯的个人主页 👈👈入 门 教 程 推 荐 ：👉👉 Python零基础入门教程合集 👈👈虚 拟 环 境 搭 建 ：👉👉 Python项目虚拟环境(超详细讲解) 👈👈PyQt5 系 列 教 程：👉👉 Python GUI(PyQt5)教程合集 👈👈…
阅读更多...
6.2 MapReduce工作原理

6.2 MapReduce工作原理

MapReduce工作原理涉及将大数据集分割成小块并行处理。Map任务读取数据块并输出中间键值对，而Reduce任务则处理这些排序后的数据以生成最终结果。MapTask工作包括读取数据、应用Map函数、收集输出、内存溢出时写入磁盘以及可选的Combiner局部聚合。ReduceTask工作则…
阅读更多...
【线性代数】理解矩阵乘法的意义（点乘）

【线性代数】理解矩阵乘法的意义（点乘）

刚接触线性代数时，很不理解矩阵乘法的计算规则，为什么规则定义的看起来那么有规律却又莫名其妙，现在参考了一些资料，回过头重新总结下个人对矩阵乘法的理解（严格来说是点乘）。 理解矩阵和矩阵的乘法&#x…
阅读更多...
Win11安装安卓子系统WSA

Win11安装安卓子系统WSA

文章目录 简介一、启用Hyper-V二、安装WSA三、安装APKAPK商店参考文献 简介 WSA：Windows Subsystem For Android 一、启用Hyper-V 控制面板 → 程序和功能 → 启用或关闭 Windows 功能 → 勾选 Hyper-V 二、安装WSA 进入 Microsoft Store，下拉框改为 …
阅读更多...
Tree-of-Counterfactual Prompting for Zero-Shot Stance Detection

Tree-of-Counterfactual Prompting for Zero-Shot Stance Detection

论文地址：Tree-of-Counterfactual Prompting for Zero-Shot Stance Detection - ACL Anthologyhttps://aclanthology.org/2024.acl-long.49/ 1. 概述 立场检测被定义为对文本中立场态度的自动推断。根据 Biber 和 Finegan (1988) 的定义，立场包含两个主…
阅读更多...
轻松上手：使用 Vercel 部署 HTML 页面教程

轻松上手：使用 Vercel 部署 HTML 页面教程

😀 在学习前端的过程中，部署项目往往是一个令人头疼的问题。然而，Vercel 为我们提供了一个便捷且免费的解决方案。 Vercel 是一个强大的云平台，专门用于前端项目的部署和托管。它不仅支持多种前端框架和静态网站生成器&#xff0…
阅读更多...
QT从入门到精通(二) ——信号与槽机制

QT从入门到精通(二) ——信号与槽机制

Qt 的信号与槽机制（Signal and Slot）是 Qt 框架 中用于对象间通信的核心机制之一。它允许对象之间进行松耦合的事件驱动式通信，尤其适合 GUI 应用程序 中的事件处理。 1. 基本概念 信号 (Signal) 当对象的状态发生变化时，它会发…
阅读更多...
数据结构：Win32 API详解

数据结构：Win32 API详解

目录 一.Win32 API的介绍 二.控制台程序(Console)与COORD 1..控制台程序(Console): 2.控制台窗口坐标COORD： 3.GetStdHandle函数： （1）语法： （2）参数： 4.GetConsoleCursorInf…
阅读更多...
kubeadm_k8s_v1.31高可用部署教程

kubeadm_k8s_v1.31高可用部署教程

kubeadm_k8s_v1.31高可用部署教程 实验环境部署拓扑图**部署署架构****Load Balance****Control plane node****Worker node****资源分配（8台虚拟机）**集群列表 前置准备关闭swap开启ipv4转发更多设置 1、Verify the MAC address and product_uuid are u…
阅读更多...
鸿蒙元服务项目实战：备忘录UI页面开发

鸿蒙元服务项目实战：备忘录UI页面开发

前言 之前写过一篇关于元服务项目的上架流程，为了更好的了解及开发元服务，准备从0到1简单开发一个小项目，也希望能够帮助到刚刚介入到鸿蒙开发的同学，具体项目呢，也是十分的简单，就是一个小巧的备忘录项目&…
阅读更多...
Linux-ubuntu点LED灯C语言版

Linux-ubuntu点LED灯C语言版

​ 一，C语言点灯 1.寄存器配置 设置为SVC模式，复用寄存器设置GPIO1-IO003,设置电气属性，设置为输出模式。 2.软件 汇编语言对模式设置，并且将堆栈指针指向主程序： .global _start_start: /*设置为svr模式 */mrs …
阅读更多...
SLM510A系列——24V，15到150mA单通道可调电流线性恒流LED驱动芯片

SLM510A系列——24V，15到150mA单通道可调电流线性恒流LED驱动芯片

SLM510A 系列产品是单通道、高精度、可调电流线性恒流源的 LED 驱动芯片，在各种 LED 照明产品中非常简单易用。其在宽电压输入范围内，能保证极高的输出电流精度，从而在大面积的光源照明中，都能让 LED 照明亮度保持均匀一致。 由于…
阅读更多...
【JavaEE】网络（2）

【JavaEE】网络（2）

一、网络编程套接字 1.1 基础概念 【网络编程】指网络上的主机，通过不同的进程，以编程的方式实现网络通信；当然，我们只要满足进程不同就行，所以即便是同一个主机，只要是不同进程，基于网络来传…
阅读更多...
【Java数据类型学习——String】

【Java数据类型学习——String】

🌈个人主页: Aileen_0v0 🔥热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法 ​💫个人格言:“没有罗马,那就自己创造罗马~” 文章目录 打印字符串长度的两种方法字符串String的比较1.用于比较引用的对象是否指向同一个内存地址2.用equa…
阅读更多...
基于Spring Boot的校园部门资料管理系统

基于Spring Boot的校园部门资料管理系统

一、系统背景与目的 随着信息技术的飞速发展，校园信息化建设成为必然趋势。学校各部门在日常工作中积累了大量的资料，包括教学资料、学生档案、科研成果、行政文件等。传统的纸质资料管理方式存在效率低、易丢失、难以检索等问题，无法满足现…
阅读更多...
STL 剖析

STL 剖析

STL 六大组件 「STL 六大组件的交互关系」 Container 通过 Allocator 取得数据储存空间Algorithm 通过 Iterator 存取 Container 内容Functor 可以协助 Algorithm 完成不同的策略变化Adapter 可以修饰或套接 Functor、Iterator 配置器(allocator) 配置器：负责空间…
阅读更多...
企业网络构建：如何满足业务需求与提升效率

企业网络构建：如何满足业务需求与提升效率

企业组网指通过网络将企业内部的各种设备（如电脑、打印机和服务器等）连接起来，实现资源共享、信息交流与协同办公的过程。要打造一个高效的企业网络，需要从安全性、可靠性、稳定性和性能等多个方面进行综合考虑。以下内容将详细解…
阅读更多...
最新文章

Copyright @ 2022~2023