2.1图论基本基础

最新推荐文章于 2022-12-22 20:55:14 发布
最新推荐文章于 2022-12-22 20:55:14 发布
阅读量462 收藏
点赞数 1
分类专栏： # BaiduAI_GNN
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40199232/article/details/110096464
版权
本文介绍了图论中的三种图表示方式：邻接矩阵、邻接表和边集，并通过实例区分了同构图与异构图。邻接矩阵用于表示图中节点之间的连接关系，邻接表则以更节省空间的方式表示图，而边集则关注图的边的集合形式。
摘要由CSDN通过智能技术生成

在这里插入图片描述
下面通过一个例子看看什么是同构图和异构图。
在这里插入图片描述
在这里插入图片描述

predecessor是前继邻居
successor是后继邻居。

图的表示方式：1.邻接矩阵

在这里插入图片描述

图的表示方式：2.邻接表

了解本专栏 订阅专栏 解锁全文 超级会员免费看
SimonChenHere
关注
专栏目录
订阅专栏
图神经网络实战（2）——图论基础
盼小辉丶的博客
02-29 4928
图论 (Graph theory) 是数学的一个基本分支，涉及对图研究。图是复杂数据结构的可视化表示，有助于理解不同实体之间的关系。图论提供了大量建模和分析现实问题的工具，如交通系统、社交网络和互联网等。在本节中，将介绍图论的基本原理，主要涉及三个方面：图属性、图概念和图算法。
图论基础
Stardust_AK的博客
07-28 398
突破极限，一旦放弃了就意味着结束，说不定身体里还隐藏着连自己都没有察觉到的力量，不要被所谓的极限所禁锢。
图论的基础
weixin_46365033的博客
04-08 999
文章目录基本概念特性 图的术语：顶点、边、邻接、关联、度、回路、路径、连通构建、生成树。 图的类型：无向图、有向图和加权图。 图的常用描述方式：邻接矩阵、矩阵邻接表和邻接链表。 图的标准搜索方法：广度优先搜索和深度优先搜索。 基本概念 图是一个用线或边连接在一起的顶点或节点的集合。 G=<V,E>G=<V,E>G=<V,E>，其中V的元素称为顶点/节点/点，E的元素称为边/弧/线。 带方向的边称为有向边，反之称为无向边。 对于无向边，当且仅当(i,j)(i,j)(i,j)
图论基础（1）
okok__TXF的博客
10-16 246
图论基础（1） 入门级文章 1.图基本介绍 什么是图？ 图是由顶点的非空有穷集合（用V表示该集合）与顶点之间的关系（边或弧）的集合（用E表示该集合）构成的结构。可以形式化表示为G=(V,E) 其中，V为顶点的非空有穷集合，E为关系的有穷集合。 根据顶点与顶点之间的关系分为有向图和无向图！！ 说白了就是有很多顶点，点与点之间有联系 名词术语 顶点的度：某个顶点V的度是指依附于该顶点的边或弧的数量，说白了就是跟这个点连的有几条线 出度、入度：对于有向图还要区分出度和入度，一个顶点V的出度是指以该顶
【离散数学】图论基础知识
热门推荐
fjtooo的博客
06-27 5万+
文章目录1.数据结构部分2.离散数学部分2.1 图的基本概念2.2 图的连通性2.3 图的矩阵表示2.4 几种特殊的图2.4.1 二部图2.4.2 欧拉图2.4.3 哈密顿图2.4.4 平面图2.5 无向树2.6 生成树 1.数据结构部分 2.离散数学部分 2.1 图的基本概念 无向图： 简而言之，边不带方向的图就是无向图。 有向图： 简而言之，边带方向的图就是有向图。 特殊定义： 有限图：...
图论基础知识
08-19
### 图论基础知识详解 #### 一、图论概述 图论是数学的一个分支，主要研究图的性质及其应用。在数学建模中，图论是非常重要的工具之一，它不仅可以帮助解决许多理论问题，还能应用于实际生活中的众多场景，如网络...
模型算法模型课件讲义含代码图论排队论
最新发布
04-16
#### 2.1 图论基础 图论是研究图的性质和结构的一种数学理论。在图论中，“图”是由顶点（节点）和边组成的集合，用来表示对象之间的关系。图论在许多领域都有重要应用，如网络设计、社交网络分析等。 #### 2.2 图...
图论基础知识（一）
11-14
介绍什么是图，图的存储方式以及图的遍历，并附上题目和代码，适合初学图论的人学习。
图论入门基础
小K算法
02-27 939
点击上方蓝字 关注我，涨知识图论是计机算算法中很重要的一种思想，很多的实际问题都可以通过图论建模来解决。本文先介绍基本的图论相关知识，为后续讲解具体的图论算法做铺垫，如最大匹配，最小生成树...
图论基础知识_图论基础
从零开始的教程世界
07-20 7935
图论基础知识In this article, we’ll touch upon the graph theory basics. Graph Theory is a branch of mathematics that aims at studying problems related to a structure called a Graph. 在本文中，我们将介绍图论的基础知识。 图论是数学的...
图论基础入门
BoringError的博客
03-03 1031
文章目录一.图论与图1.什么是图论2.什么是图3.经典图论问题和应用1.经典问题2.应用4.经典图论算法二.图的分类1.无向图2.有向图3.无权图4.带权图5.稀疏图6.稠密图与完全图三.图的连通性1.连通性2.带环边与平行边四.图的表示1.邻接矩阵2.邻接表五.图的基本算法0.基本代码框架1.深度优先遍历2.求解连通量3.判断两个顶点是否连通4.寻找连通路径6.广度优先遍历7.寻找最短路径 一....
图论基础介绍
咸鱼很渴的博客
12-22 1187
图论在现实生活中有着广泛应用，很多问题都可以转化成为图论问题，如交通网络、计算机网络、神经网络、电路供应网络等等。当然我们重点讨论的路径规划也可以转化为图论问题。在图论算法的这部分，我们将讨论图在计算机中的两种存储方式，接着讨论图的遍历方式，以及常用的图论算法是如何解决路径规划问题的。
图论与谱图论：邻接矩阵和拉普拉斯矩阵探索
在预习章节中，作者在2.1节详细阐述了基本的图论定义，包括顶点集V和边集E，以及图的各种结构。接着在2.2节，邻接矩阵被引入，这是一个二阶矩阵，其元素表示图中对应顶点之间是否存在边。邻接矩阵对于理解和计算图的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SimonChenHere

打赏奖励，以资鼓励

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值