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

图的储存+图的遍历

news 来源：原创 2025/8/23 6:24:29

图的存储

邻接矩阵

#include <iostream>#include <cstring>using namespace std;const int N = 1010;int n, m;int edges[N][N];int main()
{memset(edges, -1, sizeof edges);cin >> n >> m; // 读⼊结点个数以及边的个数 for(int i = 1; i <= m; i++){int a, b, c; cin >> a >> b >> c; // a - b 有⼀条边，权值为 c edges[a][b] = c;// 如果是⽆向边，需要反过来再存⼀下 edges[b][a] = c;}
return 0;
}

邻接表

和树的存储⼀模⼀样，只不过如果存在边权的话，我们的vector数组⾥⾯放⼀个结构体或者是pair即可。

#include <iostream>#include <vector>using namespace std;typedef pair<int, int> PII;//那个结点，权值const int N = 1e5 + 10;int n, m;
vector<PII> edges[N];int main()
{cin >> n >> m; // 读⼊结点个数以及边的个数 for(int i = 1; i <= m; i++){int a, b, c; cin >> a >> b >> c;// a 和 b 之间有⼀条边，权值为 c edges[a].push_back({b, c});// 如果是⽆向边，需要反过来再存⼀下 edges[b].push_back({a, c});}return 0;
}

链式前向星

和树的存储⼀模⼀样，只不过如果存在边权的话，我们多创建⼀维数组，⽤来存储边的权值即可。

#include <iostream>using namespace std;const int N = 1e5 + 10;// 链式前向星 int h[N], e[N * 2], ne[N * 2], w[N * 2], id;int n, m;// 其实就是把 b 头插到 a 所在的链表后⾯ void add(int a, int b, int c)
{id++;e[id] = b;w[id] = c; // 多存⼀个权值信息 ne[id] = h[a];h[a] = id;
}int main()
{cin >> n >> m; // 读⼊结点个数以及边的个数 for(int i = 1; i <= m; i++){int a, b, c; cin >> a >> b >> c;// a 和 b 之间有⼀条边，权值为 c add(a, b, c); add(b, a, c);}return 0;
}

图的遍历

dfs

1.邻接矩阵

#include <iostream>#include <cstring>#include <queue>using namespace std;const int N = 1010;int n, m;int edges[N][N];bool st[N]; // 标记哪些点已经访问过 void dfs(int u)
{cout << u << endl;st[u] = true;// 遍历所有孩⼦ for(int v = 1; v <= n; v++){// 如果存在 u->v 的边，并且没有遍历过 if(edges[u][v] != -1 && !st[v]){dfs(v);}}
}int main()
{memset(edges, -1, sizeof edges);cin >> n >> m; // 读⼊结点个数以及边的个数 for(int i = 1; i <= m; i++){int a, b, c; cin >> a >> b >> c; // a - b 有⼀条边，权值为 c edges[a][b] = c;// 如果是⽆向边，需要反过来再存⼀下 edges[b][a] = c;}return 0;
}

2.vector数组

#include <iostream>#include <vector>#include <queue>using namespace std;typedef pair<int, int> PII;const int N = 1e5 + 10;int n, m;
vector<PII> edges[N];bool st[N]; // 标记哪些点已经访问过 void dfs(int u)
{cout << u << endl;st[u] = true;// 遍历所有孩⼦ for(auto& t : edges[u]){// u->v 的⼀条边，权值为 w int v = t.first, w = t.second;if(!st[v]) {dfs(v);}}
}int main()
{cin >> n >> m; // 读⼊结点个数以及边的个数 for(int i = 1; i <= m; i++){int a, b, c; cin >> a >> b >> c;// a 和 b 之间有⼀条边，权值为 c edges[a].push_back({b, c});// 如果是⽆向边，需要反过来再存⼀下 edges[b].push_back({a, c});}return 0;
}

bfs

邻接矩阵

