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

26考研——图（6）

news 来源：原创 2025/7/27 4:33:50

408答疑

文章目录

一、图的基本概念
二、图的存储
三、图的遍历
四、图的应用
五、图的代码实操
六、参考资料
- 鲍鱼科技课件
- 26王道考研书
七、总结
- 图的存储结构
- - 邻接矩阵
  - 邻接表
- 图的遍历
- 图的相关概念
- - 完全图和连通图
  - 图的连通性
- 关键路径
- 学习建议

一、图的基本概念

文章链接: link

二、图的存储

文章链接: link

三、图的遍历

文章链接: link

四、图的应用

文章链接: link

五、图的代码实操

文章链接: link

六、参考资料

鲍鱼科技课件

b站免费王道课后题讲解:
在这里插入图片描述

网课全程班:
在这里插入图片描述

26王道考研书

七、总结

在图的算法实现中，理解图的存储结构和基本操作是至关重要的。通过邻接矩阵和邻接表两种方式，可以有效地表示和操作图。掌握这些算法的实现思路，并能够自主编写代码，是学习图算法的基础。

图的存储结构

邻接矩阵

定义：邻接矩阵的存储实现是通过顶点的一维数组和边的二维数组来完成的。
特点：适用于稠密图，可以快速判断两个顶点之间是否存在边。

邻接表

定义：邻接表的存储实现是通过顶点的一维数组和边的链表来完成的。
特点：适用于稀疏图，可以节省存储空间。

在处理图的代码时，建议先画图，然后自己尝试写出结构体，最后再编写存储操作代码。这样可以避免混乱，更清晰地理解图的结构和操作。

图的遍历

在执行图的遍历时，需要设置一个辅助数组 visited[] 标记顶点是否已被访问过，避免重复访问。
深度优先搜索（DFS）利用回溯法对图遍历，一般利用递归方法实现。
广度优先搜索（BFS）是一种分层的遍历过程，每向前走一步可能访问一批顶点。

图的相关概念

完全图和连通图

完全图：一定是连通图，因为每个顶点都与其他所有顶点相连。
连通图：不一定是完全图，因为顶点之间可能只存在部分连接。

图的连通性

一个给定的图的邻接矩阵表示是唯一的，但对于邻接表来说，若边的输入先后次序不同，则生成的邻接表表示也不同。
图的最小生成树首先必须是带权连通图，其次要在 $n$ 个顶点的图中选择 $n - 1$ 条边将其连通，使得其权值总和达到最小，且不出现回路。

关键路径

加速某一关键活动不一定能缩短整个工程的工期，因为 AOE 网中可能存在多条关键路径。
可能存在称为桥的一种特殊关键活动，它位于所有的关键路径上，只有它加速才会缩短整个工期。

学习建议

图的代码比较复杂，最好是先画图，然后把结构体自己写写，再看存储操作代码，一定要落地才能看得懂。
写图代码的关键是：先画图接着自己写结构体，然后再开始写代码，不容易乱。

26考研——图（6）

408答疑文章目录一、图的基本概念二、图的存储三、图的遍历四、图的应用五、图的代码实操六、参考资料鲍鱼科技课件26王道考研书七、总结图的存储结构邻接矩阵邻接表图的遍历图的相关概念完全图和连通图图的连通性关键路径学习建议一、图的基本概念文章链接: link 二、…...

编程日记 2025/7/27 4:33:50

Redis常用数据类型深度解析：从理论到最佳实践

Redis常用数据类型深度解析：从理论到最佳实践一、引言二、Redis数据类型全景图三、核心数据类型详解**1. String（字符串）****2. Hash（哈希表）****3. List（列表）****4. Set（集合&…...

编程日记 2025/7/12 16:12:19

DeepSeek-V3 模型更新，加量不加价

DeepSeek V3-0324 是 DeepSeek V3 系列的重要升级版本，虽然被官方称为「小版本迭代」，但其在技术能力、开源策略和用户体验上均有显著提升。以下是主要新特性功能和核心变化： 推理能力基准测试性能显著提升： MMLU-Pro&#xff1…...

编程日记 2025/7/26 1:26:36

Vue项目的 Sass 全局基础样式格式化方案，包含常见元素的样式重置

步骤 1：创建全局样式文件在项目中创建文件：src/assets/scss/global.scss 内容如下： // 全局盒模型设定（边框计入宽高） *, *::before, *::after {box-sizing: border-box;margin: 0;padding: 0; }// 基础元素样式重置…...

