当前位置： 首页 > news >正文

6.2图的存储及基本操作

news 2026/4/7 15:51:13

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.关于对…...

编程日记 2024/9/6 23:02:30

Java语法全解析：掌握基本规则，打造稳固编程基础！

Java基本语法是编写Java程序的核心，它包括了数据类型、运算符、控制结构、类与对象等基本组成部分。这些语法要素共同构成了Java程序的基础框架，掌握它们是进行Java编程的前提。以下是Java基本语法的详细介绍： 数据类型 基本数据类型&#x…...

编程日记 2024/9/6 23:01:19

同时播放多个视频

介绍一款小众的视频播放器，之前有小伙伴找那种可以同时播放多个视频的软件，“恒硕加播放”可以做到这一点，功能不是太多，但是日常播放是足够了。 同时播放多个视频控制多个视频跳到指定进度同时暂停/播放/停止/静音/倍速浏览系统…...

编程日记 2024/9/6 22:59:05

伴奏提取消除人声如何操作？轻松几步玩转音乐世界

你是否梦想着独自演绎一曲，或是进行个性化的混音创作，却又希望摆脱原唱声音的干扰？那么，学会免费伴奏提取就显得尤为关键。 在这篇文章中，我将为你展示四种简单易学的方法，让你能够轻松地从歌曲中提取出伴…...

编程日记 2024/9/6 22:58:04

uniapp二维码生成

uniapp二维码生成 参考文档依赖引入代码html部分生成代码&#xff08;vue3 hook&#xff09;使用 参考文档 【博主&#xff1a;ChoneyLove】uniapp中生成二维码及解决微信小程序端问题总结 依赖引入 npm i uqrcodejs代码 html部分 <canvas type"2d" id"…...

编程日记 2024/9/6 22:57:03

Android UID 和 userID 以及 appID

我们知道Android 操作系统是基于Linux内核的&#xff0c;所以Android 的UID 是基于 Linux UID的。 Linux UID Linux 本身就是一个多用户操作系统&#xff0c;每一个用户都会有一个UID&#xff0c;不同UID 之间的资源访问是受限的。 其中&#xff0c;Linux的DAC权限模型&#…...

编程日记 2024/9/6 22:55:58

Kafka的三高设计原理

1.生产者缓存机制--高性能 生产者缓存机制的主要目的是将消息打包&#xff0c;减少网络IO频率 kafka生产者端存在消息累加器RecordAccumulator&#xff0c;它会对每个Partition维护一个双端队列&#xff0c;队列中消息到达一定数量后 或者 到达一定时间后&#xff0c;通过sen…...

编程日记 2024/9/6 22:54:51

生信圆桌x生信宝库：生物信息学资源与工具的终极指南

介绍 生物信息学作为现代生物科学的重要分支&#xff0c;涉及到大量的数据处理、分析和存储工作。随着领域的不断发展&#xff0c;各类生物信息学资源与工具也如雨后春笋般涌现。这些资源涵盖了从基因组数据、蛋白质结构到代谢路径的方方面面&#xff0c;极大地丰富了科研人员的…...

编程日记 2024/9/6 22:51:44

centos7 install rocketmq 宿主机快速搭建RocketMQ单机开发环境_centos7 单机部署rocketmq命令

2214 Jps 2071 BrokerStartup 1947 NamesrvStartup ### 第四步&#xff1a;发送消息测试消费着启动export NAMESRV_ADDRlocalhost:9876 ./tools.sh org.apache.rocketmq.example.quickstart.Consumer 发送测试消息export NAMESRV_ADDRlocalhost:9876 ./tools.sh org.apache.roc…...

编程日记 2024/9/6 22:49:22

2024高教社杯全国大学生数学建模竞赛（A题）深度剖析 _ 建模完整过程+详细思路+代码全解析

问题1解答过程 1.1 螺线运动的基本几何模型 板凳龙的舞动路径为等距螺线。螺线是极坐标中一类常见曲线&#xff0c;其特点是半径随角度线性增加。我们可以用以下极坐标方程描述这条螺线&#xff1a; r ( θ ) p 2 π θ r(\theta) \frac{p}{2\pi} \theta r(θ)2πp​θ 其…...

编程日记 2024/9/6 22:48:18

What is Approximation Ratio?