#include <iostream>#include <cstring>#include <queue>using namespace std;const int N = 1010;int n, m;int edges[N][N];1
2
3
4
5
6
7
8
9
10
bool st[N]; // 标记哪些点已经访问过 void bfs(int u)
{queue<int> q;q.push(u);st[u] = true;while(q.size()){auto a = q.front(); q.pop();cout << a << endl;for(int b = 1; b <= n; b++){if(edges[a][b] != -1 && !st[b]){q.push(b);st[b] = true;}}}
}int main()
{memset(edges, -1, sizeof edges);cin >> n >> m; // 读⼊结点个数以及边的个数 for(int i = 1; i <= m; i++){int a, b, c; cin >> a >> b >> c; // a - b 有⼀条边，权值为 c edges[a][b] = c;// 如果是⽆向边，需要反过来再存⼀下 edges[b][a] = c;}return 0;
}

vector数组

#include <iostream>#include <vector>#include <queue>using namespace std;typedef pair<int, int> PII;const int N = 1e5 + 10;int n, m;
vector<PII> edges[N];bool st[N]; // 标记哪些点已经访问过 void bfs(int u)
{queue<int> q;q.push(u);st[u] = true;while(q.size()){auto a = q.front(); q.pop();cout << a << endl;for(auto& t : edges[a]){int b = t.first, c = t.second;if(!st[b]){q.push(b);st[b] = true;}}}
}int main()
{cin >> n >> m; // 读⼊结点个数以及边的个数 for(int i = 1; i <= m; i++){int a, b, c; cin >> a >> b >> c;// a 和 b 之间有⼀条边，权值为 c edges[a].push_back({b, c});// 如果是⽆向边，需要反过来再存⼀下 edges[b].push_back({a, c});}return 0;
}

图的储存+图的遍历

图的存储邻接矩阵 #include <iostream>#include <cstring>using namespace std;const int N 1010;int n, m;int edges[N][N];int main() {memset(edges, -1, sizeof edges);cin >> n >> m; // 读⼊结点个数以及边的个数 for(int i 1; i < m; i)…...

编程日记 2025/8/23 6:24:29

蓝桥杯—数字接龙(dfs+减枝)

一.题目二.思路一看就是迷宫问题的变种，从左上角到达右下角，要解决 1.8个方向的方向向量，用dx，dy数组代表方向向量 2.要按照一个规律的数值串进行搜索0，1，2，k-1，0，1…...

编程日记 2025/8/17 22:10:12

Solidity智能合约漏洞类型与解题思路指南

一、常见漏洞类型与通俗解释 1. 重入攻击(Reentrancy) 🌀 通俗解释：就像你去银行取钱，柜台人员先给你钱，然后再记账。你拿到钱后立即又要求取钱，由于账还没记，柜台又给你一次钱，这样循环下去你就能拿走银行所有的钱。漏洞原理：合约在更新状态前调用外部合约，允许…...

编程日记 2025/8/20 19:29:13

临床不等于医学-《分析模式》漫谈52

DDD领域驱动设计批评文集做强化自测题获得“软件方法建模师”称号《软件方法》各章合集 “Analysis Patterns”的第4章“企业财务观察”有这么一句话： An important point about this model——a reflection of its clinical background 2004（机械…...

编程日记 2025/8/23 6:23:26

鸿蒙应用开发中的 Stack 布局模式

在鸿蒙(HarmonyOS)应用开发中，Stack 布局模式是一种非常灵活的布局方式，类似于其他开发框架中的 StackPanel 或 AbsoluteLayout。它允许子组件按照层级关系进行堆叠，后添加的组件会覆盖在先添加的组件之上。开发者可以通过设置组件的位置、大…...

编程日记 2025/8/23 6:24:29

仿modou库one thread one loop式并发服务器

源码：田某super/moduo 目录 SERVER模块： Buffer模块： Socket模块： Channel模块： Connection模块： Acceptor模块： TimerQueue模块： Poller模块： EventLoop模块&a…...

编程日记 2025/8/21 11:49:30

【AI学习】初步了解Gradio

Gradio 是一个开源的 Python 库，专注于快速构建交互式 Web 界面，特别适用于机器学习模型、数据科学项目或任意 Python 函数的演示与部署。它通过极简的代码实现前后端一体化，无需前端开发经验即可创建功能丰富的应用。以下是 Gradio 的核心特…...

