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

数据结构---图

news 2025/11/11 23:43:33

这里写目录标题

图的基本概念和术语
- 基本概念和术语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

【算法训练营Day07】字符串part1

文章目录反转字符串反转字符串II替换数字反转字符串题目链接：344. 反转字符串双指针法，两个指针的元素直接调转即可 class Solution {public void reverseString(char[] s) {int head 0;int end s.length - 1;while(head < end) {char temp …...

编程新知 2025/8/27 14:38:58

鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个生活电费的缴纳和查询小程序

一、项目初始化与配置 1. 创建项目 ohpm init harmony/utility-payment-app 2. 配置权限 // module.json5 {"requestPermissions": [{"name": "ohos.permission.INTERNET"},{"name": "ohos.permission.GET_NETWORK_INFO"…...

编程新知 2025/9/30 12:05:28

SiFli 52把Imagie图片，Font字体资源放在指定位置，编译成指定img.bin和font.bin的问题

分区配置 (ptab.json) img 属性介绍： img 属性指定分区存放的 image 名称，指定的 image 名称必须是当前工程生成的 binary 。如果 binary 有多个文件，则以 proj_name:binary_name 格式指定文件名， proj_name 为工程名&…...

编程新知 2025/11/7 21:04:55

论文笔记——相干体技术在裂缝预测中的应用研究

目录相关地震知识补充地震数据的认识地震几何属性相干体算法定义基本原理第一代相干体技术：基于互相关的相干体技术（Correlation）第二代相干体技术：基于相似的相干体技术（Semblance）基于多道相似的相干体…...

编程新知 2025/11/7 21:05:30

基于江科大stm32屏幕驱动，实现OLED多级菜单（动画效果），结构体链表实现(独创源码)

引言在嵌入式系统中，用户界面的设计往往直接影响到用户体验。本文将以STM32微控制器和OLED显示屏为例，介绍如何实现一个多级菜单系统。该系统支持用户通过按键导航菜单，执行相应操作，并提供平滑的滚动动画效果。本文设计了一个…...

编程新知 2025/11/9 23:01:03

链式法则中复合函数的推导路径多变量“信息传递路径”

非常好，我们将之前关于偏导数链式法则中不能“约掉”偏导符号的问题，统一使用二重复合函数： z f ( u ( x , y ) , v ( x , y ) ) \boxed{z f(u(x,y),\ v(x,y))} zf(u(x,y), v(x,y)) 来全面说明。我们会展示其全微分形式（偏导…...

编程新知 2025/11/10 8:54:33