图的基本介绍和表示方式
图的基本介绍
为什么要有图这个基本数据结构?
我们还学习过线性表（数组、队列、链表和栈）和树，但是我们可以发现，线性表局限于一个直接前驱（就是只能有唯一一个前面的结点）和一个直接后继的（唯一一个后面的结点）关系。树也只能有一个直接前驱也就是父节点。但是当我们如果想要表示多对多的关系时，前面所学习的数据结构就不能满足我们的需求了，这时候我们就需要图这个数据结构
图的举例说明
图是一种数据结构，其中结点可以具有零个或多个相邻的元素，两个结点之间的链接称为边。结点也可以称为顶点。
图的常用概念
顶点：图的每个结点就是顶点，例如：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 模块 我们可以将组件组合成一个模块。模块中的进程可以组成一个子系统，也可以用于建立一组系统状态，例如基本操作和各种更高级别操作。注意，必须命名模块，以便可以在内部引用它们。而且每个模块必须描述成一个元素，形势如…...
OpenLayers 可视化之热力图
注：当前使用的是 ol 5.3.0 版本，天地图使用的key请到天地图官网申请，并替换为自己的key 热力图（Heatmap）又叫热点图，是一种通过特殊高亮显示事物密度分布、变化趋势的数据可视化技术。采用颜色的深浅来显示…...
Linux链表操作全解析
Linux C语言链表深度解析与实战技巧 一、链表基础概念与内核链表优势1.1 为什么使用链表？1.2 Linux 内核链表与用户态链表的区别 二、内核链表结构与宏解析常用宏/函数 三、内核链表的优点四、用户态链表示例五、双向循环链表在内核中的实现优势5.1 插入效率5.2 安全…...
Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？
Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？ 在 Golang 的面试中，map 类型的使用是一个常见的考点，其中对 key 类型的合法性 是一道常被提及的基础却很容易被忽视的问题。本文将带你深入理解 Golang 中…...
Linux简单的操作
ls ls 查看当前目录 ll 查看详细内容 ls -a 查看所有的内容 ls --help 查看方法文档 pwd pwd 查看当前路径 cd cd 转路径 cd .. 转上一级路径 cd 名 转换路径 …...
Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility
Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility 1. 实验室环境1.1 实验室环境1.2 小测试 2. The Endor System2.1 部署应用2.2 检查现有策略 3. Cilium 策略实体3.1 创建 allow-all 网络策略3.2 在 Hubble CLI 中验证网络策略源3.3 …...
【机器视觉】单目测距——运动结构恢复
ps：图是随便找的，为了凑个封面 前言 在前面对光流法进行进一步改进，希望将2D光流推广至3D场景流时，发现2D转3D过程中存在尺度歧义问题，需要补全摄像头拍摄图像中缺失的深度信息，否则解空间不收敛…...
家政维修平台实战20：权限设计
目录 1 获取工人信息2 搭建工人入口3 权限判断总结 目前我们已经搭建好了基础的用户体系，主要是分成几个表，用户表我们是记录用户的基础信息，包括手机、昵称、头像。而工人和员工各有各的表。那么就有一个问题，不同的角色…...
多模态商品数据接口：融合图像、语音与文字的下一代商品详情体验
一、多模态商品数据接口的技术架构 （一）多模态数据融合引擎 跨模态语义对齐 通过Transformer架构实现图像、语音、文字的语义关联。例如，当用户上传一张“蓝色连衣裙”的图片时，接口可自动提取图像中的颜色（RGB值&…...
[Java恶补day16] 238.除自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法，且在 O(n) 时间复杂度…...
selenium学习实战【Python爬虫】
selenium学习实战【Python爬虫】 文章目录 selenium学习实战【Python爬虫】一、声明二、学习目标三、安装依赖3.1 安装selenium库3.2 安装浏览器驱动3.2.1 查看Edge版本3.2.2 驱动安装 四、代码讲解4.1 配置浏览器4.2 加载更多4.3 寻找内容4.4 完整代码 五、报告文件爬取5.1 提…...