编程日记 2025/8/23 6:15:44

C++11QT复习（十四）

文章目录 Day9 数据结构学习笔记（2025.04.01）一、C基础快速回顾二、STL（标准模板库）三、常见容器及其对应的数据结构四、容器操作演示1. 基本容器使用2. 异构类型容器五、迭代器详解特点示例用户自定义结构体访问成员六、算法库…...

编程日记 2025/8/22 22:02:52

ThreadCache

目录一、Freelist 二、ThreadCache 三、哈希桶映射规则一、Freelist 在之前整体框架介绍的时候，我们曾说过ThreadCache是一个哈希桶的结构。每一个桶都要存同一个大小的对象块（即最小块的内存）。那么我们使用FreeList来…...

编程日记 2025/8/17 1:57:46

c++中同步和异步，阻塞和非阻塞原理以及机制

在C中，同步与异步、阻塞与非阻塞是并发编程中的重要概念，它们描述了程序在执行任务时的行为模式。理解这些概念对于设计高效、响应良好的并发程序至关重要。下面我将详细介绍这些概念的原理和机制。 1. 同步与异步同步（Synchronous&#x…...

编程日记 2025/8/20 22:54:57

Python项目打包指南：PyInstaller与SeleniumWire的兼容性挑战及解决方案

前言前段时间做一个内网开发的需求，要求将selenium程序打包成.exe放在内网的win7上运行，在掘金搜了一圈也没有发现相关文章，因此将过程中踩到的坑记录分享一下。本文涵盖了具体打包操作、不同模块和依赖项的兼容性解决方案，以…...

编程日记 2025/8/18 0:08:47

浅谈微信视频号推荐算法

这次可能会稍微有点干货，但保证不晦涩~ 一、算法推荐的本质：猜你喜欢 vs 社交绑架视频号的推荐系统本质上在做两件事： 预测你的兴趣：通过你的浏览、点赞、评论、分享等行为，分析你的偏好。满足社交需求&…...

编程日记 2025/8/21 12:17:34

selenium 常用方法

selenium 库的常用方法： 方法说明示例代码webdriver.Chrome()初始化 Chrome 浏览器实例。driver webdriver.Chrome()driver.get(url)访问指定的 URL 地址。driver.get("https://example.com")driver.find_element(By, value)查找第一个匹配的元素。elem…...

编程日记 2025/8/22 11:02:12

springboot中使用async实现异步编程

目录 1.说明 2.实现原理 3.示例 4.总结 1.说明 Async 是 Spring 框架提供的一个注解，用于标记方法为异步执行。被标记的方法将在调用时立即返回，而实际的方法执行将在单独的线程中进行。 Async 注解有一个可选属性：指定要使用的特定线程…...

编程日记 2025/8/22 11:12:40

【2024年蓝桥杯Java B组】省赛真题详细解析

【2024年蓝桥杯Java B组】省赛真题距离比赛仅剩5天，大多数省份可能完成3-4题即可拿到省奖，2025年想要拿到省奖，需要高效利用时间，重点突破关键知识点和题型。这里以【2024年蓝桥杯Java B组省赛真题】为例，梳理我们最后…...

编程日记 2025/8/18 0:05:02

SQL：DDL（数据定义语言）和DML（数据操作语言）

目录什么是SQL？ 1. DDL（Data Definition Language，数据定义语言） 2. DML（Data Manipulation Language，数据操作语言） DDL和DML的区别什么是SQL？ SQL（Structured …...

编程日记 2025/8/22 15:14:20

机器学习核心概念、算法分类与应用场景全解析

文章目录一、基础任务与算法分类1. 分类任务（监督学习）2. 回归任务（监督学习）3. 聚类任务（无监督学习） 二、关键流程与技术细节1. 数据预处理2. 特征工程3. 数据集划分与评估三、进阶技术1.深度学习2.强化…...

编程日记 2025/8/20 5:57:18

【leetcode】—416.分割等和子集

