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

最新推荐文章于 2025-10-21 16:56:40 发布
原创 最新推荐文章于 2025-10-21 16:56:40 发布 · 455 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #算法

图的基本操作

在这里插入图片描述

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

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

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

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

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

增边
在这里插入图片描述

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

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

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

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

数据结构：图的基本操作
weixin_42078660的博客
05-24 2003
#include<stdio.h> #include<string.h> #include<stdlib.h> #define MaxVertexNum 25 #define INF 32767 typedef int EdgeType; typedef struct { char citys[MaxVertexNum][10]; EdgeType edg...
图的基本操作 数据结构
06-13
图的基本操作 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。
数据结构图的基本操作
09-23
图的基本操作，创建、遍历等。以旅游景点的创建为案例
数据结构——二十八、图的基本操作(王道408)
最新发布
2301_80201235的博客
10-21 992
本文总结了图的两种常见存储方式（邻接矩阵和邻接表）及其基本操作实现。首先介绍了图的12种基本操作，包括判断边是否存在、查找邻接边、插入/删除顶点和边等。重点分析了邻接矩阵和邻接表的初始化方法，给出了C语言定义和辅助函数实现。针对"判断边是否存在"和"查找邻接边"两个核心操作，分别从时间复杂度（邻接矩阵O(1)，邻接表O(V)）和代码实现进行了详细说明，并配以图示说明。最后还区分了无向图和有向图的不同处理方式。这些内容为考研数据结构中图的重点考察内容。
数据结构之图(图的基本操作)
weixin_30813225的博客
04-06 677
由于图的基本操作的代码较多，我放到这一章来写。图可以用两种方法来存储，但是本人偏爱链表的表示方法，所以以下代码也都是是基于邻接链表的存储方式。 1 /* 2 以下存储结构参考严蔚敏版数据结构，不懂的可以翻阅查看 3 */ 4 const int UNDIGRAPH = 0;　　　　//无向图 5 const int DIGRAPH = 1;　　　 //有向图...
数据结构之图的基本操作
千寻瀑
04-22 4681
图的基本操作判断边是否存在：列出与某节点相邻的边：在图中插入一个顶点：在图中删除一个顶点：在图中添加一条边：在图中删除一个边：查找某顶点的第一个邻接点：查找某边的权值： 判断边是否存在： ps： 在邻接表中，要搜索某节点的整个边表才能找到是否存在边 在邻接矩阵中，只需要判断该边对应数组位置的值即可 所以从判断是否存在边的角度看，邻接矩阵法更优 列出与某节点相邻的边： 无向图： 在邻接矩阵中，只...
数据结构实验一线性表的基本操作.docx
03-28
数据结构实验一线性表的基本操作 一、线性表的概念和类型 线性表是一种基本的数据结构，它是一种由零个或多个元素组成的有限序列，每个元素都是数据类型的实例。线性表可以分为两种类型：顺序存储结构和链式存储...
精选资源
头歌数据结构二叉树的顺序存储及基本操作
05-18
总的来说，顺序存储的二叉树是一种简化了内存管理的数据结构，适用于静态二叉树或已知结构的二叉树，它可以简化存储和遍历操作，但灵活性较低。在实际应用中，我们还需要考虑其他存储方式，如链式存储，以适应更复杂...
精选资源
C++语言数据结构 串的基本操作实例代码
01-21
C语言数据结构 串的基本操作实例代码 输出结果： 实现代码： #include using namespace std; typedef int Status; #define Max 20 #define OK 1 #define ERROR 0 #define OVERLOE -2 typedef struct//堆分配表示串...
数据结构实验-二叉树的基本操作
10-26
一、问题描述 运用二叉链表实现二叉树的基本操作，包括：创建二叉树的存储结构、复制...1、构造二叉树的二叉链表数据结构。 2、实现二叉树的创建、复制、计算二叉树的深度、先根序序列、中根序序列、后根序序列等操作。
数据结构基本操作与基础算法汇总梳理
08-01
本资源提供了数据结构基本操作和基础算法的全面总结，适合计算机专业的学生、工程师以及对数据结构和算法感兴趣的编程爱好者使用。通过对这些内容的系统学习，可以加深对数据组织、存储和处理的理解，为解决更复杂的...
数据结构实验——图的基本操作
02-12
一、实验目的 1、掌握图的存储方式 2、 掌握图的相关操作 二、实验内容 1、实现拓扑排序算法。
图的操作—数据结构
03-26
数据结构对 图的操作。亲测可用，完整版
数据结构-图的基本操作
徐大大的博客
05-21 3019
图的基本操作-数据结构 1.创建图 2.输入元素 3.广度优先遍历BFS 4.深度优先遍历DFS #include<stdio.h> #include<stdlib.h> #include<string.h> #include<iostream> using namespace std; typedef int Status; #define maxnode 40 #define MAXSIZE 100 #define MVNum 100 //最大顶点数 #
数据结构——图的基本操作
weixin_64084604的博客
12-16 2013
删出边时间复杂度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)或对应的权值；
【数据结构】图的基本操作
热门推荐
dreaming_creator的博客
04-25 1万+
数据结构 C++ 邻接矩阵基本操作
/*数据结构 图的基本操作
Shenzhou_XII的博客
12-22 363
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #define MAXSIZE 100 int cnt = 0, cnt2 = 0; int visited[MAXSIZE] = { 0 }; int visited2[MAXSIZE] = { 0 }; //表结点 typedef struct ArcNode { int adjvex; //该结点对应图上顶点在顶点数组中的位置 struct ArcNode* nextarc; /...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小袁拒绝摆烂

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

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

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

打赏作者

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

抵扣说明：

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

余额充值