Approximation Ratio 近似比率是用来衡量一个算法找到的近似解与最优解之间的差距的一个量化指标. 假设有一个优化问题&#xff0c;其最优解的值是OPT&#xff0c;用时间T&#xff0c;而我们的算法得到的解的值是ALG,用时间t。如果算法有一个2的近似比率&#xff0c;那么我们…...

编程日记 2024/9/6 22:47:14

探索Unity与C#的无限潜能：从新手到高手的编程之旅

在数字创意与技术创新交织的今天&#xff0c;Unity游戏引擎凭借其强大的跨平台能力和灵活的编程接口&#xff0c;成为了无数开发者心中的首选。而C#&#xff0c;作为Unity的官方脚本语言&#xff0c;更是以其面向对象的特性和丰富的库支持&#xff0c;为游戏开发注入了无限可能…...

编程日记 2024/9/6 22:45:08

初始MYSQL数据库（2）——创建、查询、更新、删除数据表的相关操作

找往期文章包括但不限于本期文章中不懂的知识点&#xff1a; 个人主页&#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 所属专栏&#xff1a; MYSQL 前面我们学习了创建、删除数据库以及创建、查看、删除数据表的相关操作。 我们知道数据库中所存储的数据其实就是数据表中一条一条的记…...

编程日记 2024/9/6 22:44:04

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…...

编程日记 2024/9/6 22:43:03

多线程篇（并发相关类- 原子操作类）（持续更新迭代）

目录 前言 一、原子变量操作类&#xff08;AtomicLong为例&#xff09; 1. 前言 2. 实例 二、JDK 8新增的原子操作类LongAdder 三、LongAccumulator类原理探究 前言 JUC包提供了一系列的原子性操作类&#xff0c;这些类都是使用非阻塞算法CAS实现的&#xff0c;相比使用…...

编程日记 2024/9/6 22:40:58

数学建模常用工具总结

数学建模常用工具总结 绘图篇pythonMATLABLIVEGAP CHARTSApache EChartsBioLadderHiplot Pro 生物医学可视化平台Graph EditorRAWGraphs 2.0ExcalidrawPPT绘图 配色篇Color SpaceAdobe Color 素材篇手绘素材插画网iconfont-阿里巴巴矢量图标库下面四个都是实物风格的素材&#…...

编程日记 2024/9/6 22:37:52

【Redis】为什么选择 Redis 做缓存？

近期文章&#xff1a; 【Redis】Redis 底层的数据结构&#xff08;结合源码&#xff09; 【MySQL】索引底层的数据结构 BTree 在系统开发中&#xff0c;我们经常会使用 Redis 作为缓存系统&#xff0c;但你知道为什么要使用缓存吗&#xff1f;为什么是使用 Redis 作为缓存呢&…...

编程日记 2024/9/6 22:34:49

Flutter 开发常用第三方库总结

Flutter 开发常用第三方库总结 常用库 常用库 屏幕适配flutter_screenutil加载 svg flutter_svg状态管理 flutter_bloc&#xff08;bloc、equatable&#xff09;、provider视频播放器chewie图片缓存cached_network_image网络请求 dio设备信息查询device_info_plus文件路径 pat…...

编程日记 2024/9/6 22:33:45

OpenCV中的颜色映射函数applyColorMap的使用

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 OpenCV 中应用类似于 GNU Octave 或 MATLAB 中的颜色映射&#xff0c;虽然 OpenCV 中的颜色映射类型与 GNU Octave 或 MATLAB 中的颜色映射类型名…...

编程日记 2024/9/6 22:32:43

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…...

编程日记 2024/9/6 22:29:37

保姆级教程：手把手教你用欧空局新版哥白尼系统下载Sentinel-2影像（含波段预览与无云影像合成）

零基础实战指南&#xff1a;新版哥白尼系统Sentinel-2影像全流程获取与处理 第一次接触欧空局的哥白尼数据下载系统时&#xff0c;面对琳琅满目的功能和专业术语&#xff0c;难免会感到无从下手。本文将带你一步步完成从注册到下载再到基础处理的全过程&#xff0c;特别针对Se…...

编程新知 2026/4/7 15:15:03

汽车ECU安全解锁实战：手把手教你用C语言实现AES-CMAC算法（附完整源码）