✏️ 关于专栏：专栏用于记录 LeetCode 中做题与总结文章目录分割等和子集▐ 题目描述▐ 题目示例▐ 题目提示▐ 思路&代码方法：动态规划分割等和子集 ▐ 题目描述题目链接：分割等和子集给你一个只包含正整数的非空数组 nums …...

编程日记 2025/8/18 0:12:42

jemeter 之mysql驱动问题

问题 java.sql.SQLException: No suitable driver found for jdbc:mysql 解决先把jar放到lib下检查 JMeter 的 Classpath 在 JMeter 中，JDBC 驱动需要手动添加到 Classpath 中。打开 JMeter 安装目录下的 bin/jmeter.properties 文件，找到 user.cla…...

编程日记 2025/8/22 8:36:00

隐私计算的崛起：数据安全的未来守护者

在信息技术（IT）的滚滚浪潮中，一种新兴技术正以惊人速度崭露头角——隐私计算（Privacy-Preserving Computation）。2025 年，随着数据泄露事件频发、全球隐私法规日益严格，以及企业对数据协作需求的…...

编程日记 2025/8/20 17:24:20

Excel计数、求和、统计、计算类函数

目录一、计数函数1. COUNT2. COUNTA3. COUNTBLANK4. COUNTIF5. COUNTIFS 二、求和函数1. SUM2. SUMIF3. SUMIFS4. SUMPRODUCT 三、统计函数1. AVERAGE2. AVERAGEA3. AVERAGEIF 函数4. AVERAGEIFS 函数四、其他常用计算函数1. MAX 与 MIN2. RANK3. MOD4. ROUND5. FLOOR6. INT7…...

编程日记 2025/8/18 0:30:44

解决 Kubernetes 中容器 `CrashLoopBackOff` 问题的实战经验

在 Kubernetes 集群中，容器状态为 CrashLoopBackOff 通常意味着容器启动失败，并且 Kubernetes 正在不断尝试重启它。这种状态表明容器内可能存在严重错误，如应用异常、依赖服务不可用、配置错误等。本文将分享一次实际排障过程，并…...

编程日记 2025/8/21 18:24:23

北师大具身AI的虚拟世界扩展！UNREALZOO：为具身智能打造高逼真度的虚拟世界

作者：Fangwei Zhong, Kui Wu, Churan Wang, Hao Chen, Hai Ci, Zhoujun Li, Yizhou Wang 单位：北京师范大学，北京航空航天大学，北京大学，BIGAI，澳门城市大学，新加坡国立大学论文标题&#xf…...

编程日记 2025/8/20 1:36:44

2025 年浙江保安员职业资格考试高效备考指南

浙江以创新活力著称，保安行业也在不断革新。2025 年考试报考条件常规，报名主要通过浙江省保安服务监管信息系统，方便快捷。理论考试在传统知识基础上，加大对智能安防技术应用的考查，如人脸识别系统、智能监控报警系…...

编程日记 2025/8/19 4:15:51

创意设计：动态彩色数学爱心

设计理念数学之美：使用心形线的数学方程（心形曲线）生成爱心形状。视觉吸引力：通过 Python 的 colorama 库添加颜色渐变效果。动态感：加入简单的动画，让爱心“跳动”。技术魅力：结合模块化编程…...

编程日记 2025/8/22 10:55:02

C++动态内存管理完全指南：从基础到现代最佳实践

一、动态内存基础原理 1.1 内存分配层次结构内存类型生命周期分配方式典型使用场景静态存储区程序整个运行期编译器分配全局变量、静态变量栈内存函数作用域自动分配/释放局部变量堆内存手动控制new/malloc分配动态数据结构 1.2 基本内存操作函数 // C风格 void* malloc(s…...

编程日记 2025/8/17 22:11:33

ebpf: CO-RE, BTF, and Libbpf（一）

本文内容主要来源于Learning eBPF，可阅读原文了解更全面的内容。概述一个ebpf程序可以在一个kernel版本中编译，而在另外一个kernel版本上运行，即便两个kernel版本中有些结构体有变化。而BTF(BPF Type Format) 是能让ebpf有这种强大兼容性…...

编程日记 2025/8/21 22:50:35

