数据结构之图（基本操作）

最新推荐文章于 2022-12-16 18:49:13 发布
最新推荐文章于 2022-12-16 18:49:13 发布
阅读量386 收藏 1
点赞数
分类专栏： # 数据结构与算法笔记 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y_k_j_c/article/details/127697625
版权

图的基本操作

在这里插入图片描述

因为常用的只有邻接矩阵和邻接表奥
我们这里就值讲用这两种方式实现的

在这里插入图片描述
找呗，看有没有对应的元素
邻接矩阵看对应位置上的元素为不为1
邻接表的话遍历对应的数组上的链表看有没有
在这里插入图片描述

列出节点邻接的边
在这里插入图片描述
有向图有出边和入边
邻接矩阵只需要找一列
邻接表
出边遍历对应的数组就行
入边的话都要遍历一遍呐
在这里插入图片描述

插入顶点
在这里插入图片描述

删除顶点在这里插入图片描述
无向图
邻接矩阵不要移动数组
设置一个bool值来标记是不是空节点
并把对应行列设成0
邻接表的话删除对应行还有其他行里包含对应节点的
在这里插入图片描述
在这里插入图片描述

增边
在这里插入图片描述

邻接矩阵加个1就行
邻接表的话头插法更时间复杂度更低
有向图类似

找邻接节点
无向图
在这里插入图片描述
有向图
有出边节点和入边节点分情况喽
在这里插入图片描述

找x对应y后一个邻接点（x和y必须原本是邻接节点）
在这里插入图片描述

设置权值
在这里插入图片描述

