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

图论·拓扑排序

news 来源：原创 2025/8/18 8:34:32

拓扑排序

有向无环图的遍历
检查有向图是否连通/有环

核心操作

统计度数，对于度为0的点作为起始点，添加度为0的点作为遍历
如何验证有环？注意不建议直接模拟，如果出现环这起始点的度一定不为0，肯定会少遍历一些点！这样遍历得到的点和图中的点数量不一致
使用BFS作为搜索媒介

#include<bits/stdc++.h>
#define MAX_VALUE 10009
using ll = long long;
using namespace std;
int n, m, s, t;
vector<list<int>>graph(100006,list<int>());
vector<int>indegrees(100006, 0);
vector<int>res;
void solve() {cin >> n >> m;while (m--) {cin >> s >> t;graph[s].push_back(t);indegrees[t]++;}queue<int>q;for (int i = 0; i <= n-1; i++) {if (!indegrees[i]) {q.push(i);}}while (!q.empty()) {int cur = q.front();q.pop();res.push_back(cur);for (auto item : graph[cur]) {if (--indegrees[item]==0) {q.push(item);}}}if (res.size() == n) {for (int i = 0; i < n - 1; i++) cout << res[i] << " ";cout << res[n - 1];}else cout << -1 << endl;}
signed main() {std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);solve();
}

以下为例题

P4017 最大食物链计数

题目背景

你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。

题目描述

给你一个食物网，你要求出这个食物网中最大食物链的数量。

（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）

Delia 非常急，所以你只有 $1$ 秒的时间。

由于这个结果可能过大，你只需要输出总数模上 $80112002$ 的结果。

输入格式

第一行，两个正整数 $n 、 m$ ，表示生物种类 $n$ 和吃与被吃的关系数 $m$ 。

接下来 $m$ 行，每行两个正整数，表示被吃的生物A和吃A的生物B。

输出格式

一行一个整数，为最大食物链数量模上 $80112002$ 的结果。

输入输出样例 #1

输入 #1

输出 #1

说明/提示

各测试点满足以下约定：

【补充说明】

数据中不会出现环

题解1：拓扑排序

时间复杂度： $O (n + e)$
DFS理论上也可以使用，但是只能过前两个用例。

