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

数据结构---图

news 2026/5/24 15:57:35

这里写目录标题

图的基本概念和术语
- 基本概念和术语1
- 基本概念和术语2
图的类型定义
- 抽象数据类型定义
- 二级目录
- 二级目录
一级目录
- 二级目录
- 二级目录
- 二级目录
- 二级目录
- 二级目录
- 二级目录

图的基本概念和术语

基本概念和术语1

在这里插入图片描述
V代表顶点的有穷非空集合
E代表边的有穷集合

在这里插入图片描述
n为顶点

有向图中的箭头又叫做弧

网：权也就是某种场合下赋予边的某种意义
邻接：是指两个顶点之间的关系
圆弧括号针对于无向图
尖括号针对于有向图并且代表i邻接“到”j j邻接“于”i

在这里插入图片描述
度：该顶点的边的数目
有向图中度等于入度（指向某个顶点）和出度（从某个顶点指出）之和

在这里插入图片描述

基本概念和术语2

在这里插入图片描述
路径是顶点序列用顶点表示

路径长度有两种表示方式
对于没有权的路径路径长度是边数之和
对于有权的路径路径长度是权重之和

在这里插入图片描述
形成回路就是回路

对于简单路径除了起点终点可以重复之外中途没有重复的结点叫做简单路径
进而有了简单回路的概念

但是只要中途有重复那么就是非简单路径

在这里插入图片描述
连通图对于任意两个顶点总有路径可以相互通达

有向的连通图称作强连通图
无向的连通图称作连通图

在这里插入图片描述

顶点或者边是子集即可

在这里插入图片描述
极大连通子图也就是图中某个子图是连通的并且顶点数目已经达到了最大再加顶点就不会连通了
极大连通子图别称连通分量

在这里插入图片描述
有向图对应着叫强连通分量这里连通子图的判断一定要注意双向

在这里插入图片描述
极小连通子图边已经达到了最小再删除任意一条边就不连通了

图的类型定义

抽象数据类型定义

在这里插入图片描述

二级目录

一级目录

二级目录

数据结构---图

这里写目录标题图的基本概念和术语基本概念和术语1基本概念和术语2 图的类型定义抽象数据类型定义二级目录二级目录一级目录二级目录二级目录二级目录二级目录二级目录二级目录图的基本概念和术语基本概念和术语1 V代表顶点的有穷非空集合 E代表边的有穷集合 n为顶点有向…...

编程日记 2023/8/15 21:15:03

励志长篇小说《周兴和》书连载之十八内外交困搞发明

内外交困搞发明路灯发出昏黄而惺忪的光影。周兴和疲惫地从车间出来，拖着沉重的腿爬上几级石阶，准备回到家里去。可走到家门口，他想了想，又折了回去，在车间的一条长条椅子上，他用一块试验用的废料当枕头&…...

编程日记 2023/8/15 21:14:02

web基础入门和php语言基础入门二

web基础入门和php语言基础入门二 MySQL入门-续MySQL之数据查询操作MySQL其他知识点 php语言基础入门认识PHPPHP的工作流程安装PHP环境认识一个PHP程序PHP基础知识点进入正题 PHP与WEB交互PHP与MySQL交互总结 MySQL入门-续 MySQL之数据查询操作 WHERE 子句，条件限…...

编程日记 2023/8/15 21:13:01

typeScript 之 Array

工具: PlayGround 源码：GitHub TypeScript 数组简介在TypeScript中， 使用[]表示数组， 它的结构：let valus: 类型名[] 数据; // 数字 let numList: number[] [1, 2, 3]; // 字符串 let strList: string[] ["hello"…...

编程日记 2023/8/15 21:11:59

【题解】二叉树的前中后遍历

