面试题-DAG 有向无环图

news2024/11/16 6:03:55

有向无环图用于解决前后依赖问题，在Apollo中用于各个组件的依赖管理。

在算法面试中，有很多相关题目

比如排课问题，有先修课
比如启动问题，需要先启动1，才能启动2

概念

在这里插入图片描述

顶点：

图中的一个点，比如顶点 1，顶点 2。
边：连接两个顶点的线段叫做边，edge。

入度：

代表当前有多少边指向它。

解题思路

以课程表问题为例，
需要先修的课程在前，作为key，后修的课程在后，作为value
先构建有向无环图
然后再进行深度或广度优先遍历
所有节点都能遍历到，就是所有课程都能学完

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

scratch绘制小正方形 2023年12月中国电子学会图形化编程少儿编程 scratch编程等级考试四级真题和答案解析

目录 scratch绘制小正方形一、题目要求 1、准备工作 2、功能实现二、案例分析

揭开 JavaScript 作用域的神秘面纱（上）

🤍 前端开发工程师（主业）、技术博主（副业）、已过CET6 🍨 阿珊和她的猫_CSDN个人主页 🕠 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 🍚 蓝桥云课签约作者、已在蓝桥云…

第11章 GUI Page462~476 步骤二十三步骤二十四 Undo/Redo ②“添加操作”支持“Undo/Redo”

工程二 1.为AddAction类添加Undo() Redo() GetName()成员函数 2.实现AddAction类的Undo() Redo()函数 3.运行效果，但是日志窗口没有记录原因：AddAction(EditAction* newAction)函数没有实现，另外参数是EditAction类型所以我们还需要在基…

C# .Net学习笔记—— 异步和多线程（await/async）

一、介绍 1、控制台测试await/async 2、C# 5.0 .Net framework4.5 CLR4.0 以后才有，本身是一种语法糖二、基本测试 1、不加await测试。 private async static Task TestAsync() {Log.Info($"当前主线程id{Thread.CurrentThread.ManagedThreadId}"…

简易视频播放器（案例）

介绍本篇Codelab使用ArkTS语言实现视频播放器，主要包括主界面和视频播放界面，我们将一起完成以下功能： 主界面顶部使用Swiper组件实现视频海报轮播。主界面下方使用List组件实现视频列表。播放界面使用Video组件实现视频播放。在不使用视频组…

在Uniapp中使用Echarts创建可视化图表

在uniapp中可以引入echarts创建数据可视化图表。 1. 安装Echarts 使用npm安装echarts插件，命令如下： npm install echarts --save2. 引入Eharts 在需要使用Echarts的页面引入： import *as echarts from echarts3. 创建实例创建画布元素…

基于单片机的农田灌溉系统（论文+源码）

1.系统设计本系统主要实现如下目标： 1．可以实时监测土壤湿度； 2．土壤湿度太低时，进行浇水操作； 3．可以按键设置湿度的触发阈值； 4. 可以实现远程操控 5．可以实现手…

基于 ESP32-C3 开启 Flash 加密和安全启动并进行 OTA 测试

软件： esp-idf v5.1.2 硬件： ESP32-C3 board 1. 首先，准备一个明文固件 hello-world.bin 基于 esp-idf-v5.1.2\examples\get-started\hello_world 例程，使用如下指令，直接编译，获取明文固件 hello-worl…