汽车ECU安全访问实战&#xff1a;AES-CMAC算法深度解析与工程实现 在汽车电子控制单元&#xff08;ECU&#xff09;的安全访问机制中&#xff0c;27服务作为常见的诊断协议&#xff0c;其核心安全认证流程往往依赖于AES-CMAC算法。本文将带您深入理解这一算法的工程实现细节&am…...

编程新知 2026/4/7 14:17:55

告别Pyscenedetect误判！用TransNet V2精准切割视频转场（附Python实战代码）

告别Pyscenedetect误判&#xff01;用TransNet V2精准切割视频转场&#xff08;附Python实战代码&#xff09; 视频内容创作者和开发者们&#xff0c;是否曾为传统视频切割工具的误判而头疼&#xff1f;高速运动的赛车镜头被误认为转场&#xff0c;长达数秒的渐变过渡被完全忽…...

编程新知 2026/4/7 13:45:22

从模型到落地：音频降噪技术选型与工程化实战指南

1. 音频降噪技术选型的核心挑战 当你第一次把降噪模型部署到手机端时&#xff0c;大概率会遇到这样的场景&#xff1a;实验室里效果惊艳的模型&#xff0c;在实际设备上要么卡成幻灯片&#xff0c;要么耗电像开了暖手宝。这就是端侧音频降噪最现实的困境——我们必须在效果、算…...

编程新知 2026/4/7 13:45:22

Java SpringBoot+Vue3+MyBatis 信息化在线教学平台系统源码｜前后端分离+MySQL数据库

摘要 随着信息技术的快速发展&#xff0c;教育行业正逐步向数字化、智能化转型。传统的线下教学模式受限于时间和空间&#xff0c;难以满足现代教育的高效性和灵活性需求。在线教学平台通过整合互联网技术与教育资源&#xff0c;为师生提供了便捷的交互渠道&#xff0c;有效提升…...

编程新知 2026/4/7 13:39:17

解决Lumerical(FDTD)中lumapi模块导入失败的完整指南

1. 为什么会出现lumapi导入失败的问题 第一次遇到import lumapi报错的时候&#xff0c;我也是一头雾水。明明按照官方文档安装了Lumerical软件和lumopt扩展包&#xff0c;怎么Python就找不到这个模块呢&#xff1f;后来经过多次实践和排查&#xff0c;发现这个问题在Windows系统…...

编程新知 2026/4/7 12:24:00

避坑指南：ArcGIS核密度分析做POI研究，这3个参数设置错了等于白做

避坑指南&#xff1a;ArcGIS核密度分析做POI研究&#xff0c;这3个参数设置错了等于白做 在商业选址、城市规划或学术研究中&#xff0c;POI&#xff08;兴趣点&#xff09;数据的空间分布分析往往直接影响决策质量。核密度分析作为ArcGIS中最常用的空间统计工具之一&#xff0…...

编程新知 2026/4/7 11:35:16

像素剧本圣殿参数详解：Qwen2.5-14B-Instruct在长剧本生成中的上下文连贯性保障

像素剧本圣殿参数详解&#xff1a;Qwen2.5-14B-Instruct在长剧本生成中的上下文连贯性保障 1. 专业剧本创作工具的核心挑战 在影视剧本创作领域&#xff0c;维持长篇叙事的连贯性一直是创作者面临的核心难题。传统剧本写作过程中&#xff0c;编剧需要不断回溯前文细节&#x…...

编程新知 2026/4/7 11:11:06

SR8201F以太网PHY断连问题排查：从电源到MDIO时序的实战记录

SR8201F以太网PHY断连问题深度排查&#xff1a;从硬件设计到时序优化的完整解决方案 1. 问题现象与初步分析 最近在调试基于SR8201F的以太网接口时&#xff0c;遇到了一个棘手的问题&#xff1a;设备在冷启动约75分钟后首次出现断连&#xff0c;随后断连频率逐渐增加。这种周期…...

编程新知 2026/4/7 9:23:21

弦音墨影惊艳演示：水墨粒子汇聚成目标Bounding Box的动态生成过程

弦音墨影惊艳演示&#xff1a;水墨粒子汇聚成目标Bounding Box的动态生成过程 1. 系统概述与核心特色 「弦音墨影」是一款将先进人工智能技术与东方美学完美融合的视频分析系统。不同于传统技术工具的冰冷界面&#xff0c;这个系统以水墨丹青为设计灵魂&#xff0c;通过Qwen2…...

编程新知 2026/4/7 8:58:05