文章目录二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树的前序遍历题目链接：二叉树的前序遍历解题思路1：递归代码如下： void preorder(vector<int>& res, TreeNode* root){if(root nullptr) return;//遇到空节点…...

编程日记 2023/8/15 21:10:58

文件操作/IO

文件文件是一种在硬盘上存储数据的方式，操作系统帮我们把硬盘的一些细节都封装起来了，程序员只需要了解文件相关的接口即可，相当于操作文件就是间接的操作硬盘了硬盘用来存储数据，和内存相比硬盘的存储空间更大，访问…...

编程日记 2023/8/15 21:09:57

基于Java+SpringBoot+vue前后端分离共享汽车管理系统设计实现

博主介绍：✌全网粉丝30W,csdn特邀作者、博客专家、CSDN新星计划导师、Java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 👇🏻 精彩专…...

编程日记 2023/8/15 21:08:55

Mac RN环境搭建

RN ios android原生环境搭建有时候是真恶心，电脑环境不一样配置也有差异。我已经安装官网的文档配置了ios环境执行 npx react-nativelatest init AwesomeProject 报错然后自己百度查呀执行 gem update --system 说是没有权限，执行失败。因为Mac…...

编程日记 2023/8/15 21:07:54

log4j教程_编程入门自学教程_菜鸟教程-免费教程分享

教程简介 Log4j是Apache的一个开源项目，通过使用Log4j，我们可以控制日志信息输送的目的地是控制台、文件、GUI组件，甚至是套接口服务器、NT的事件记录器、UNIX Syslog守护进程等；我们也可以控制每一条日志的输出格式；…...

编程日记 2023/8/15 21:06:53

DP——背包问题

DP——背包问题 01背包问题分数背包问题多重背包问题完全背包问题当我们谈论背包问题时，可以想象成一个小朋友要去旅行，但是他只能带一个容量有限的背包。他有一些物品可以选择放入背包，每个物品都有自己的重量和价值。小朋友的目标是在不超…...

编程日记 2023/8/15 21:05:52

【从零学习python 】29. 「函数参数详解」——了解Python函数参数的不同用法

文章目录函数参数详解一、缺省参数二、不定长参数三、缺省参数在*args后面可变、不可变类型总结进阶案例函数参数详解一、缺省参数调用函数时，缺省参数的值如果没有传入，则取默认值。下例会打印默认的age，如果age没有被传入&#xf…...

编程日记 2023/8/15 21:04:51

10个经典战略分析模型，助力洞察市场明确优势

在企业的经营管理过程中，要时刻清晰内外部环境和自身的优劣势，做好企业略规划，进行企业内外部资源的分析，对经营环境，企业核心竞争力有足够的判断，才能明确企业的发展方向。本文为大家分享10个常用的战略分…...

编程日记 2023/8/15 21:03:49

C++(Qt)软件调试---将调试工具安装到AeDebug（11）

C(Qt)软件调试—将调试工具安装到AeDebug（11） 文章目录 C(Qt)软件调试---将调试工具安装到AeDebug（11）1、前言1.1 使用的调试工具 2、调试器安装1.1 WinDbg1.2 procdump1.3 DrMinGW1.4 vsjitdebugger 更多精彩内容👉个…...

编程日记 2023/8/15 21:02:48

浅谈限流式保护器在住宅电气防火的应用

安科瑞华楠【摘要】随着人民生活水平的提高，家用大功率电器普遍被使用，导致用电量剧增，电气火灾频发。文章分析了电气火灾发生的原因，并时电气火灾的防范措施进行了探讨。【关键词】电气火灾；原因；防范…...

编程日记 2023/8/15 21:01:47

ChatGPT助力ModStartBlog，博客写作更智能

ModStartBlog v7.1.0，ChatGPT 支持、界面全新优化在数字化时代，博客已经成为人们分享知识、表达观点和建立个人品牌的重要工具。ModStartBlog是一款流行的博客平台，其最新的版本v7.1.0不仅增加了ChatGPT支持，还对界面进行了全新…...

编程日记 2023/8/15 21:00:46

Jpa与Druid线程池及Spring Boot整合(二): spring-boot-starter-data-jpa 踏坑异常处理方案

Jpa与Druid线程池及Spring Boot整合(一) Jpa与Druid线程池及Spring Boot整合(二)：几个坑附录官网文档：core.domain-events域事件从聚合根发布事件存储库管理的实体是聚合根。在领域驱动设计应用程序中，这些聚合根通常会发布领域事件。Sp…...

编程日记 2023/8/15 20:59:45

Vue组件库 ViteVue3TypescriptTSX 1、项目搭建 1.1、创建项目（yarn） D:\WebstromProject>yarn create vite yarn create v1.22.19 [1/4] Resolving packages... [2/4] Fetching packages... [3/4] Linking dependencies... [4/4] Building fresh pa…...

编程日记 2023/8/15 20:58:43

AUTOSAR从入门到精通-【应用篇】基于 CAN/LIN 总线的智能配电监控系统的研究设计

目录前言国内外研究现状 CAN 总线和 LIN 总线技术 2．1CAN 总线技术 2．1．1 通信模型...

编程日记 2023/8/15 20:57:41

数据安全服务能力评定资格证书-申请流程

数据安全服务能力评定（以下简称能力评定）是指对数据安全服务提供商从事数据安全服务综合能力的评定，包括技术能力、服务能力、质量保证能力、人员构成与素质、经营业绩、资产状况等要素。用于对中华人民共和国境内的数据安全服务提供商提供…...

编程日记 2023/8/15 20:56:40

用js快速生成一个简单的css原子库例如: .mr-18 .pl-18

第三方css原子库的缺点比如 tailwindcss，有学习成本最开始写的时候效率可能还没有我们自己手写效率高，需要配置，会有原始样式被覆盖的问题；总之就是一个字重自己搓的优点学习成本低灵活不会有副作用 <!DOCTYPE html>…...

编程日记 2023/8/15 20:55:38

AI代理实战能力评估：MLE-Bench基准测试深度解析与工程启示

1. 项目概述与核心价值最近在跟进AI代理（AI Agent）领域的发展，特别是它们在自动化复杂工作流方面的潜力。作为一个在机器学习工程一线摸爬滚打了十来年的从业者，我深知从数据清洗、特征工程、模型调优到实验管理的全流程&#xff…...

编程新知 2026/5/24 15:44:21

3分钟快速上手：Unlock Music音乐解锁工具终极指南

3分钟快速上手：Unlock Music音乐解锁工具终极指南【免费下载链接】unlock-music 在浏览器中解锁加密的音乐文件。原仓库： 1. https://github.com/unlock-music/unlock-music ；2. https://git.unlock-music.dev/um/web 项目地址: https://g…...

编程新知 2026/5/24 15:40:03

粒子滤波算法在非线性估计中的应用【附程序】

✨ 长期致力于非线性系统、参数估计、递归贝叶斯估计、粒子滤波算法、重采样、相关系数、谐波模型研究工作，擅长数据搜集与处理、建模仿真、程序编写、仿真设计。 ✅ 专业定制毕设、代码 ✅ 如需沟通交流，点击《获取方式》 （1）基于…...

编程新知 2026/5/24 15:07:38

Cursor Free VIP破解工具终极指南：5分钟实现AI编程助手永久免费使用

Cursor Free VIP破解工具终极指南：5分钟实现AI编程助手永久免费使用【免费下载链接】cursor-free-vip [Support 0.45]（Multi Language 多语言）自动注册 Cursor Ai ，自动重置机器ID ， 免费升级使用Pro 功能: Youve rea…...

编程新知 2026/5/24 12:36:12

Poppins字体终极指南：免费获取9种字重+天城文支持的多语言解决方案

Poppins字体终极指南：免费获取9种字重天城文支持的多语言解决方案【免费下载链接】Poppins Poppins, a Devanagari Latin family for Google Fonts. 项目地址: https://gitcode.com/gh_mirrors/po/Poppins 还在为多语言项目寻找完美的字体吗？Po…...

编程新知 2026/5/24 12:08:39

Adobe-GenP终极指南：3分钟解锁Adobe全家桶完整方案

Adobe-GenP终极指南：3分钟解锁Adobe全家桶完整方案【免费下载链接】Adobe-GenP Adobe CC 2019/2020/2021/2022/2023 GenP Universal Patch 3.0 项目地址: https://gitcode.com/gh_mirrors/ad/Adobe-GenP Adobe-GenP是一款专为Adobe Creative Cloud设计的智能…...

编程新知 2026/5/24 12:06:33

League Akari：英雄联盟玩家的终极智能助手工具包

League Akari：英雄联盟玩家的终极智能助手工具包【免费下载链接】League-Toolkit An all-in-one toolkit for LeagueClient. Gathering power 🚀. 项目地址: https://gitcode.com/gh_mirrors/le/League-Toolkit 还在为英雄联盟游戏中的繁琐操作而…...

编程新知 2026/5/24 11:39:26