图的基本介绍和表示方式
图的基本介绍
为什么要有图这个基本数据结构?
我们还学习过线性表（数组、队列、链表和栈）和树，但是我们可以发现，线性表局限于一个直接前驱（就是只能有唯一一个前面的结点）和一个直接后继的（唯一一个后面的结点）关系。树也只能有一个直接前驱也就是父节点。但是当我们如果想要表示多对多的关系时，前面所学习的数据结构就不能满足我们的需求了，这时候我们就需要图这个数据结构
图的举例说明
图是一种数据结构，其中结点可以具有零个或多个相邻的元素，两个结点之间的链接称为边。结点也可以称为顶点。
图的常用概念
顶点：图的每个结点就是顶点，例如：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 模块 我们可以将组件组合成一个模块。模块中的进程可以组成一个子系统，也可以用于建立一组系统状态，例如基本操作和各种更高级别操作。注意，必须命名模块，以便可以在内部引用它们。而且每个模块必须描述成一个元素，形势如…...
MPNet：旋转机械轻量化故障诊断模型详解python代码复现
目录 一、问题背景与挑战 二、MPNet核心架构 2.1 多分支特征融合模块（MBFM） 2.2 残差注意力金字塔模块（RAPM） 2.2.1 空间金字塔注意力（SPA） 2.2.2 金字塔残差块（PRBlock） 2.3 分类器设计 三、关键技术突破 3.1 多尺度特征融合 3.2 轻量化设计策略 3.3 抗噪声…...
centos 7 部署awstats 网站访问检测
一、基础环境准备（两种安装方式都要做） bash # 安装必要依赖 yum install -y httpd perl mod_perl perl-Time-HiRes perl-DateTime systemctl enable httpd # 设置 Apache 开机自启 systemctl start httpd # 启动 Apache二、安装 AWStats࿰…...
JVM垃圾回收机制全解析
Java虚拟机（JVM）中的垃圾收集器（Garbage Collector，简称GC）是用于自动管理内存的机制。它负责识别和清除不再被程序使用的对象，从而释放内存空间，避免内存泄漏和内存溢出等问题。垃圾收集器在Ja…...
HBuilderX安装（uni-app和小程序开发）
下载HBuilderX 访问官方网站：https://www.dcloud.io/hbuilderx.html 根据您的操作系统选择合适版本： Windows版（推荐下载标准版） Windows系统安装步骤 运行安装程序： 双击下载的.exe安装文件 如果出现安全提示&…...
Spring AI 入门：Java 开发者的生成式 AI 实践之路
一、Spring AI 简介 在人工智能技术快速迭代的今天，Spring AI 作为 Spring 生态系统的新生力量，正在成为 Java 开发者拥抱生成式 AI 的最佳选择。该框架通过模块化设计实现了与主流 AI 服务（如 OpenAI、Anthropic）的无缝对接&…...
Java入门学习详细版（一）
大家好，Java 学习是一个系统学习的过程，核心原则就是“理论 实践 坚持”，并且需循序渐进，不可过于着急，本篇文章推出的这份详细入门学习资料将带大家从零基础开始，逐步掌握 Java 的核心概念和编程技能。 …...
如何理解 IP 数据报中的 TTL？
目录 前言理解 前言 面试灵魂一问：说说对 IP 数据报中 TTL 的理解？我们都知道，IP 数据报由首部和数据两部分组成，首部又分为两部分：固定部分和可变部分，共占 20 字节，而即将讨论的 TTL 就位于首…...
Golang——9、反射和文件操作
反射和文件操作 1、反射1.1、reflect.TypeOf()获取任意值的类型对象1.2、reflect.ValueOf()1.3、结构体反射 2、文件操作2.1、os.Open()打开文件2.2、方式一：使用Read()读取文件2.3、方式二：bufio读取文件2.4、方式三：os.ReadFile读取2.5、写…...
关于uniapp展示PDF的解决方案
在 UniApp 的 H5 环境中使用 pdf-vue3 组件可以实现完整的 PDF 预览功能。以下是详细实现步骤和注意事项： 一、安装依赖 安装 pdf-vue3 和 PDF.js 核心库： npm install pdf-vue3 pdfjs-dist二、基本使用示例 <template><view class"con…...
uniapp 小程序 学习（一）
利用Hbuilder 创建项目 运行到内置浏览器看效果 下载微信小程序 安装到Hbuilder 下载地址 ：开发者工具默认安装 设置服务端口号 在Hbuilder中设置微信小程序 配置 找到运行设置，将微信开发者工具放入到Hbuilder中， 打开后出现 如下 bug 解…...