#include<bits/stdc++.h>
#define MAX_VALUE 10000009
#define mod 80112002
using ll = long long;
using namespace std;
int n, m,a,b,ans=0;
vector<int>indegrees(5009, 0);
vector<list<int>>graph(5009, list<int>());
vector<int>producers;
vector<int>res(5009, 0);
void solve() {cin >> n >> m;while (m--) {cin >> a >> b;graph[a].push_back(b);indegrees[b]++;}for (int i = 1; i <= n; i++) {if (!indegrees[i]) {producers.push_back(i);res[i] = 1;//1条食物链}}queue<int>q;for (auto producer : producers) {q.push(producer);}while (!q.empty()) {int cur = q.front();q.pop();//cout << "cur:" << cur << endl;if (!graph[cur].size()) {ans = (ans + res[cur]) % mod;}for (auto item : graph[cur]) {if (!--indegrees[item]) {q.push(item);}res[item] = (res[item] + res[cur])% mod;//cout << "item:" << item << " res[item]:" << res[item] << endl;}//for (int i = 1; i <= n; i++) {//	cout << res[i] << " ";//}//cout << endl;}cout << ans;
}
signed main() {std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);solve();
}

题解2：DFS

对入度为0的进行DFS，探索所有路径，就是所有生物链

#include<bits/stdc++.h>
#define MAX_VALUE 10000009
#define mod 80112002
using ll = long long;
using namespace std;
int n, m,a,b,ans=0;
vector<int>indegrees(5009, 0);
vector<list<int>>graph(5009, list<int>());
vector<int>producers;
int visited[5009];
void dfs(int start,int * visited) {//cout << "current node:" << start << endl;if (!graph[start].size()) {ans=(ans+1)% mod;//cout << endl;return;}for (auto item : graph[start]) {if (!visited[item]) {visited[item] = 1;dfs(item,visited);visited[item] = 0;}}
}
void solve() {cin >> n >> m;while (m--) {cin >> a >> b;graph[a].push_back(b);indegrees[b]++;}for (int i = 1; i <= n; i++) {if (!indegrees[i]) {producers.push_back(i);}}for (auto producer : producers) {if (!graph[producer].size()) {// no consumercontinue;}memset(visited, 0, sizeof(visited));visited[producer] = 1;dfs(producer, visited);}cout << ans;
}
signed main() {std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);solve();
}

(过不了)
在这里插入图片描述

图论·拓扑排序

拓扑排序有向无环图的遍历检查有向图是否连通/有环核心操作统计度数，对于度为0的点作为起始点，添加度为0的点作为遍历如何验证有环？注意不建议直接模拟，如果出现环这起始点的度一定不为0，肯定会少遍历一些点&…...

编程日记 2025/8/18 8:34:32

Uniapp组件 Textarea 字数统计和限制

Uniapp Textarea 字数统计和限制在 Uniapp 中，可以通过监听 textarea 的 input 事件来实现字数统计功能。以下是一个简单的示例，展示如何在 textarea 的右下角显示输入的字符数。示例代码首先，在模板中定义一个 textarea 元素&#xff…...

编程日记 2025/8/16 1:35:45

一文了解JVM的垃圾回收

Java堆内存结构 java堆内存是垃圾回收器管理的主要区域，也被称为GC堆。为了方便垃圾回收，堆内存被分为新生代、老年代和永久代。新创建的对象的内存会在新生代中分配，达到一定存活时长后会移入老年代，而永久代存储的是类的元数…...

编程日记 2025/8/16 11:39:43

Vector底层结构和源码分析（JDK1.8）

参考视频：韩顺平Java集合 Vector 类的定义说明： Vector 的底层也是一个对象数组，protected Object[] elementData;Vector 是线程同步的，即线程安全，Vectoe 类的操作方法带有 synchronized 关键字：public sy…...

编程日记 2025/8/16 9:53:53

uni-app+vue3学习随笔

目录相关 static文件编译器会把static目录中的内容整体复制到最终编译包内， 非 static 目录下的文件（vue组件、js、css 等）只有被引用时，才会被打包编译。 css、less/scss 等资源不要放在 static 目录下，建议这些…...

编程日记 2025/8/17 20:53:41

JetBrains（全家桶: IDEA、WebStorm、GoLand、PyCharm） 2024.3+ 2025 版免费体验方案

JetBrains（全家桶: IDEA、WebStorm、GoLand、PyCharm） 2024.3 2025 版免费体验方案前言 JetBrains IDE 是许多开发者的主力工具，但从 2024.02 版本起，JetBrains 调整了试用政策，新用户不再享有默认的 30 天免费试用…...

编程日记 2025/8/16 9:45:45

移远通信联合德壹发布全球首款搭载端侧大模型的AI具身理疗机器人

在汹涌澎湃的人工智能浪潮中，具身智能正从实验室构想迈向现实应用。移远通信凭借突破性的端侧AI整体解决方案，为AI机器人强势赋能，助力其实现跨行业拓展，从工业制造到服务接待，再到医疗康养，不断改写各行业…...

编程日记 2025/8/17 20:51:18

嵌入式硬件篇---手柄控制控制麦克纳姆轮子

文章目录前言1. 变量定义2. 摇杆死区设置3. 模式检查4. 摇杆数据处理4.1 右摇杆垂直值（psx_buf[7]）4.2 右摇杆水平值（psx_buf[8]）4.3 左摇杆水平值（psx_buf[5]）4.4 左摇杆垂直值（psx_buf[6]&am…...

编程日记 2025/8/18 5:26:23

XML Schema 实例

XML Schema 实例引言 XML（可扩展标记语言）是一种用于标记电子文件使其具有结构性的标记语言。XML Schema 是一种用于定义 XML 文档结构的机制，它定义了 XML 文档中允许的数据类型、元素和属性。本文将详细探讨 XML Schema 实例，包括其基本概念、结构、用途以及实例分析。…...

编程日记 2025/8/15 19:56:34

Datax-web部署文档（超详细）

Datax-web部署文档（超详细） Datax部署 # 参考官方文档 https://github.com/alibaba/DataX/blob/master/userGuid.md# 下载datax已经封装好的文件，不推荐源码自己编译 https://datax-opensource.oss-cn-hangzhou.aliyuncs.com/202309/datax.…...

编程日记 2025/8/17 13:34:57

基于javaweb的SSM敬老院养老院管理系统(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论…...

编程日记 2025/8/16 12:04:45

专题地图的立体表达-基于QGIS和PPT的“千层饼”视图制作实践

目录前言一、QGIS准备基础数据 1、QGIS 相关插件 2、图层标绘操作二、PPT中制作 1、调整图片的规格 2、设置旋转 3、添加文字三、总结前言在信息爆炸的时代，数据的可视化呈现变得愈发关键，而专题地图作为传递地理空间信息的有力工具&#…...

编程日记 2025/8/16 1:34:45

DeepSeek-R1 论文阅读总结

1. QA问答（我的笔记） Q1: DeepSeek如何处理可读性问题？ 通过构建冷启动数据（数千条长CoT数据）微调基础模型，结合多阶段训练流程（RL训练、拒绝采样生成SFT数据），并优化输…...

编程日记 2025/8/16 12:19:31

如何选择适合您智能家居解决方案的通信协议？

如何选择适合您智能家居解决方案的通信协议？ 在开发智能家居产品时，选择合适的通信协议对于设备的高效运行及其在智能家居系统中的互操作性至关重要。市面上协议众多，了解它们的特性并在做决定前考虑各种因素是非常必要的。以下是一些帮助您…...

编程日记 2025/8/17 3:56:04

蓝桥杯备考：set容器用法（lower_bound)---营业额统计

如图所示，这道题的暴力解法就是枚举每天的营业额，让该营业额和前面的天的营业额依次相减取最小值这样的话我们的时间复杂度就是N平方，我们是很有可能超时的所以我们选择用set容器的二分查找功能我们每次遍历到一个数的时候，前…...

编程日记 2025/8/17 22:59:06

vue3 动态添加路由并生成左侧菜单栏

先说下思路，登录后跳转到基础页面， 每访问一个页面时，会进到路由守卫的方法守卫进行身份验证，登录成功后才能跳转到静态路由外的页面，否则就重定向回login页面登录后跳转到基础页面（因为基础页面包含了左…...

编程日记 2025/8/16 12:19:11

上下文微调（Contextual Fine-Tuning, CFT）提高大型语言模型（LLMs）在特定领域的学习和推理能力

大型语言模型（LLMs）在开放领域任务中表现出色，但在快速演变的专业领域（如医学、金融）中面临挑战：知识更新难题：传统指令微调（Instruction Fine-Tuning, IFT）依赖显式指令，难以适应动态知识。灾难性遗忘：持续预训练（Continued Pretraining, CPT）可能导致模型遗忘已…...

编程日记 2025/8/16 8:53:40

L2-4 吉利矩阵

输入样例： 7 3输出样例： 666 这道题是暴力纯搜，但是很难想，我这个是看的别人的代码 #include "bits/stdc.h" using namespace std; int x[20][20]; int l, n; int cnt 0; int sumx[5], sumy[5]; void dfs(int x, in…...

编程日记 2025/8/16 9:45:54

⭐算法OJ⭐汉明距离【位操作】（C++ 实现）Hamming Distance

Hamming Distance（汉明距离）是用于衡量两个等长字符串在相同位置上不同字符的个数的度量。它通常用于比较两个二进制字符串或编码序列的差异。定义给定两个长度相同的字符串 A A A 和 B B B，它们的汉明距离 D ( A , B ) D(A,B) D(A,B)…...

编程日记 2025/8/16 9:50:20

数据可信、隐私可控：CESS 如何打造波卡生态数据新基建？

原文：https://messari.io/report/cess-network-a-deep-dive-into-programmable-data-value-infrastructure作者：Messari编译：OneBlock波卡生态一直以来以其跨链互操作性和灵活性吸引了众多创新项目，尤其是在 DePIN（去中…...

编程日记 2025/8/15 18:52:12

HCIA-11.以太网链路聚合与交换机堆叠、集群

链路聚合背景拓扑组网时为了高可用，需要网络的冗余备份。但增加冗余容易后会出现环路，所以我们部署了STP协议来破除环路。但是，根据实际业务的需要，为网络不停的增加冗余是现实需要的一部分。那么，为了让网络冗余…...

编程日记 2025/8/15 14:55:03

网络安全之数据加密（DES、AES、RSA、MD5）

刚到公司时，我的工作就是为app端提供相应的接口。之前app使用的是PHP接口，对数据加密方面做得比较少。到使用java接口时，老大开始让我们使用DES加密，进行数据传输，但是后来觉得DES是对称加密，密钥存在客户端…...

编程日记 2025/8/16 12:38:56

Vim忍者速成秘卷：让你的键盘冒出残影の奥义

🎯 核心原理通过超低延迟配置 + 肌肉记忆优化 + 视觉欺骗技术，达成行云流水的操作体验。就像《火影忍者》结印般流畅！ ⚡ 残影生成术（基础篇） " 🛩️ 贴地飞行模式（.vimrc 极速配置） set timeoutlen=300 " 快捷键响应时间压缩至300ms（武士刀级响应）…...

编程日记 2025/8/16 9:50:45

致远互联FE协作办公平台存在SQL注入漏洞(DVB-2025-8942)

免责声明本文所描述的漏洞及其复现步骤仅供网络安全研究与教育目的使用。任何人不得将本文提供的信息用于非法目的或未经授权的系统测试。作者不对任何由于使用本文信息而导致的直接或间接损害承担责任。如涉及侵权，请及时与我们联系，我们将尽快处理并删除相关内容。 0x01…...

编程日记 2025/8/15 20:59:06

通俗易懂动态表单自定义字段解决方案

动态表单自定义字段解决方案 1. 背景： 有些项目可能会有要求，客户可以自定义设计字段，并且字段还需要在后台设置可展示、可搜索。 2. 场景： 比如说报名场景，我们并不知道客户想让用户填哪些东西。下面我就举个例子&…...

编程日记 2025/8/16 9:52:50

CentOS7离线部署安装Dify

离线部署安装Dify 在安装 Dify 之前，请确保您的机器满足以下最低系统要求： CPU > 2 核内存 > 4 GiB 1.安装docker和docker compose 启动 Dify 服务器最简单的方式是通过docker compose。因此现在服务器上安装好docker和docker compose&#xf…...

编程日记 2025/8/16 9:50:25

Dify后端结构与二次开发指南(一）

Dify 的后端基于 Python 编写，使用 Flask 作为 Web 框架，SQLAlchemy 作为 ORM（对象关系映射），Celery 作为任务队列，Flask-Login 处理用户认证和授权。以下是对 Dify 后端结构的详细介绍，以及如何…...

编程日记 2025/8/16 9:51:49

vscode arm拓展 keil acm5 到acm6迁移

目录 1. Arm Keil Studio Visual Studio 代码扩展用户指南（only support acm6 project）（能不迁移还是别迁移了，工程量太大啦，会出很多问题的） 1. Arm Keil Studio Visual Studio 代码扩展用户指南&#xff…...

编程日记 2025/8/16 9:45:58

软件工程概述、软件过程模型、逆向工程(高软45)

系列文章目录软件工程概述、软件过程模型、逆向工程。文章目录系列文章目录前言一、软件工程概述二、能力成熟度模型1.能力成熟度模型CMM2.能力成熟度模型集成CMMI 三、软件过程模型1.瀑布模型SDLC2.原型化模型3.螺旋模型4.增量模型5.喷泉模型6.敏捷模型7.统一过程模型RUP 四…...

编程日记 2025/8/16 9:46:05

医药制造行业现状医药制造行业内检实验室LIMS

在医药制造行业中，质量控制是确保产品安全性和有效性的关键环节。随着科技的进步和监管要求的日益严格，传统的实验室信息管理系统（LIMS）已经难以满足现代医药制造企业对高效、精准管理的需求。面对这一挑战，白码内检实…...

编程日记 2025/8/16 9:46:08

FX-std::list

std::list 是 C 标准库中的一个双向链表容器，定义在 <list> 头文件中。它支持在任意位置高效地插入和删除元素，但不支持随机访问。以下是 std::list 的基本用法和一些常见操作： 1. 包含头文件 #include <list> 2. 定义和初始化…...

编程日记 2025/8/16 11:21:27

配置安全网站

配置网站确定是Debian系统更新索引：apt update 安装包：apt upgrade -y 查看nginx状态：systemctl status nginx 安装：nginx：apt install nginx 启动：systemctl start nginx 在/var/www/里面创建一个…...

编程日记 2025/8/16 12:51:09

C/C++中对字符处理的常用函数

C语言中的 ctype.h 头文件提供了一系列字符分类和转换函数，用于高效处理字符相关操作。这些函数通过接受 int 类型参数（需为 unsigned char 或 EOF （-1）值），返回非零值表示条件正确，返回0表示错…...

编程日记 2025/8/16 4:45:17

深度学习分词器char-level实战详解

一、三种分词器基本介绍 word-level：将文本按照空格或者标点分割成单词，但是词典大小太大 subword-level：词根分词（主流） char-level：将文本按照字母级别分割成token 二、charlevel代码导包&#xff1…...

编程日记 2025/8/15 22:17:13

根据开始和结束日期，获取每一天和每个月的开始和结束日期的list

获取开始日期与结束日期之间每天的list /*** 根据传入的开始时间和结束时间,筛选出所有的天的list;** param startTime* param endTime*/public Map<String, List<String>> fetchDayListBetweenStartAndEnd(String startTime, String endTime) {// 创建mapMap<…...

编程日记 2025/8/16 9:46:03

实时采集到的语音进行语音识别

要在.NET Framework 4.8中使用C#实现离线实时语音识别，可以使用开源库Vosk（支持离线ASR）配合音频处理库NAudio。步骤 1：安装依赖库 1.1. 安装NuGet包： - Install-Package NAudio（处理音频输入&#xff09…...

编程日记 2025/8/16 9:49:10

《苍穹外卖》SpringBoot后端开发项目核心知识点与常见问题整理（DAY1 to DAY3）

目录一、在本地部署并启动Nginx服务1. 解压Nginx压缩包2. 启动Nginx服务3. 验证Nginx是否启动成功： 二、导入接口文档1. 黑马程序员提供的YApi平台2. YApi Pro平台3. 推荐工具：Apifox 三、Swagger1. 常用注解1.1 Api与ApiModel1.2 ApiModelProperty与Ap…...

编程日记 2025/8/16 9:51:20

【从零开始学习计算机科学】数据库系统（十一）云数据库、NoSQL 与 NewSQL

【从零开始学习计算机科学】数据库系统（十一）云数据库、NoSQL 与 NewSQL 云数据库云服务器的服务云数据库和传统的分布式数据库的异同NoSQLNoSQL数据库的特点CAP定理NoSQL的特性NoSQL数据库的分类NoSQL的适用场景Nosql数据库实例-RedisRedis的优势MongoDBMongoDB的特点NewSQL…...

编程日记 2025/8/15 16:21:01

Linux入门全面整理终端 Bash、Vim 基础命令速记

Linux入门 2025 超详细全面整理 Bash、Vim 基础命令速记刚面对高级感满满的终端窗口是不是有点懵？于是乎，这份手册就是为你准备的高效学习指南！我把那些让人头大的系统设置、记不住的命令都整理成了对你更友好的格式，让你快速学…...

编程日记 2025/8/18 7:35:14

LInux基础--apache部署网站

httpd的安装 yum -y install httpdhttpd的使用启动httpd systemctl enable --now httpd使用enable --now 进行系统设置时，会将该服务设置为开机自启并且同时开启服务访问httpd 创建虚拟主机基于域名在一台主机上配置两个服务server1和server2，其…...

编程日记 2025/8/15 19:42:31

重生之我在学Vue--第12天 Vue 3 性能优化实战指南

重生之我在学Vue–第12天 Vue 3 TypeScript 类型系统深度整合文章目录重生之我在学Vue--第12天 Vue 3 TypeScript 类型系统深度整合前言一、TypeScript与Vue3的集成1.1 项目初始化配置1.2 类型配置文件解析二、类型声明实战2.1 Props类型约束2.2 Emit事件类型2.3 组合式AP…...

编程日记 2025/8/15 11:48:51

Go 语言封装 HTTP 请求的 Curl 工具包

文章目录 Go 语言封装 HTTP 请求的 Curl 工具包🏗️ 工具包结构简介核心结构体定义初始化函数 🌟 功能实现1. 设置请求头2. 构建请求3. 发送请求4. 发送 GET 请求5. 发送 POST 请求6. 发送 PUT 请求7. 发送 DELETE 请求8. 读取响应体 💡 实现…...

编程日记 2025/8/16 9:46:01

【Go】Go MongoDB 快速入门

1. MongoDB 简介 1.1 MongoDB 介绍由于我们时常需要存储一些大文本数据（比如文章内容），存储到一些关系型数据库可能不是最好的选择，这个时候就需要引入一些 NoSQL（Not Only SQL），比如 MongoD…...

编程日记 2025/8/18 5:29:15

Java --- 根据身份证号计算年龄

介绍根据身份证号计算年龄 Java代码 /*** 根据身份证号计算年龄* param birthDateStr* return*/public static int calculateAge(String birthDateStr) {try {birthDateStrbirthDateStr.substring(6,68);// 定义日期格式SimpleDateFormat sdf new SimpleDateFormat("…...

编程日记 2025/8/16 9:50:22

[LeetCode热门100题]|137，260，268，面试17.19

1、137 只出现一次数字|| 1、题目描述 137 只出现一次数字||https://leetcode.cn/problems/single-number-ii/description/ 给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。你…...

编程日记 2025/8/15 18:39:40

WPF未来展望：紧跟技术发展趋势，探索新的可能性

WPF未来展望：紧跟技术发展趋势，探索新的可能性一、前言二、WPF 与.NET 技术的融合发展2.1 拥抱.NET Core2.2 利用.NET 5 及后续版本的新特性三、WPF 在新兴技术领域的应用拓展3.1 与云计算的结合3.2 融入物联网生态四、WPF 在用户体验和设计方面的创新…...

编程日记 2025/8/17 16:43:21

maxwell

一、maxwell简介它是一款轻量级工具，主要用于实现 MySQL 到 Kafka 的数据实时同步，尤其适合对实时性要求较高的场景。 1.核心功能借助解析 MySQL 的 Binlog，能够实时捕获数据变更，并将这些变更数据发送至 Kafka。 2.缺点仅…...

编程日记 2025/8/16 11:24:10

Qt 6.6.1 中 QPixmap::grabWindow() 的用法与替代方案

一、Qt 6 中的 API 变化 ‌弃用 QPixmap::grabWindow()‌ 在 Qt 6 中，QPixmap::grabWindow() 已被迁移至 QScreen 类，需通过 QScreen::grabWindow() 实现窗口截取‌。原因： Qt 6 重构了图形模块，QPixmap 的截屏功能被整合到 QSc…...

编程日记 2025/8/18 7:16:11

【软件】免费的PDF全文翻译软件，能保留公式图表的样式

转载请注明出处：小锋学长生活大爆炸[xfxuezhagn.cn] 如果本文帮助到了你，欢迎[点赞、收藏、关注]哦~ 很多PDF全文翻译软件都是收费的，而划线翻译看着又很累。这个开源的PDF全文翻译软件非常好用，并且能够保留公式、图表、目录和注…...

编程日记 2025/8/18 5:26:33

LeetCode 112. 路径总和 II java题解

https://leetcode.cn/problems/path-sum/description/ class Solution {boolean resfalse;//记录结果public boolean hasPathSum(TreeNode root, int targetSum) {if(rootnull) return res;int sum0;find(root,sum,targetSum);return res;}public void find(TreeNode root,int…...

编程日记 2025/8/15 23:35:33

拓扑排序

有向无环图的遍历

核心操作

统计度数，对于度为0的点作为起始点，添加度为0的点作为遍历

使用BFS作为搜索媒介