6.2图的存储及基本操作
6.2.1顺序存储
邻接矩阵法,用一个一维数组存储图中顶点信息,二维数组存储图中边的信息
无向图
1.无向图的邻接矩阵关于对角线对称,可采用压缩存储
2.边数为e,则邻接矩阵中1为2e;
3.第i行or 第i列非零元素之和恰好为顶点i的度数
4.判断是否有边用0,1
5.
有向图
1.关于对角线不对称
2.行表示入度,列表示出度,行+列表示该顶点的度
6.2.2链式存储
belike:树的孩子节点表示法
顶点表节点 data
6.2.3基本操作
相关文章：
6.2图的存储及基本操作
6.2.1顺序存储 邻接矩阵法,用一个一维数组存储图中顶点信息,二维数组存储图中边的信息 无向图 1.无向图的邻接矩阵关于对角线对称,可采用压缩存储 2.边数为e,则邻接矩阵中1为2e; 3.第i行or 第i列非零元素之和恰好为顶点i的度数 4.判断是否有边用0,1 5. 有向图 1.关于对…...
Java语法全解析：掌握基本规则，打造稳固编程基础！
Java基本语法是编写Java程序的核心，它包括了数据类型、运算符、控制结构、类与对象等基本组成部分。这些语法要素共同构成了Java程序的基础框架，掌握它们是进行Java编程的前提。以下是Java基本语法的详细介绍： 数据类型 基本数据类型&#x…...
同时播放多个视频
介绍一款小众的视频播放器，之前有小伙伴找那种可以同时播放多个视频的软件，“恒硕加播放”可以做到这一点，功能不是太多，但是日常播放是足够了。 同时播放多个视频控制多个视频跳到指定进度同时暂停/播放/停止/静音/倍速浏览系统…...
伴奏提取消除人声如何操作？轻松几步玩转音乐世界
你是否梦想着独自演绎一曲，或是进行个性化的混音创作，却又希望摆脱原唱声音的干扰？那么，学会免费伴奏提取就显得尤为关键。 在这篇文章中，我将为你展示四种简单易学的方法，让你能够轻松地从歌曲中提取出伴…...
uniapp二维码生成
uniapp二维码生成 参考文档依赖引入代码html部分生成代码（vue3 hook）使用 参考文档 【博主：ChoneyLove】uniapp中生成二维码及解决微信小程序端问题总结 依赖引入 npm i uqrcodejs代码 html部分 <canvas type"2d" id"…...
Android UID 和 userID 以及 appID
我们知道Android 操作系统是基于Linux内核的，所以Android 的UID 是基于 Linux UID的。 Linux UID Linux 本身就是一个多用户操作系统，每一个用户都会有一个UID，不同UID 之间的资源访问是受限的。 其中，Linux的DAC权限模型&#…...
Kafka的三高设计原理
1.生产者缓存机制--高性能 生产者缓存机制的主要目的是将消息打包，减少网络IO频率 kafka生产者端存在消息累加器RecordAccumulator，它会对每个Partition维护一个双端队列，队列中消息到达一定数量后 或者 到达一定时间后，通过sen…...
生信圆桌x生信宝库：生物信息学资源与工具的终极指南
介绍 生物信息学作为现代生物科学的重要分支，涉及到大量的数据处理、分析和存储工作。随着领域的不断发展，各类生物信息学资源与工具也如雨后春笋般涌现。这些资源涵盖了从基因组数据、蛋白质结构到代谢路径的方方面面，极大地丰富了科研人员的…...
centos7 install rocketmq 宿主机快速搭建RocketMQ单机开发环境_centos7 单机部署rocketmq命令
2214 Jps 2071 BrokerStartup 1947 NamesrvStartup ### 第四步：发送消息测试消费着启动export NAMESRV_ADDRlocalhost:9876 ./tools.sh org.apache.rocketmq.example.quickstart.Consumer 发送测试消息export NAMESRV_ADDRlocalhost:9876 ./tools.sh org.apache.roc…...
2024高教社杯全国大学生数学建模竞赛（A题）深度剖析 _ 建模完整过程+详细思路+代码全解析
问题1解答过程 1.1 螺线运动的基本几何模型 板凳龙的舞动路径为等距螺线。螺线是极坐标中一类常见曲线，其特点是半径随角度线性增加。我们可以用以下极坐标方程描述这条螺线： r ( θ ) p 2 π θ r(\theta) \frac{p}{2\pi} \theta r(θ)2πpθ 其…...
What is Approximation Ratio?
Approximation Ratio 近似比率是用来衡量一个算法找到的近似解与最优解之间的差距的一个量化指标. 假设有一个优化问题，其最优解的值是OPT，用时间T，而我们的算法得到的解的值是ALG,用时间t。如果算法有一个2的近似比率，那么我们…...
探索Unity与C#的无限潜能：从新手到高手的编程之旅
在数字创意与技术创新交织的今天，Unity游戏引擎凭借其强大的跨平台能力和灵活的编程接口，成为了无数开发者心中的首选。而C#，作为Unity的官方脚本语言，更是以其面向对象的特性和丰富的库支持，为游戏开发注入了无限可能…...
初始MYSQL数据库（2）——创建、查询、更新、删除数据表的相关操作
找往期文章包括但不限于本期文章中不懂的知识点： 个人主页：我要学编程(ಥ_ಥ)-CSDN博客 所属专栏： MYSQL 前面我们学习了创建、删除数据库以及创建、查看、删除数据表的相关操作。 我们知道数据库中所存储的数据其实就是数据表中一条一条的记…...
OpenCV直方图计算
#include <opencv2/opencv.hpp> #include <vector>using namespace cv; using namespace std;int main() {cout << "直方图calcHist" << endl;Mat src imread("left.png", IMREAD_GRAYSCALE);if (src.empty()){cout << &qu…...
多线程篇（并发相关类- 原子操作类）（持续更新迭代）
目录 前言 一、原子变量操作类（AtomicLong为例） 1. 前言 2. 实例 二、JDK 8新增的原子操作类LongAdder 三、LongAccumulator类原理探究 前言 JUC包提供了一系列的原子性操作类，这些类都是使用非阻塞算法CAS实现的，相比使用…...
数学建模常用工具总结
数学建模常用工具总结 绘图篇pythonMATLABLIVEGAP CHARTSApache EChartsBioLadderHiplot Pro 生物医学可视化平台Graph EditorRAWGraphs 2.0ExcalidrawPPT绘图 配色篇Color SpaceAdobe Color 素材篇手绘素材插画网iconfont-阿里巴巴矢量图标库下面四个都是实物风格的素材&#…...
【Redis】为什么选择 Redis 做缓存？
近期文章： 【Redis】Redis 底层的数据结构（结合源码） 【MySQL】索引底层的数据结构 BTree 在系统开发中，我们经常会使用 Redis 作为缓存系统，但你知道为什么要使用缓存吗？为什么是使用 Redis 作为缓存呢&…...
Flutter 开发常用第三方库总结
Flutter 开发常用第三方库总结 常用库 常用库 屏幕适配flutter_screenutil加载 svg flutter_svg状态管理 flutter_bloc（bloc、equatable）、provider视频播放器chewie图片缓存cached_network_image网络请求 dio设备信息查询device_info_plus文件路径 pat…...
OpenCV中的颜色映射函数applyColorMap的使用
操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述 OpenCV 中应用类似于 GNU Octave 或 MATLAB 中的颜色映射，虽然 OpenCV 中的颜色映射类型与 GNU Octave 或 MATLAB 中的颜色映射类型名…...
Ubuntu22.04安装colmap
首先上这里查看自己电脑GPU的CMAKE_CUDA_ARCHITECTURES 终端输入以下内容安装预先的前置依赖 sudo apt-get install \git cmake ninja-build build-essential \libboost-program-options-dev libboost-filesystem-dev \libboost-graph-dev libboost-system-dev libboost-tes…...
大数据学习栈记——Neo4j的安装与使用
本文介绍图数据库Neofj的安装与使用，操作系统：Ubuntu24.04，Neofj版本：2025.04.0。 Apt安装 Neofj可以进行官网安装：Neo4j Deployment Center - Graph Database & Analytics 我这里安装是添加软件源的方法 最新版…...
Linux链表操作全解析
Linux C语言链表深度解析与实战技巧 一、链表基础概念与内核链表优势1.1 为什么使用链表？1.2 Linux 内核链表与用户态链表的区别 二、内核链表结构与宏解析常用宏/函数 三、内核链表的优点四、用户态链表示例五、双向循环链表在内核中的实现优势5.1 插入效率5.2 安全…...
工业安全零事故的智能守护者：一体化AI智能安防平台
前言： 通过AI视觉技术，为船厂提供全面的安全监控解决方案，涵盖交通违规检测、起重机轨道安全、非法入侵检测、盗窃防范、安全规范执行监控等多个方面，能够实现对应负责人反馈机制，并最终实现数据的统计报表。提升船厂…...
Cesium1.95中高性能加载1500个点
一、基本方式： 图标使用.png比.svg性能要好 <template><div id"cesiumContainer"></div><div class"toolbar"><button id"resetButton">重新生成点</button><span id"countDisplay&qu…...
在四层代理中还原真实客户端ngx_stream_realip_module
一、模块原理与价值 PROXY Protocol 回溯 第三方负载均衡（如 HAProxy、AWS NLB、阿里 SLB）发起上游连接时，将真实客户端 IP/Port 写入 PROXY Protocol v1/v2 头。Stream 层接收到头部后，ngx_stream_realip_module 从中提取原始信息…...
AI，如何重构理解、匹配与决策？
AI 时代，我们如何理解消费？ 作者｜王彬 封面｜Unplash 人们通过信息理解世界。 曾几何时，PC 与移动互联网重塑了人们的购物路径：信息变得唾手可得，商品决策变得高度依赖内容。 但 AI 时代的来…...
es6+和css3新增的特性有哪些
一：ECMAScript 新特性（ES6） ES6 (2015) - 革命性更新 1，记住的方法，从一个方法里面用到了哪些技术 1，let /const块级作用域声明2，**默认参数**：函数参数可以设置默认值。3&#x…...
解析两阶段提交与三阶段提交的核心差异及MySQL实现方案
引言 在分布式系统的事务处理中，如何保障跨节点数据操作的一致性始终是核心挑战。经典的两阶段提交协议（2PC）通过准备阶段与提交阶段的协调机制，以同步决策模式确保事务原子性。其改进版本三阶段提交协议（3PC…...
数据库正常，但后端收不到数据原因及解决
从代码和日志来看，后端SQL查询确实返回了数据，但最终user对象却为null。这表明查询结果没有正确映射到User对象上。 在前后端分离，并且ai辅助开发的时候，很容易出现前后端变量名不一致情况，还不报错，只是单…...
高抗扰度汽车光耦合器的特性
晶台光电推出的125℃光耦合器系列产品（包括KL357NU、KL3H7U和KL817U），专为高温环境下的汽车应用设计，具备以下核心优势和技术特点： 一、技术特性分析 高温稳定性 采用先进的LED技术和优化的IC设计，确保在…...