Linux 递归查找并删除目录下的文件

在 Linux 中，可以使用 find 命令递归查找并删除目录下的文件 1、示例命令 find /path/to/directory -type f -name "filename_pattern" -exec rm -f {} 2、参数说明 /path/to/directory：要查找的目标目录type f：表示查找文件&am…...

编程日记 2025/8/18 0:54:25

使用人工智能大模型腾讯元宝，如何快速编写活动记录？

今天我们学习使用人工智能大模型腾讯元宝，如何快速编写活动记录？ 手把手学习视频地址https://edu.csdn.net/learn/40402/666457 第一步在腾讯元宝对话框中输入如何协助老师写教研活动记录，通过提问，我们了解了老师写教研活动记录…...

编程日记 2025/8/19 4:15:35

File 类的用法和 InputStream, OutputStream 的用法

1 文件系统的操作创建文件，删除文件，创建目录，重命名文件，判定文件存在... Java中提供file类进行文件系统操作，使用路径进行初始化表示具体的文件（可以存在，也可以不存在）&#xf…...

编程日记 2025/8/18 0:34:21

buuctf--[湖南省赛2019]Findme

目录前沿解题过程分析 p1 P2 p3 p4 p5 前沿其实对于这道题呢，我的想法是不知道怎么判断的，这个题你说他难吧，他用的都是比较基础的东西，说他简单吧，他有太复杂的过程，总体来讲&#xff0…...

编程日记 2025/8/17 23:13:49

【从0到1学MybatisPlus】MybatisPlus入门

Mybatis-Plus 使用场景大家在日常开发中应该能发现，单表的CRUD功能代码重复度很高，也没有什么难度。而这部分代码量往往比较大，开发起来比较费时。因此，目前企业中都会使用一些组件来简化或省略单表的CRUD开发工作。目前在国…...

编程日记 2025/8/17 12:49:48

【S32M244 RTD200P04 LLD篇8】S32M244 PWM ADC LLD demo

【S32M244 RTD200P04 LLD篇8】S32M244 PWM ADC LLD demo 一，文档简介二，PWMTRGMUXPDBADC 2ch 软件配置与实现2.1 软硬件版本平台2.2 Demo CT 模块配置2.2.1 引脚配置2.2.2 时钟配置2.2.3 外设配置 2.3主程序调用情况三， 测试结果一&#xf…...

编程日记 2025/8/20 18:25:20

（蓝桥杯）动态规划蓝桥杯竞赛指南：动态规划解决最少钞票数问题（超详细解析+代码实现）

问题描述近期，黄开的银行新发行了一种面额为 4 的钞票，使得钞票种类增至 5 种：20、10、5、4 和 1 元。银行在发钞时十分“节俭”，当有客户取钱时，需要以最少的钞票数来满足取款金额。问题要求： 对于给定…...

编程日记 2025/8/17 15:55:17

深度：善用人工智能推动高等教育学习、教学与治理的深层变革

在人工智能技术与教育深度融合的当下，高等教育正经历着前所未有的范式转型。从学习方式的革新到教学模式的重构，再到治理体系的升级，人工智能已不再仅仅是辅助工具，而是成为重塑高等教育生态的核心驱动力。这一变革浪潮中，生成式人工智能（Generative AI）作为技术前沿的代…...

编程日记 2025/8/22 22:29:27

python全栈-JavaScript

python全栈-js 文章目录 js基础变量与常量JavaScript引入到HTML文件中JavaScript注释与常见输出方式数据类型typeof 显示数据类型算数运算符之加法运算符运算符之算术运算符运算符之赋值运算符运算符之比较运算符运算符之布尔运算符运算符之位运算符运算符优先级类型转换控制…...

编程日记 2025/8/22 8:17:24

Django信号使用完全指南示例

推荐超级课程：本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录 **引言：****先决条件：****目录：****1. 什么是Django信号？****2：设置你的Django项目****2.1. 安装Django**2.2. 创建一个Django项…...

编程日记 2025/8/17 21:11:58

# 深入理解GPT：架构、原理与应用示例

