2020 数据结构 图结构

最新推荐文章于 2021-12-26 11:06:02 发布
最新推荐文章于 2021-12-26 11:06:02 发布
阅读量235 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38010621/article/details/107670055
版权

-- 图的存储结构（邻接矩阵/邻接表）、拓扑序列

-图的邻接矩阵表示

实际是一个二维数组

 

-图的邻接表

     计算的是出度

 

-拓扑排序

有向图，入度为0，然后做删除

 

-- 深度优先搜索，广度优先搜索

深度优先搜索DFS，结合堆栈思想，一个方向变量，直到找不到新的顶点，再退回上一个顶点类似出栈（）

广度优先搜索BFS，每次把一个顶点周边所有新的顶点访问完，再拓展到下一层

 

-- 最小生成树（普利姆算法/克鲁斯卡尔算法）、迪杰特拉算法--用于最短路径计算的

概念：实际上是在一个有权的图，这个图的边都是带权值，这个图是连通图。我们可以用n-1边，将n个点连起来，然后使得这个权值最小

--普利姆算法 必须给出起点，由点找最短边，再找到新的点

--克鲁斯算法 不需要指定起点，每次找最短的边，但注意每次的新边不能属于同一连通分量  （例：修建公路，工程造价..）

连通分量：当前你找到的这些点和这些边，如果是连在一起的，那就属于一个连通分量

 

 

 

