数据结构 第6章 图（一轮习题总结）
数据结构 第6章 图
- 6.1 图的基本概念
- 6.2 图的存储及基本操作
- 6.3 图的遍历
- 6.4 图的应用
6.1 图的基本概念（2 4 11）
6.2 图的存储及基本操作（1 12 13 15 16）
6.3 图的遍历（2 3 5 16）
6.4 图的应用
6.1 图的基本概念
- T2
一个有个顶点和n条边的图，一定是有环的。 - T4
无向图的连通分量 = 极大连通子图
图的遍历：每个结点只访问一次；若为非连通图，可能某顶点出不能完全访问。 - T6
完全无向图中，n个顶点，边=n(n-1)/2 - T11
极大连通子图：连通分量
极小连通分量：图的生成树
6.2 图的存储及基本操作
- T1
图的拓扑序列 / DAG图：一个有向图中不存在环
（对应的领接矩阵对角线以下元素全为0，图一定没有环，即图的拓扑序列一定存在，但拓扑序列不唯一）
拓扑排序的算法：
（1）从有向图中选择一个没有前驱（即入度为0）的顶点并输出。
（2）从网中删除该顶点，并删除从该顶点出发的全部的有向边。
（3）重复上述步骤，直到剩余网中不再存在没有前驱的顶点为止。 - T12
无向图没有自己指向自己的边
无向图的邻接表最多有n(n-1)个边表结点，每条边存储两边 - T15 T16
领接多重表——无向图（顶点结点：data firstedge；弧结点…）
十字链表——有向图：（顶点结点：data firstin firstout；弧结点…）
领接矩阵、领接表——无向图、有向图
6.3 图的遍历
- T1
广度优先可以解决各边权值相等的单源最短路径问题 - T2
在DFSTraverse函数中调用DFS函数的次数 = 连通分量数 - T3
DFS和BFS的时间复杂度以及空间复杂度都相等
（1）空间复杂度：O(n)；深度优先DFS—栈；广度优先BFS—队列
（2）时间复杂度：领接表O(n+e)；领接矩阵O(n2) - T5
深度优先遍历的注意点：若出现环，退回求下一个顶点（栈）
6.4 图的应用
相关文章：
数据结构 第6章 图（一轮习题总结）
数据结构 第6章 图 6.1 图的基本概念6.2 图的存储及基本操作6.3 图的遍历6.4 图的应用 6.1 图的基本概念（2 4 11） 6.2 图的存储及基本操作（1 12 13 15 16） 6.3 图的遍历（2 3 5 16） 6.4 图的应用 6.1 图的基…...
如何在智能交通系统中使用物联网技术提高道路安全和效率
在智能交通系统中，物联网（IoT）技术可以通过多种方式提高道路安全和效率。以下是利用物联网技术提高智能交通系统效能的具体方法： 1. 车与路、车与车通信（V2X）：通过在道路上部署传感器和路侧单元…...
七大 QC 工具图的定义与示例（看这篇就够了）
前言 七大 QC 工具图是通过数值的方式进行数据分析的工具，分别是鱼骨图、直方图、柏拉图、散布图、管制图、检查图和层别图。其实，我们在日常生活与工作中经常看到它们，只是样子和名字对不上而已，今天写这篇文章就是为了帮助自己…...
【JavaScript算法】DOM树层级显示
题目描述： 上述表达式的输出结果为 [DIV] [P, SPAN, P, SPAN] [SPAN, SPAN]直接上代码 let tree document.querySelector(".a"); function traverseElRoot(elRoot) {const result [];function traverse(element, level) {if (!result[level]) {resul…...
MySql实战--全局锁和表锁 ：给表加个字段怎么有这么多阻碍
今天我要跟你聊聊MySQL的锁。数据库锁设计的初衷是处理并发问题。作为多用户共享的资源，当出现并发访问的时候，数据库需要合理地控制资源的访问规则。而锁就是用来实现这些访问规则的重要数据结构。 根据加锁的范围，MySQL里面的锁大致可以分成…...
axios请求类型是文件流怎么显示报错信息
axios请求类型是文件流，但是报错信息的话没法显示，在request.js文件中更改一下request拦截器代码： service.interceptors.request.use(config > { ...... , error > { console.log(error, 报错报错) // 处理请求错误 if (error.respons…...
DataX 源码改造支持Mysql 8.X
文章目录 DataX 源码改造支持Mysql 8.X问题背景克隆源代码并修改重新打包生产环境发布DataX 源码改造支持Mysql 8.X 问题背景 今天在使用DataX同步数据的时候遇到一个问题，报错如下 错误信息为：java.sql.SQLException: No suitable driver found for ["jdbc:mysql://…...
大数据学习-2024/3/29-oracle使用介绍
在plsql中登录ORACLE数据。 默认用户： 1、sys： 角色：数据库超级管理员账户。 权限：具有最高的权限，可以执行任何操作，包括操作数据字典和控制文件。可以创建和删除数据库对象，授予和回收其他用户…...
Vim - 文本编辑器 Vi vs Vim
你是否应该在学习 Vim 之前先学习 Vi，这完全取决于您自己、您的要求以及您的具体目标和需求。Vim 是 Vi 的扩展、增强和改进版本，它包括 Vi 的所有功能以及许多附加功能。 简约： Vi 设计简约。先学习 Vi 可以让你对基础知识有扎实的了解&…...
SpringBoot 登录认证（二）
SpringBoot 登录认证（一）-CSDN博客 SpringBoot 登录认证（二）-CSDN博客 SpringBoot登录校验（三）-CSDN博客 HTTP是无状态协议 HTTP协议是无状态协议。什么又是无状态的协议？ 所谓无状态&…...
C#语言规范及特殊用法笔记
前言 记录在学习C#过程中遇到的知识点，会持续更新。 1. 常用数据类型结构的默认值 创建类的一个实例时，在执行构造函数之前，如果没给成员变量赋初始值，C#编译器将每一个成员变量初始化为默认值。虽然C#编译器为每个类型都设置了…...
Mysql数据库：日志管理、备份与恢复
目录 前言 一、MySQL日志管理 1、存放日志和数据文件的目录 2、日志的分类 2.1 错误日志 2.2 通用查询日志 2.3 二进制日志 2.4 慢查询日志 2.5 中继日志 3、日志综合配置 4、查询日志是否开启 二、数据备份概述 1、数据备份的重要性 2、备份类型 2.1 从物理与…...
学习（八）：K8S之常见部署方案)
kubernetes(K8S)学习（八）：K8S之常见部署方案
K8S之常见部署方案 一、普通部署二、滚动更新（Rolling update）三、蓝绿部署（Blue/Green Deployment）四、灰度发布（金丝雀发布） 常见的部署方案参考博文：常见部署方案：普通部署、滚动…...
《AIGC重塑金融：AI大模型驱动的金融变革与实践》
🌈个人主页: Aileen_0v0 🔥热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法 💫个人格言:“没有罗马,那就自己创造罗马~” #mermaid-svg-oBSlqt4Vga1he7DL {font-family:"trebuchet ms",verdana,arial,sans-serif;font-siz…...
【详解】运算放大器工作原理及其在信号处理中的核心作用
什么是运算放大器 运算放大器（简称“运放”）是一种放大倍数非常高的电路单元。在实际电路中，它常常与反馈网络一起组成一定的功能模块。它是一种带有特殊耦合电路和反馈的放大器。输出信号可以是输入信号的加法、减法、微分和积分等数学运算…...
银河麒麟V10：sudo: /usr/bin/sudo 必须属于用户 ID 0(的用户)并且设置 setuid 位
一、引起原因： sudo chmod -R 777 bin 修改了/usr/bin/sudo的权限，引发后续问题。 二、现象： sudo执行命令报错： sudo: /usr/bin/sudo 必须属于用户 ID 0(的用户)并且设置 setuid 位 三、解决方法（知道root密码&…...
Android 多层级列表实现
方法一： Element.java ： package com.chy.ydy.tools.treeutil; /*** TreeView 元素* */ public class Element {/** 文字内容 */private String contentText;/** 在tree中的层级 */private int level;/** 元素的id */private int id;/** 父元素的id */…...
柔数组的介绍
柔数组简单介绍 这个词你可能没有听过但是他的确是存在的。 1.在c99中结构中的最后⼀个元素允许是未知⼤⼩的数组，这就叫做『柔性数组』成员 2这就代表了它存在与结构体中，很重要的一点是，他只能是结构体的最后的一个成员，这是…...
跳槽多次未成功，问题源自何处？
众所周知，2023年市场很难！看着企业们纷纷裁员，甚至连内推这个后门都走不通！哪怕有面试，都是屡屡碰壁，你想清楚问题出在哪了吗？😭“求职不得，夜不能寐；三更半夜…...
Linux 操作系统 022-串口/U盘/共享文件夹
Linux 操作系统 022-串口/U盘/共享文件夹 本节关键字：Linux、centos、串口、U盘、共享文件夹 本节相关指令：echo、cat、mkdir、mount 1、串口 #(1) 查看串口是否可用，可以对串口发送数据比如： $ echo helloworld >/dev/ttyS…...
SpringBoot-17-MyBatis动态SQL标签之常用标签
文章目录 1 代码1.1 实体User.java1.2 接口UserMapper.java1.3 映射UserMapper.xml1.3.1 标签if1.3.2 标签if和where1.3.3 标签choose和when和otherwise1.4 UserController.java2 常用动态SQL标签2.1 标签set2.1.1 UserMapper.java2.1.2 UserMapper.xml2.1.3 UserController.ja…...
springboot 百货中心供应链管理系统小程序
一、前言 随着我国经济迅速发展，人们对手机的需求越来越大，各种手机软件也都在被广泛应用，但是对于手机进行数据信息管理，对于手机的各种软件也是备受用户的喜爱，百货中心供应链管理系统被用户普遍使用，为方…...
Lombok 的 @Data 注解失效，未生成 getter/setter 方法引发的HTTP 406 错误
HTTP 状态码 406 (Not Acceptable) 和 500 (Internal Server Error) 是两类完全不同的错误，它们的含义、原因和解决方法都有显著区别。以下是详细对比： 1. HTTP 406 (Not Acceptable) 含义： 客户端请求的内容类型与服务器支持的内容类型不匹…...
R语言AI模型部署方案：精准离线运行详解
R语言AI模型部署方案：精准离线运行详解 一、项目概述 本文将构建一个完整的R语言AI部署解决方案，实现鸢尾花分类模型的训练、保存、离线部署和预测功能。核心特点： 100%离线运行能力自包含环境依赖生产级错误处理跨平台兼容性模型版本管理# 文件结构说明 Iris_AI_Deployme…...
【C语言练习】080. 使用C语言实现简单的数据库操作
080. 使用C语言实现简单的数据库操作 080. 使用C语言实现简单的数据库操作使用原生APIODBC接口第三方库ORM框架文件模拟1. 安装SQLite2. 示例代码：使用SQLite创建数据库、表和插入数据3. 编译和运行4. 示例运行输出：5. 注意事项6. 总结080. 使用C语言实现简单的数据库操作 在…...
Unit 1 深度强化学习简介
Deep RL Course ——Unit 1 Introduction 从理论和实践层面深入学习深度强化学习。学会使用知名的深度强化学习库，例如 Stable Baselines3、RL Baselines3 Zoo、Sample Factory 和 CleanRL。在独特的环境中训练智能体，比如 SnowballFight、Huggy the Do…...
在鸿蒙HarmonyOS 5中使用DevEco Studio实现录音机应用
1. 项目配置与权限设置 1.1 配置module.json5 {"module": {"requestPermissions": [{"name": "ohos.permission.MICROPHONE","reason": "录音需要麦克风权限"},{"name": "ohos.permission.WRITE…...
)
Angular微前端架构：Module Federation + ngx-build-plus (Webpack)
以下是一个完整的 Angular 微前端示例，其中使用的是 Module Federation 和 npx-build-plus 实现了主应用（Shell）与子应用（Remote）的集成。 🛠️ 项目结构 angular-mf/ ├── shell-app/ # 主应用&…...
R 语言科研绘图第 55 期 --- 网络图-聚类
在发表科研论文的过程中，科研绘图是必不可少的，一张好看的图形会是文章很大的加分项。 为了便于使用，本系列文章介绍的所有绘图都已收录到了 sciRplot 项目中，获取方式： R 语言科研绘图模板 --- sciRplothttps://mp.…...
沙箱虚拟化技术虚拟机容器之间的关系详解
问题 沙箱、虚拟化、容器三者分开一一介绍的话我知道他们各自都是什么东西，但是如果把三者放在一起，它们之间到底什么关系？又有什么联系呢？我不是很明白！！！ 就比如说： 沙箱&#…...