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

数据结构---图

news 2026/4/3 23:05:51

这里写目录标题

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

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

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

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

文件操作/IO

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

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

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

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

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

Mac RN环境搭建

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

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

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

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

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

DP——背包问题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Vue3组件库

Vue组件库 ViteVue3TypescriptTSX 1、项目搭建 1.1、创建项目&#xff08;yarn&#xff09; 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

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

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

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

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

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

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

【从零开始学Java | 第二十五篇】TreeSet

目录 前言 一、TreeSet的特点 二、TreeSet集合默认的规则 1.默认排序/自然排序 2.比较器排序 总结 前言 在 Java 的集合框架中&#xff0c;Set 接口代表了一个不允许存在重复元素的集合。我们最常用的通常是 HashSet&#xff0c;因为它提供了极高的查找和插入效率。但是&…...

编程新知 2026/4/3 23:04:43

c++入门：函数实参形参傻傻分不清？如何改变实参！

值传递是 C 中最基本的参数传递方式。它的核心意思是&#xff1a;当你把一个变量作为参数传给函数时&#xff0c;函数得到的是这个变量的一个副本&#xff0c;而不是变量本身。所以在函数内部修改这个副本&#xff0c;外部的原变量纹丝不动。&#x1f4e6; 举个生活例子你把一张…...

编程新知 2026/4/3 23:00:42

多元化团队从多元化投资机构开始

初创企业往往口头上重视多元化&#xff0c;但在实际招聘实践中却行动缓慢。对于成长阶段的公司来说&#xff0c;从熟悉的硅谷人才渠道招聘是阻力最小的路径&#xff0c;但如果创始人想要一个多元化的团队&#xff0c;就必须从第一个员工开始将这一价值观付诸实践。Taskrabbit创…...

编程新知 2026/4/3 21:50:01

2025届学术党必备的十大降重复率平台推荐榜单

Ai论文网站排名&#xff08;开题报告、文献综述、降aigc率、降重综合对比&#xff09; TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 若维普系统检测出高AI生成内容&#xff0c;那么可采用如下方法来降低AI率&#xff1a;将长句…...

编程新知 2026/4/3 21:23:53

5个维度教你掌握游戏自动化与效率工具开发

5个维度教你掌握游戏自动化与效率工具开发 【免费下载链接】JX3Toy 一个自动化测试DPS的小工具 项目地址: https://gitcode.com/GitHub_Trending/jx/JX3Toy 在游戏开发与玩家体验优化领域&#xff0c;游戏脚本开发正成为提升效率的关键技术。本文将系统介绍一款开源项目…...

编程新知 2026/4/3 21:07:41

hello-uniapp图片懒加载实现：优化应用性能与流量的完整指南

hello-uniapp图片懒加载实现&#xff1a;优化应用性能与流量的完整指南 【免费下载链接】hello-uniapp uni-app框架演示示例 项目地址: https://gitcode.com/gh_mirrors/he/hello-uniapp 在移动应用开发中&#xff0c;图片加载是影响性能和用户体验的关键因素。hello-un…...

编程新知 2026/4/3 20:07:12

leetcode 困难题 1591. 奇怪的打印机 II-Strange Printer II

Problem: 1591. 奇怪的打印机 II-Strange Printer II 通过观察可以发现&#xff0c;像Example 2&#xff0c;3的最大外接矩形内包括了3和4&#xff0c;所以先3后4&#xff0c;也就是 3->4 同样的&#xff0c;若1的外接矩形内包括了2&#xff0c; 3&#xff0c;4&#xff0c…...

编程新知 2026/4/3 20:01:11

革命性文档处理工具text-extract-api：10分钟快速上手指南

革命性文档处理工具text-extract-api&#xff1a;10分钟快速上手指南 【免费下载链接】text-extract-api Document (PDF, Word, PPTX ...) extraction and parse API using state of the art modern OCRs Ollama supported models. Anonymize documents. Remove PII. Convert …...

编程新知 2026/4/3 19:28:53

3个技巧让Sketch设计稿命名效率提升300%：Rename It插件终极指南

3个技巧让Sketch设计稿命名效率提升300%&#xff1a;Rename It插件终极指南 【免费下载链接】RenameIt Keep your Sketch files organized, batch rename layers and artboards. 项目地址: https://gitcode.com/gh_mirrors/re/RenameIt 想象一下这个场景&#xff1a;你刚…...

编程新知 2026/4/3 18:30:14

数据仓库建模：事实表类型详解与选型实战指南

数据仓库建模&#xff1a;事实表类型详解与选型实战指南一、引言二、定义&#xff1a;什么是数据仓库事实表&#xff1f;三、数据仓库中三大核心事实表类型3.1 类型1&#xff1a;事务事实表&#xff08;Transaction Fact Table&#xff09;3.2 类型2&#xff1a;周期快照事实表…...

编程新知 2026/4/3 17:37:16