数据结构基础：图结构的学习笔记

1、图的定义

图是比树更加复杂的数据结构，在图的结构当中，任意两个节点之间都有可能有直接关系，所以图中一个节点的前驱和后继的数目是没有限制的。

2、图的用途

用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等很多领域都有非常广泛的应用。

3、图的分类

3.1 有向图：若图中的每条边都是有方向的，则称为有向图。

3.2 无向图：若图中的每条边都是无方向的，则称为无向图。

3.3 完全图：若一个无向图具有n个顶点，，而每一个顶点与其他n-1个顶点之间都有边，则称为无向完全图。

4、图的存储结构

1、邻接矩阵表示法

2、邻接链表表示法

IT技术分享社区

个人博客网站：https://programmerblog.xyz

文章推荐程序员效率：画流程图常用的工具程序员效率：整理常用的在线笔记软件远程办公：常用的远程协助软件，你都知道吗？51单片机程序下载、ISP及串口基础知识硬件：断路器、接触器、继电器基础知识

数据结构基础：图结构的学习笔记相关推荐

数据结构基础：树结构的学习笔记
1.树的定义树是n(n>=0)个节点的有限集合.当n=0时称为空树,当n>0 为非空树,任何非空树中,有且仅有一个根节点:其余节点可分为m(m>=0)个互不相交的有限集合T1.T2 ...
数据结构基础：线性表学习笔记
1.线性表定义线性表是指n个元素的有限序列(n>=0),通常用(a1,a2,a3...,an),来表示. 2.线性表特点 1.存在唯一的一个首元素 2.存在唯一一个尾元素 3.除第首元素外,每 ...
【图神经网络】图神经网络(GNN)学习笔记：基于GNN的图表示学习
图神经网络GNN学习笔记:基于GNN的图表示学习 1. 图表示学习 2. 基于GNN的图表示学习 2.1 基于重构损失的GNN 2.2 基于对比损失的GNN 参考资料本文主要就基于GNN的无监督图表 ...
【图神经网络】图神经网络(GNN)学习笔记：图分类
图神经网络GNN学习笔记:图分类 1. 基于全局池化的图分类 2. 基于层次化池化的图分类 2.1 基于图坍缩的池化机制 1 图坍缩 2 DIFFPOOL 3. EigenPooling 2.2 基于 ...
【图神经网络】图神经网络(GNN)学习笔记：GNN的通用框架
图神经网络GNN学习笔记:GNN的通用框架 1. MPNN 2. NLNN 3. GN 参考资料所谓通用框架,是对多种变体GNN网络结构的一般化总结,也是GNN编程的通用范式,这里介绍3类通用框架: ...
Python的dict字典结构操作方法学习笔记
Python的dict字典结构操作方法学习笔记这篇文章主要介绍了Python的dict字典结构操作方法学习笔记本,字典的操作是Python入门学习中的基础知识,需要的朋友可以参考下一.字典的基本方 ...
计算机运行新ie 命令,(新)计算机应用基础IE浏览器设置学习笔记——精品.doc
计算机应用基础IE浏览器设置学习笔记一.IE浏览器设置简介 Internet Explorer浏览器(简称IE浏览器)是能够接收用户的请求信息,并到相应网站获取网页内容的专用软件.IE浏览器的使用和 ...
【设计模式】UML建模之包图、组件图和部署图学习笔记
UML建模中包图.组件图和部署图学习笔记对于较大的项目进行UML建模,由于有很多的类和用例,仅仅利用类图和用例图的话,常常会使结构变得更为复杂.此时如果可以以功能模块划将类图和用例图进行封装,可以很 ...
Python基础教程-菜鸟教程学习笔记1
Python基础教程-菜鸟教程学习笔记1 文章目录 Python基础教程-菜鸟教程学习笔记1 前言 Python 简介 1. 第一个Python程序 2. Python 中文编码 3. 基本语法 1) ...

数据结构基础：图结构的学习笔记

数据结构基础：图结构的学习笔记相关推荐

最新文章

热门文章