深入理解GPT：架构、原理与应用示例一、引言 GPT（Generative Pre-trained Transformer）系列模型自2018年问世以来，凭借其强大的文本生成能力和多任务适应性，彻底改变了自然语言处理（NLP）领域。…...

编程日记 2025/8/17 13:01:47

C语言递归

一、递归的核心原理 1. 递归的本质自相似性：将问题分解为与原问题结构相同但规模更小的子问题（如树的遍历、分治算法）。栈机制：每次递归调用都会在内存栈中创建一个新的函数栈帧，保存当前状态（参数、局…...

编程日记 2025/8/22 5:11:39

Jetpack Compose 基础组件学习2.0

文章目录 1、kotlin版本修改问题修改2、前言：参考知识点： 3、文字超链接的实现新版实现（Text AnnotatedString实现效果） 4、文字强调效果（ Material3 的透明度方案）material依赖实现文字强调效果&#xff…...

编程日记 2025/8/18 0:57:06

MySQL SQL 优化的10个关键方向

1. 索引优化合理创建索引：为高频查询条件、JOIN字段、排序字段创建索引复合索引设计：遵循最左前缀原则，将选择性高的列放在前面避免索引失效：防止索引列上使用函数、类型转换、OR条件不当使用覆盖索引：尽量让查…...

编程日记 2025/8/21 5:14:38

babel-runtime 如何缩小打包体积

🤖 作者简介：水煮白菜王，一位前端劝退师 👻 👀 文章专栏： 前端专栏 ，记录一下平时在博客写作中，总结出的一些开发技巧和知识归纳总结✍。感谢支持💕💕&#…...

编程日记 2025/8/19 15:11:34

VMware Fusion虚拟机Mac版安装CentOS Stream 9

VMware Fusion虚拟机Mac版安装CentOS Stream 9 文章目录 VMware Fusion虚拟机Mac版安装CentOS Stream 9一、介绍二、效果三、下载一、介绍 CentOS Stream 9是CentOS Stream发行版的最新主要版本，旨在提供Red Hat Enterprise Linux（RHEL）的每…...

编程日记 2025/8/19 16:08:00

手搓多模态-05 transformer编码层

前情回顾前面我们已经实现一个图像嵌入层和顶层的模型调度： class SiglipVisionTransformer(nn.Module): ##视觉模型的第二层，将模型的调用分为了图像嵌入模型和transformer编码器模型的调用def __init__(self, config:SiglipVisionConfig):super().__i…...

编程日记 2025/8/19 7:48:26

LightTrack + VOT2019 + Jetson 部署全流程指南【轻量级目标跟踪】

LightTrack VOT2019 Jetson 部署全流程指南【轻量级目标跟踪】 🔧 1. 环境准备（Jetson 平台）推荐配置：⚙️ 安装 Python 3.6 虚拟环境（Jetson 原生 Python 版本较新） 📥 2. 下载 LightTrack 源…...

编程日记 2025/8/22 4:09:47

【Easylive】视频删除方法详解：重点分析异步线程池使用

【Easylive】项目常见问题解答（自用&持续更新中…） 汇总版方法整体功能这个deleteVideo方法是一个综合性的视频删除操作，主要完成以下功能： 权限验证：检查视频是否存在及用户是否有权限删除核心数据删除&…...

编程日记 2025/8/21 21:30:50

（C语言）循环单链表（数据结构）（指针）（循环列表教程）

目录源代码： 代码详解： 1. 头文件和宏定义 2. 类型定义 3. 初始化链表 4. 判断链表是否为空 5. 求链表的长度 6. 清空链表 7. 销毁链表 8. 链表的插入（头插法） 9. 链表的插入（尾插法） 10. 查看…...

编程日记 2025/8/21 4:40:37

Debian 12 服务器搭建Beego环境

一、Debian 12系统准备 1.更新系统 #apt update && apt upgrade -y 2.安装基础工具 #apt install -y git curl wget make gcc 二、安装Go环境 Go语言的镜像官网：https://golang.google.cn/ 1.下载go最新版 #cd /usr/local/src #wget -o https://golang.go…...

编程日记 2025/8/18 0:24:51