miyafung
关注
专栏目录
【愚公系列】数据结构(十四)-图
时光隧道
10-01 4万+
数据结构是计算机科学中的一个重要概念，它描述了数据之间的组织方式和关系，以及对这些数据的访问和操作。常见的数据结构有：数组、链表、栈、队列、哈希表、树、堆和图。数组（Array）：是一种线性数据结构，它将一组具有相同类型的数据元素存储在一起，并为每个元素分配一个唯一的索引。数组的特点是具有随机访问的能力。链表（Linked List）：也是一种线性数据结构，它由一系列的节点组成，每个节点包含数据和指向下一个节点的引用。链表的特点是可以动态地插入或删除节点，但访问某个节点时需要从头开始遍历。
OpenCV实战（2）——OpenCV核心数据结构
最新发布
盼小辉丶的博客
11-16 5万+
cv::Mat 类是用于保存图像(以及其他矩阵数据)的数据结构，该数据结构是所有 OpenCV 类和函数的核心，这是 OpenCV 库的一个关键元素，用于处理图像和矩阵(从计算和数学的角度来看，图像本质上是一个矩阵)，同时 cv::Mat 数据结构结合了优雅的内存管理机制，因此，使用起来十分高效。本节中，我们介绍了 cv::Mat 结构的基本用法，并且深入探索了创建 cv::Mat 数据结构时的内存分配方式。
2020数据结构.rar
07-18
2020数据结构.rar
2020数据结构-绪论
菜鸟算法
07-18 198
1.1 数据结构的起源和发展 研究数据的特性和数据之间存在的关系此即为数据结构。 1.2 基本概念和术语 1. 数据 数据不仅包括数值型信息，还包括非数值型数据，如：图像、声音、文字。 所谓的数据是对客观事物的符号表示，这些符号具备两个条件： （1）能输入到计算机中。 （2） 能被计算机程序处理。 对于非字符型数据可对其进行编码将其转变为字符型数据再进行处理。 2.数据元素 数据元素是数据的一个基...
2020数据结构--树
菜鸟算法
09-19 800
一、树 1.树的基本概念 1.1树的定义 树是n（n>=0）个结点的集合，n=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应该满足： 有且仅有一个特定的称为根的结点。 当n>1时，其余结点可分为m(m>0)个互不相交的有限集合T1，T2…Tm其中每个集合本身又是一棵树，称为根结点的子树。 树的定义是递归的，是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构...
迪杰斯特拉(Dijkstra)算法
xiaoxi_hahaha的博客
11-29 9万+
一 算法介绍 迪杰斯特拉算法是由荷兰计算机科学家在1956年发现的算法，此算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。它是一个贪心算法。 二 核心思想 1. 选定一个点，这个点满足两个条件：1.未被选过，2.距离最短 2. 对于这个点的所有邻近点去尝试松弛 三 算法步骤 首先，可以设置两个集合分别是A和B，A用来存放已经求出最短路径的点，B用来存放还未计算出最短路径的点，接下来就可以开始做题啦！！！ 我们从图中任选一点来解题，假设我们将源点source选择..
C语言数据结构代码——有向图
qq_41862220的博客
04-28 2593
Head.H #define VEXNUMMAX 10 typedef enum { DG = 0, DN, UDG, UDN }EnumGraphKind; typedef struct _ArcNode { int vex_index; struct _ArcNode *nextarc; }ArcNode,*arcnode; typedef struct _VexNode...
数据结构：图结构的实现
小谷王左的随笔空间
02-07 4万+
图是一种很重要的数据结构，不解释。
数据结构之图实验
// 在校菜鸟大学生的日常学习博客
09-01 2815
图实验实验目的实验环境实验要求实验内容源代码运行结果 实验目的 通过完成本实验，掌握图的基本的存储结构（邻接矩阵、邻接表），以及图的基本算法实现（建立、遍历），并能运用图结构分析解决一些实际问题。 本实验训练的要点是：图的邻接矩阵存储结构，及各种操作的算法实现（建立、遍历）。 实验环境 CodeBlocks 实验要求 熟悉c语言的语法知识； 掌握图的邻接矩阵存储结构及其定义、构造、遍历等基本操作； 实验内容 完成图的定义、存储、插入顶点、插入边、删除顶点和删除边等函数的编写，已知一个有向图的顶点集V
数据结构期末考试题目（10套含答案）
11-06
具体构建过程依赖于给定的具体图结构。 3. **最小生成树** - 克鲁斯卡尔算法是一种用于寻找加权图的最小生成树的算法。根据题目给出的边集`E`，按照权重从小到大的顺序依次添加边直到形成一棵树为止。最终得到的...
数据结构——图基础
chengxuyuanlee的博客
12-26 2501
本篇参考了王道及b站懒猫老师，王卓老师的课程，进行归纳总结，本文使用的语言是c语言，部分代码没有实现或使用伪代码方式，文章内容共包含了以下几个部分： 那么接下来就从图的基本概念进行学习： 图的基本概念 图G由顶点集V和边集E组成，记为G=(V,E)，其中VG)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边）集合。若V={v1,v2,v3,……}，则用|V表示图G中顶点的个数。E={(u, v)| u∈v,v∈V}，用|E表示图G中边的条数。 线性表和树可以为空，但图不能为空..
数据结构——图
weixin_30892763的博客
02-08 326
1.1 基础知识： 1.2 图的表达方式： 参考书籍：算法（第4版）.[美]Robert Sedgewick 　　1.邻接矩阵： 　　　　1）邻接矩阵简介 　　逻辑结构分为两部分： Vexs[ ]（存储顶点）用一个一维数组存放图中所有顶点数据； Edges[ ][ ]（邻接矩阵）集合，用一个二维数组存放顶点间关系（可以是权重，也可以是0,1）的数据，这个二维数组称为邻接矩阵。 ...
数据结构---图的详细介绍
William
02-27 5万+
前言： In order to change we must be sick and tired of being sick and tired. Name：WIllam Time：2017/2/251、名词解释： 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶
数据结构--Dijkstra算法最清楚的讲解
热门推荐
heroacool的专栏
03-30 15万+
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该
数据结构总结
weixin_30294295的博客
04-25 1万+
本文目录： 数据结构分类 1、数组 2、栈 3、队列 4、链表 5、树 6、散列表 7、堆 8、图 数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构...
数据结构——邻接表法（C语言实现）
qq_27846147的博客
06-07 902
数据结构——邻接表法（C语言实现） 直接上代码 //邻接表法 #include <stdio.h> #include <stdlib.h> #define max 100 typedef int Elemtype; //边，弧 typedef struct ArcNode{ int adjvex; //边、弧指向哪个结点 struct ArcNode *next; //指向下一条弧的指针 // int info; //边的权值 }ArcNode; //顶
数据结构图的建立和遍历（邻接表、邻接矩阵）
kuronekonano的博客
11-28 1万+
首先是图的存储结构：一、邻接矩阵存储方式实现邻接矩阵存储的结构体中，包括一个存储边的结构体，存储每条边的信息(权值) 将这个边的结构体的二维数组作为图的基本存储结构，放到单个图的结构体中 每个图又包含总节点数、总边数、图的类型等信息 最下方定义一个遍历操作图的函数#include<iostream> #include<stdio.h> #include<string> #include<que
非线性数据结构——图
qq_44145934的博客
07-30 2077
非线性数据结构图 认识图 表示图 图的遍历 图的定义： 图中的数据元素通常称为顶点，所有顶点构成顶点集，我们通常用V(Vetex)来表示。 元素间的关系用边来表示，通常用E(edge)来表示边集合。 G1 = { V, E }，V = { v1, v2, v3, v4, v5}，E = { (v1, v2) , (v1, v4), (v2, v3), (v2, v5), (v3, v4...
2020考研数据结构1800题详解
"这是一份针对2020年考研准备的数据结构复习资料，包含了1800道题目及详细解答，旨在帮助考生全面理解和掌握数据结构的基本概念、原理和方法。" 数据结构是计算机科学中的核心课程，它研究如何有效地组织和管理数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值