小袁拒绝摆烂
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构图之邻接点
菜菜鸟的成长记录
12-06 1万+
图的邻接表表示法是一种链式的存储方式,为图中的每一个顶点建立单链表用来表示边或者弧, 这种用来表示点点之间关系的表成为边表或者弧表,相应的结点称为边结点,可以在每一个单链表前面设置头结点用于存放图中的顶点结点, 这种表被称为表头结点表,相应的结点被称为表头结点,通常情况下,表头结点采用顺序存储结构方式存储,这样方便随机访问结点, 表头结点由2个域组成的,一个数据域一个指针域,数据域用于存放顶
图的基本操作（数据结构）
オタクめし的博客
07-25 1829
实验内容： 1、键盘输入数据，建立一个有向图的邻接表。 2、输出该邻接表。 3、在有向图的邻接表的基础上计算各顶点的度，并输出。 4、以有向图的邻接表为基础实现输出它的拓扑排序序列。 5、采用邻接表存储实现有向图的深度优先递归遍历。 *6、采用邻接表存储实现有向图的广度优先遍历（利用队列实现）。 7、编写一个主函数，调试上述算法。 代码： #include #include
【数据结构】图的基本操作
dreaming_creator的博客
04-25 1万+
数据结构 C++ 邻接矩阵基本操作
数据结构之图一----相关概念总结
bingqingsuimeng的专栏
11-09 254
1.图  定义：G(V,E)  G:Graph   V：vertex 非空集合  E：edge 边的集合   顶点（非空）  顶点之间的关系：边 2.1各种图的定义     按照边的反向性   ①无向图           无向边（Vi, Vj） 任意两个边之间无向     G1=(V1，{E1})     V1 = {A,B,C, D}     E1 = {(A
C语言 数据结构 图的邻接表存储 基本操作（附输入样例和讲解）
qq_31744851的博客
09-24 2830
代码参照了严蔚敏、吴伟民编写的数据结构（C语言版）。 所有代码采用C语言编写。讲解请查看注释。 头文件及宏定义 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_VERTEX_NUM 20//最大顶点个数 #define OK 1 #define Fail 0 #define False 0 #define True 1 #define Error 0; typedef定义数据类
数据结构——图的基本操作实现
热门推荐
BrilliantWilliam的博客
12-01 2万+
数据结构——图的基本操作实现   图的基本操作不算很多，但是从记忆的角度来看算法比较的长，相对而言比较的困难。图的操作以遍历为主，其应用为最小生成树、最短路径、拓扑排序和关键路径求解。其中，最小生成树和最短路径的求法及过程需要大家掌握，而关键路径和拓扑排序只需要掌握过程，算法不要求掌握。这里为了更好的帮助大家理解以及掌握相应的算法，图的每一个操作本人都进行了实现。如果其中有什么不对的地方，还请各位大神指出！ 一、图的类型定义。 1.邻接矩阵存储 typedef struct { VerTexType
【数据结构基础篇】图（一）
正心 诚意 修身
10-16 1178
图 有向图 无向图 拓扑序列 最小生成树 单源最短路径 邻接矩阵 邻接表
头歌数据结构单链表的基本操作
05-18
头歌数据结构单链表的基本操作 第1关单链表的插入操作 第2关单链表的删除操作 第3关单链表的按照序号查找值操作 第4关单链表的按照值查找结点位序的操作 第5关单链表的逆置操作 第6关两个有序单链表的合并操作 稳过 ...
数据结构图的基本操作.docx
05-13
数据结构图是计算机科学中最基本的数据结构之一，图的基本操作包括建立图的存储结构、深度优先搜索和广度优先搜索等。本文将对数据结构图的基本操作进行详细的讲解，并提供了相关的算法思想和程序实现。 一、图的...
头歌数据结构链栈的基本操作及应用
05-18
在本文中，我们将深入探讨“头歌数据结构链栈的基本操作及应用”。链栈是一种基于链表实现的栈数据结构，它具有高效插入和删除操作的特点，特别适用于动态变化的环境。在链栈中，元素的插入（Push）和删除（Pop）都...
图的基本操作 数据结构
06-13
图的基本操作 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。
数据结构课程设计图的基本操作与实现
02-24
图的基本操作与实现 【问题描述】：自选存储结构，实现对图的操作。 【基本要求】： (1)自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3)；否则输出信息“无x”； (6)判断图G是否是连通图，输出信息“YES”/“NO”； (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表,即复制图G, 然后再执行操作(2)；反之亦然。 (8)自选图的其它任一种操作实现之。
数据结构实验——图的基本操作
02-12
一、实验目的 1、掌握图的存储方式 2、 掌握图的相关操作 二、实验内容 1、实现拓扑排序算法。
数据结构图的各种操作
06-19
数据结构对图的各种操作，包括图的深度遍历和广度遍历算法 void DFSTraverse(); //深度遍历 void BFSTraverse(); //广度遍历 void prim(int startNode); //查找最小生成树 void Kruskal(int startNode); //查找最小生成树 void Dijkstra(int * number,int col,int begin); //最短路径Dijkstra算法 void Folyd(); //floyd算法，最短路径
数据结构图的基本操作
09-23
图的基本操作，创建、遍历等。以旅游景点的创建为案例
数据结构上机_顺序表基本操作_数据结构基础_
09-29
在本课题中，我们将深入探讨"数据结构上机_顺序表基本操作_数据结构基础_"这一主题，这涉及到一系列在顺序表上的基本操作，包括初始化、输出、插入、删除、计算长度、逆置、排序以及合并有序顺序表等。 顺序表是一...
数据结构实验-二叉树的基本操作
10-26
一、问题描述 运用二叉链表实现二叉树的基本操作，包括：创建二叉树的存储结构、复制...1、构造二叉树的二叉链表数据结构。 2、实现二叉树的创建、复制、计算二叉树的深度、先根序序列、中根序序列、后根序序列等操作。
数据结构——图的基本操作
最新发布
weixin_64084604的博客
12-16 1290
删出边时间复杂度O(1)~O(|V|)；时间复杂度O(1)~O(|V|)。时间复杂度：出度O(1)~O(|V|)；（1）功能：假设图G中顶点y是顶点x的一个邻接点，返回除y之外顶点x的下一个邻接点的顶点号，若y是x的最后一个邻接点则返回-1。出边时间复杂度O(1)，入边时间复杂度O(1)~O(|E|)。②Set_edge_value(G,x,y,v)：设置图G中边(x,y)或对应的权值为v。①Get_edge_value(G,x,y)：获取图G中边(x,y)或对应的权值；
数据结构：图(基础概念及操作，图文解释)
weixin_46015333的博客
03-15 6269
本文介绍了图的概念，包括有向图、无向图，讲了图的基本术语，介绍了长用图的存储结构以及图的基本操作，实现了图的遍历和解释了联通性问题，配以图片更便于理解实践。
数据结构入门：逻辑结构与基本操作
在定义基本操作时，需要明确初始条件，即操作执行前数据结构和参数应满足的状态，以及操作结果，描述了操作完成后数据结构的变化和预期的返回结果。 数据结构是计算机科学的算法理论基础，因为有效的数据结构设计...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小袁拒绝摆烂

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值