图的基本介绍和表示方式
图的基本介绍
为什么要有图这个基本数据结构?
我们还学习过线性表（数组、队列、链表和栈）和树，但是我们可以发现，线性表局限于一个直接前驱（就是只能有唯一一个前面的结点）和一个直接后继的（唯一一个后面的结点）关系。树也只能有一个直接前驱也就是父节点。但是当我们如果想要表示多对多的关系时，前面所学习的数据结构就不能满足我们的需求了，这时候我们就需要图这个数据结构
图的举例说明
图是一种数据结构，其中结点可以具有零个或多个相邻的元素，两个结点之间的链接称为边。结点也可以称为顶点。
图的常用概念
顶点：图的每个结点就是顶点，例如：B
边(edge)：图中两个顶点之间的线就叫做边，例如：A和B之间的连线
路径：路径就是从某个顶点到另一个顶点索要经过的所有顶点，例如从 D -> C 的路径有：①D->B->C ② D->A->B->C
无向图：就是两个相邻顶点间没有指明方向，例如：可以从B到A，也可以从A到B
有向图
带权图。例如下图中两顶点中的权就是两地的距离
图的表示方式
图的表示方式有两种：二维数组表示（邻接矩阵）；链表表示（邻接表）
邻接矩阵
二位数组中的0表示的是两节点之间不能直接连通，1表示能直接连通
邻接表
邻接矩阵需要为每个顶点都分配n个边的空间，其实有很多边都是不存在,会造成空间的一定损失.
邻接表的实现只关心存在的边，不关心不存在的边。因此没有空间浪费，邻接表由数组+链表组成
相关文章：
图的基本介绍和表示方式
图的基本介绍 为什么要有图这个基本数据结构? 我们还学习过线性表（数组、队列、链表和栈）和树，但是我们可以发现，线性表局限于一个直接前驱（就是只能有唯一一个前面的结点）和一个直接后继的（…...
本周大新闻｜传微软解散工业元宇宙团队，MIT研发垂直堆叠全彩Micro LED
本周大新闻，AR方面，消息称微软解散工业元宇宙团队；德国AR公司Gixel GmbH亮相；Brilliant推出单片式附加形态AR眼镜；MIT研发垂直堆叠全彩Micro LED；谷歌XR串流正式上线。VR方面，索尼发布了PS VR2的…...
SpringMVC：拦截器（12）
拦截器1. 拦截器概念2. 拦截器入门案例2.1 环境准备2.2 拦截器开发步骤1: 创建拦截器类步骤2: 配置拦截器类步骤3: SpringMVC添加SpringMvcSupport包扫描和interceptor包扫描步骤4: 简化SpringMvcSupport的编写5 测试3. 拦截器参数解析（了解）3.1 前置处理…...
计算机网络3：HTTP1.0和HTTP1.1的区别
目录1. HTTP是什么2.HTTP1.0和HTTP1.1的区别3.名词解释（1）If-Modified-Since（IMS）、Expires（2）If-None-Match，Etag（3）If-Unmodified-Since1. HTTP是什么 超文本传输协议…...
Urho3D 编辑器说明
Urho3D编辑器是一个脚本应用程序，可以与Urho3D播放器应用程序一起运行。要开始，请执行以下任意命令：（在bin目录中）Editor.bat、Editor.sh或Urho3DPlayer Scripts/Editor.as Urho3D播放器应用程序支持的所有命令行选项…...
C++类基础（十一）
运算符重载（二） ● 对称运算符通常定义为非成员函数以支持首个操作数的类型转换 struct Str {int val 0;Str(int input): val(input){}auto operator(Str x){std::cout << "auto operator(Str x)\n";return Str(val x.val);} }; int …...
Windows安装系列：SVN Server服务
一、下载与安装 1、下载VisualSVN-Server-5.1.1-x64.msi 地址：Download | VisualSVN Server 2、找到最新版本SVN 5.1.1，直接双击它，弹出如下安装界面 3、点击Next 4、勾选我接受， 点击"Next" 5、默认选项，…...
快速傅里叶算法（FFT）快在哪里？
目录 前言 1、DFT算法 2、FFT算法 2.1 分类 2.2 以基2 DIT（时间抽取） FFT 算法为例 2.2.1 一次分解 2.2.2 多次分解 参考 前言 对信号分析的过程中，为了能换一个角度观察问题，很多时候需要把时域信号波形变换到频域进行分…...
利用Markdown写学术论文资料汇总贴
1是最详细的，重点看！ Markdown 写作，Pandoc 转换：我的纯文本学术写作流程 2补充一些细节，也可以看看。 用Markdown写作学术论文 3写得和上面差不多，如果上面两篇有什么问题还没解决，可以看看…...
MySQL 高级查询
目录1.左关联2.右关联3.子查询4.联合查询5.分组查询1.左关联 MySQL中的左关联（Left Join）是一种基于共同列的连接操作， 它将左侧表中的所有行与右侧表中匹配的行结合在一起， 如果右侧表中没有匹配的行，则结果集中右侧…...
JavaSE学习day4_01 循环for,while,do...while
1. 循环高级 1.1 无限循环 for、while、do...while都有无限循环的写法。 最为常用的是while格式的。 因为无限循环是不知道循环次数的，所以用while格式的 代码示例： while(true){} 1.2 跳转控制语句（掌握） 跳转控制语句&…...
C/C++中的static关键字
概述在C/C中都有static关键字的使用，可以分别修饰变量和函数，分为静态变量【静态成员】、静态成员函数。2. static用法概况静态变量的作用范围在一个文件内，程序开始时分配空间，结束时释放空间，默认初始化为0ÿ…...
67 自注意力【动手学深度学习v2】
67 自注意力【动手学深度学习v2】 深度学习学习笔记 学习视频：https://www.bilibili.com/video/BV19o4y1m7mo/?spm_id_fromautoNext&vd_source75dce036dc8244310435eaf03de4e330 给定长为n 的序列，每个xi为长为d的向量，自注意力将xi 既当…...
电子学会2022年12月青少年软件编程（图形化）等级考试试卷（二级）答案解析
青少年软件编程（图形化）等级考试试卷（二级） 一、单选题(共25题，共50分) 1. 一个骰子，从3个不同角度看过去的点数如图所示，请问5的对面是什么点数？（ ） …...
关于链表中插入结点的操作……
服了，好久没敲链表了，这都忘了 newnode->next cur->next; cur->next newnode; newnode->next cur->next; cur->next newnode; newnode->next cur->next; cur->next newnode; newnode->next cur->next; cur-…...
【项目精选】百货中心供应链管理系统
点击下载源码 近年来，随着计算机技术的发展，以及信息化时代下企业对效率的需求，计算机技术与通信技术已经被越来越多地应用到各行各业中去。百货中心作为物流产业链中重要的一环，为了应对新兴消费方式的冲击，从供货到销…...
Qt优秀开源项目之十六：SQLite数据库管理系统—SQLiteStudio
首先，感谢CSDN官方认可 SQLiteStudio是一款开源、跨平台（Windows、Linux和MacOS）的SQLite数据库管理系统。 github地址：https://github.com/pawelsalawa/sqlitestudio 官网：https://sqlitestudio.pl/ 特性很多…...
Python __doc__属性：查看文档
在使用 dir() 函数和 __all__ 变量的基础上，虽然我们能知晓指定模块（或包）中所有可用的成员（变量、函数和类），比如：import string print(string.__all__)程序执行结果为：[ascii_lett…...
电子科技大学操作系统期末复习笔记（一）：操作系统概述
目录 前言 操作系统概述 操作系统的目标与功能 操作系统的定义 目标 功能 操作系统的历史 单用户系统 简单批处理系统 多道批处理系统 分时系统 个人电脑 → 分布式系统 → 互联网时代 → 移动计算时代 → ...... 实时系统 操作系统的基本特征 并发 共享 虚拟…...
[实践篇]13.20 Qnx进程管理slm学习笔记（三）
【QNX Hypervisor 2.2用户手册】目录(完结) 4.2 模块 我们可以将组件组合成一个模块。模块中的进程可以组成一个子系统，也可以用于建立一组系统状态，例如基本操作和各种更高级别操作。注意，必须命名模块，以便可以在内部引用它们。而且每个模块必须描述成一个元素，形势如…...
【kafka】Golang实现分布式Masscan任务调度系统
要求： 输出两个程序，一个命令行程序（命令行参数用flag）和一个服务端程序。 命令行程序支持通过命令行参数配置下发IP或IP段、端口、扫描带宽，然后将消息推送到kafka里面。 服务端程序： 从kafka消费者接收…...
【WiFi帧结构】
文章目录 帧结构MAC头部管理帧 帧结构 Wi-Fi的帧分为三部分组成：MAC头部frame bodyFCS，其中MAC是固定格式的，frame body是可变长度。 MAC头部有frame control，duration，address1，address2，addre…...
连锁超市冷库节能解决方案：如何实现超市降本增效
在连锁超市冷库运营中，高能耗、设备损耗快、人工管理低效等问题长期困扰企业。御控冷库节能解决方案通过智能控制化霜、按需化霜、实时监控、故障诊断、自动预警、远程控制开关六大核心技术，实现年省电费15%-60%，且不改动原有装备、安装快捷、…...
srs linux
下载编译运行 git clone https:///ossrs/srs.git ./configure --h265on make 编译完成后即可启动SRS # 启动 ./objs/srs -c conf/srs.conf # 查看日志 tail -n 30 -f ./objs/srs.log 开放端口 默认RTMP接收推流端口是1935，SRS管理页面端口是8080，可…...
【HTML-16】深入理解HTML中的块元素与行内元素
HTML元素根据其显示特性可以分为两大类：块元素(Block-level Elements)和行内元素(Inline Elements)。理解这两者的区别对于构建良好的网页布局至关重要。本文将全面解析这两种元素的特性、区别以及实际应用场景。 1. 块元素(Block-level Elements) 1.1 基本特性 …...
Rust 异步编程
Rust 异步编程 引言 Rust 是一种系统编程语言，以其高性能、安全性以及零成本抽象而著称。在多核处理器成为主流的今天，异步编程成为了一种提高应用性能、优化资源利用的有效手段。本文将深入探讨 Rust 异步编程的核心概念、常用库以及最佳实践。 异步编程基础 什么是异步…...
MySQL体系架构解析（三）：MySQL目录与启动配置全解析
MySQL中的目录和文件 bin目录 在 MySQL 的安装目录下有一个特别重要的 bin 目录，这个目录下存放着许多可执行文件。与其他系统的可执行文件类似，这些可执行文件都是与服务器和客户端程序相关的。 启动MySQL服务器程序 在 UNIX 系统中，用…...
边缘计算网关提升水产养殖尾水处理的远程运维效率
一、项目背景 随着水产养殖行业的快速发展，养殖尾水的处理成为了一个亟待解决的环保问题。传统的尾水处理方式不仅效率低下，而且难以实现精准监控和管理。为了提升尾水处理的效果和效率，同时降低人力成本，某大型水产养殖企业决定…...
【PX4飞控】mavros gps相关话题分析，经纬度海拔获取方法，卫星数锁定状态获取方法
使用 ROS1-Noetic 和 mavros v1.20.1， 携带经纬度海拔的话题主要有三个： /mavros/global_position/raw/fix/mavros/gpsstatus/gps1/raw/mavros/global_position/global 查看 mavros 源码，来分析他们的发布过程。发现前两个话题都对应了同一…...
多模态大语言模型arxiv论文略读（112）
Assessing Modality Bias in Video Question Answering Benchmarks with Multimodal Large Language Models ➡️ 论文标题：Assessing Modality Bias in Video Question Answering Benchmarks with Multimodal Large Language Models ➡️ 论文作者：Jea…...