编程日记 2025/7/23 21:26:37

【Spring篇】Spring的生命周期

一、Bean 生命周期的核心阶段 1. 实例化（Instantiation） • 触发时机：容器启动时（单例 Bean）或请求时（原型 Bean）。 • 实现方式： 通过反射（Class.newInstance() 或构造…...

编程日记 2025/7/26 20:25:58

Qt中通过QLabel实时显示图像

Qt中的QLabel控件用于显示文本或图像，不提供用户交互功能。以下测试代码用于从内置摄像头获取图像并实时显示： Widgets_Test.h： class Widgets_Test : public QMainWindow {Q_OBJECTpublic:Widgets_Test(QWidget *parent nullptr);~Widgets…...

编程日记 2025/7/25 21:16:18

[数据结构]1.时间复杂度和空间复杂度

这里写目录标题 1. 算法复杂度2. 时间复杂度2.1 执行次数2.2 大O渐进表示法2.3 常见时间复杂度计算eg1eg2eg3eg4eg5eg6eg7eg8eg9 3. 空间复杂度eg1eg2eg3eg4 4. 常见复杂度对比5. 复杂度练习eg1 1. 算法复杂度衡量一个算法的好坏，一般是从时间空间两个维度来衡量&…...

编程日记 2025/7/27 3:50:49

【每日算法】Day 6-1：哈希表从入门到实战——高频算法题（C++实现）

摘要 ：掌握高频数据结构！今日深入解析哈希表的核心原理与设计实现，结合冲突解决策略与大厂高频真题，彻底掌握O(1)时间复杂度的数据访问技术。一、哈希表核心思想哈希表（Hash Table） 是一种基于键值对的…...

编程日记 2025/7/23 20:55:00

物联网平台架构介绍

物联网是连接物理设备、传感器、软件等的网络系统，使设备能够自动收集、交换和处理数据，实现智能化识别、定位、跟踪、监控和管理。随着物联网技术的飞速发展，物联网平台架构的设计变得至关重要，它决定了物联网系统的性能、可扩展…...

编程日记 2025/7/21 15:30:46

TCP/IP三次握手的过程，为什么要3次？

一：过程第一次（SYN）： 客户端发送一个带有SYN标志的TCP报文段给服务器，设置SYN1，并携带初始序列号Seqx（随机值），进入SYN_SENT状态。等待服务器相应。第二次&#xff08…...

编程日记 2025/7/23 1:11:14

开源模型应用落地-语音转文本-whisper模型-AIGC应用探索（四）

一、前言语音转文本技术具有重要价值。它能提高信息记录和处理的效率，使人们可以快速将语音内容转换为可编辑、可存储的文本形式，方便后续查阅和分析。在教育领域，可帮助学生更好地记录课堂重点；在办公场景中，能简化会议记录工作。同时，该技术也为残障人士提供了便利，让…...

编程日记 2025/7/23 23:46:37

Qt开发：QInputDialog的使用

文章目录一、QInputDialog的介绍二、 QInputDialog的基本用法三、使用 QInputDialog的实例四、QInputDialog的信号与槽一、QInputDialog的介绍 QInputDialog 是 Qt 提供的一个对话框类，用于获取用户输入的文本、整数或浮点数。它提供了简单易用的静态方法和可定制…...

编程日记 2025/7/26 10:39:16

【系统架构设计师】软件质量管理

目录 1. 说明2. 软件质量保证2.1 说明2.2 质量保证的主要目标2.3 目标2.4 主要作用2.5 主要任务 3. 软件质量保证3.1 说明3.2 ISO 90003.3 CMM 4. 例题4.1 例题1 1. 说明 1.软件质量就是软件与明确地和隐含地定义的需求相一致的程度，更具体地说，软件质量…...

编程日记 2025/7/24 17:30:55

医院挂号预约小程序|基于微信小程序的医院挂号预约系统设计与实现(源码+数据库+文档)

医院挂号预约小程序目录基于微信小程序的医院挂号预约系统设计与实现一、前言二、系统功能设计三、系统实现 1、小程序用户端 2、系统服务端 （1） 用户管理 （2）医院管理 （3）医生管理 &#xf…...

编程日记 2025/7/24 19:47:57

UE4-UE5虚幻引擎，前置学习一--Console日志输出经常崩溃，有什么好的解决办法

有些差异这么牛逼的引擎，居然有这种入门级别的问题，一触发清理，大概率(80%)会崩溃无论虚幻5还是UE4都有这个问题，挺烦人的实在忍不了了，这次，今天就想问问有什么好的处理方法么？&#x…...

编程日记 2025/7/27 1:29:41

javaSE.多维数组

1 final 引用类型 final int[] arr 继承Object 的引用类型，不能改变引用的对象存的其实是引用数组类型数组，其实存的是引用 int [][] arr new int[][] { {1,2,3}, {4,5,6} };int [] a arr[0]; int [] b arr[1];...

编程日记 2025/6/28 6:39:52

Linux输入系统应用编程

什么是输入系统 Linux 输入系统是处理用户输入设备(如键盘、鼠标、触摸屏、游戏手柄等)的软件架构。在应用编程层面，它提供了与这些输入设备交互的接口。主要组成部分输入设备驱动层：直接与硬件交互的驱动程序输入核心层：内核中的输入子…...

编程日记 2025/7/23 1:19:42

双指针问题，指向前后边界，每次只移动高度较小的那个 class Solution { public:int maxArea(vector<int>& height) {int leftIndex0,rightIndexheight.size()-1;int result0;while(leftIndex<rightIndex){resultmax(result,(rightIndex-lef…...

编程日记 2025/7/24 12:18:54

ngx_http_index_loc_conf_t

定义在 src\http\modules\ngx_http_index_module.c typedef struct {ngx_array_t *indices; /* array of ngx_http_index_t */size_t max_index_len; } ngx_http_index_loc_conf_t; ngx_http_index_loc_conf_t 是 Nginx 中用于管理 index 指…...

编程日记 2025/7/23 16:15:13

[C++面试] 你了解视图吗？

一、入门 1、什么是 C 视图（View）？请简要说明其概念和用途它提供了对序列（如数组、容器等）的非拥有性、只读或可写的访问。（就像是个透明的放大镜，它能让你去看一组数据，但它自己…...

编程日记 2025/7/26 4:35:02

NetMizer-日志管理系统-远程命令执行漏洞挖掘

漏洞描述：NetMizer 日志管理系统 cmd.php中存在远程命令执行漏洞，攻击者通过传入 cmd参数即可命令执行 1.fofa搜素语句 title"NetMizer 日志管理系统" 2.漏洞验证网站页面验证POC /data/manage/cmd.php?cmdid...

编程日记 2025/7/26 1:19:54

UDP通信实现

一、Socket简介（套接字) TCP/IP 五层网络模型的应用层编程接口称为Socket API, Socket( 套接字 ) ，它是对网络中不同主机上的应用进程之间进行双向通信的端点的抽象。一个套接字就是网络上进程通信的一端，提供了应用层进程利用网络协议交换…...

编程日记 2025/7/22 15:40:21

Browserlist 使用指南：应对浏览器兼容性问题的解决方案

前言在前端开发中，我们经常需要处理各种不同的浏览器兼容性问题。每个浏览器的版本众多，处理这些问题可能会让人感到头疼。幸运的是，有一个名为 Browserlist 的工具可以大大简化这项工作。本文将介绍 Browserlist 的作用和使用方法&#xf…...

编程日记 2025/7/26 12:09:31

[蓝桥杯 2023 省 A] 异或和之和

题目来自洛谷网站： 暴力思路： 先进性预处理，找到每个点位置的前缀异或和，在枚举区间。暴力代码： #include<bits/stdc.h> #define int long long using namespace std; const int N 1e520;int n; int arr[N…...

编程日记 2025/7/21 16:33:26

ABC391题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> #include <map>using namespace std;const int N 8; map<string, string> mp;int main() {ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);mp.insert({…...

编程日记 2025/7/24 9:35:10

React - LineChart组件编写（用于查看每日流水图表）

一、简单版本 LineChart.tsx // src/component/LineChart/LineChart.tsx import React, {useEffect,useRef,useImperativeHandle,forwardRef,useMemo,useCallback, } from react; import * as echarts from echarts/core; import type { ComposeOption } from echarts/core; …...

编程日记 2025/7/25 11:36:53

文章目录

一、图的基本概念

二、图的存储

三、图的遍历

四、图的应用

五、图的代码实操

六、参考资料

鲍鱼科技课件

26王道考研书

七、总结

图的存储结构

邻接矩阵

邻接表

图的遍历

图的相关概念

完全图和连通图

图的连通性

关键路径

学习建议

相关文章：