数据结构考研笔记（十八） ——图的基本操作
| 本章将介绍数据结构常用的几个图的操作 |
| 每个操作的函数都附图说明。 |
| 项目 | Value |
|---|---|
| Adjacent(G,x,y) | 判断图G是否存在边<x, y>或(x，y) |
| Neighbors(G,x) | 列出图G中与结点x邻接的边 |
| 导管 | $1 |
| lnsertVertex(G,x) | 在图G中插入顶点x（扩充） |
| DeleteVertex(G,x) | 从图G中删除顶点x |
| AddEdge(G,x,y) | 若无向边(x y)或者有向边<x,y>不存在，则向图G中添加该边 |
| RemoveEdge(G,x,y) | 若无向边(x,y)或者有向边<x, y>存在，则在图G中删除该边 |
| FirstNeighbor(G,x) | 求图G中顶点X的第一个邻接点，若有则返回顶点号。若没有邻接点或图不存在x，则返回-1。 |
| NextNeighbor(G,x) | 假设图G中顶点y是顶点x的一个邻接点，返回除y之外顶点x的下一个邻接点的顶点号，若y是x的最后一个邻接点，则返回-1。 |
| Get_edge_value(G,x,y) | 获取图G中边(x, y)或<x, y>对应的权值v。 |
| Set_edge_value(G,x,y) | 设置图G中边(x, y)或<x，y>对应的权值为v。 |
| Adjacent(G,x,y)判断图G是否存在边 |
邻接矩阵：0不存在，1存在
邻接表：搜索单链表
有向图：
| Neighbors(G,x)列出图G中与结点x邻接的边 |
无向图
有向图
| lnsertVertex(G,x)在图G中插入顶点x（扩充） |
| DeleteVertex(G,x)从图G中删除顶点x |
AddEdge(G,x,y)若无向边(x y)或者有向边 <x,y>不存在，则向图G中添加该边
RemoveEdge(G,x,y)若无向边(x,y)或者有向边<x, y>存在，则在图G中删除该边
FirstNeighbor(G,x)求图G中顶点X的第一个邻接点，若有则返回顶点号。若没有邻接点或图不存在x，则返回-1。
NextNeighbor(G,x)假设图G中顶点y是顶点x的一个邻接点，返回除y之外顶点x的下一个邻接点的顶点号，若y是x的最后一个邻接点，则返回-1。
Get_edge_value(G,x,y)获取图G中边(x, y)或<x, y>对应的权值v。
Set_edge_value(G,x,y)设置图G中边(x, y)或<x，y>对应的权值为v。
| 【关注微信公众号一起来交流】 |
·
数据结构考研笔记（十八） ——图的基本操作相关推荐
- python3.4学习笔记(十八) pycharm 安装使用、注册码、显示行号和字体大小等常用设置...
python3.4学习笔记(十八) pycharm 安装使用.注册码.显示行号和字体大小等常用设置 Download JetBrains Python IDE :: PyCharm http://ww ...
- windows内核开发学习笔记十八：IRP 处理的标准模式
windows内核开发学习笔记十八:IRP 处理的标准模式 在 Windows 内核中的请求基本上是通过 I/O Request Packet 完成的. I/O manager ---> Dis ...
- 高等数学考研笔记（八）
微分方程 高等数学考研笔记(八):微分方程 可分离变量的方程: 一阶线性微分方程: 伯努利方程: 全微分方程: 高阶微分方程: 二阶线性微分方程: n阶线性常系数微分方程: 二阶欧拉方程: 高等数学考 ...
- Polyworks脚本开发学习笔记(十八)-用SDK开发Polyworks插件
Polyworks脚本开发学习笔记(十八)-用SDK开发Polyworks插件 插件是由PolyWorks加载的动态链接库(DLL文件),然后查询Polyworks模块,以确定它们具有哪些功能,提供给 ...
- STM32复习笔记(十八) —— 高级定时器(输出比较)
STM32复习笔记(十八) -- 高级定时器(输出比较) 1.配置步骤 1)选择计数器时钟 (内部,外部,预分频器) 2)将相应的数据写入TIMx_ARR and TIMx_CCRx寄存器中 3)可设 ...
- 数据结构考研笔记（十五）——图的存储结构邻接矩阵、邻接表、十字链表、临界多重表的概念
图的存储结构 1.邻接矩阵 1.1有向图 1.2无向图 2.邻接表法 2.1有向图边表 2.2无向图边表 3.十字链表 4.临界多重表 十字链表与临界多重表 1.邻接矩阵 邻接矩阵法结点数为n的图G ...
- 数据结构考研笔记（二十） ——深度优先搜索
深度优先搜索类似于树的先序遍历 ·首先访问起始顶点v;·接着由v出发访问v的任意一个邻接且未被访问的邻接顶点w,;·然后再访问与w,邻接且未被访问的任意顶点yi;·若w,没有邻接且未被访问的顶点时,退 ...
- Python数据结构学习笔记——树和图
目录 一.树的概念 二.二叉树的实现 (一)列表的列表 (二)结点与引用 三.图的概念 四.图的实现 (一)邻接矩阵 (二)邻接表 一.树的概念 树是一种数据结构,树由结点及连接结点的边组成,每个树有 ...
- 嵌入式Linux驱动笔记(十八)------浅析V4L2框架之ioctl【转】
转自:https://blog.csdn.net/Guet_Kite/article/details/78574781 权声明:本文为 风筝 博主原创文章,未经博主允许不得转载!!!!!!谢谢合作 h ...
最新文章
- Spring Boot 3.0.0 发布第一个里程碑版本M1，你的 Java 升到 17 了吗？
- python--lambda和def函数
- Mysql和Hadoop+Hive有什么关系？
- mysql repair 索引_mysql 问题记录(1) 全文索引查询问题及使用方法
- 云大计算机专业录取分数线,2016年云南大学艺术类专业录取分数线
- 【SQL编程】Greenplum 实现树结构+自定义函数+避免函数重复调用+ function cannot execute on a QE slice 问题处理（优化过程全记录）
- linux的HAL库函数,STM32 HAL库 IIC 协议库函数
- java学习（33）：巩固练习
- 05CRecordset类
- java was datasource_mybatis默认的数据源连接池（PooledDataSource和UnPooledDataSource）
- Scala学习（三、函数）
- static 和 const的解释（转载）
- efi 炫龙dd3plus_散热真的“秀”，炫龙DD3 Plus细节感受魅力
- 光伏窗性能研究（2）——光伏窗性能研究方法和过程
- 快速生成文件夹内包含的的所有文件的文件名列表
- Navicat Premium远程连接ORACLE
- 从年轻大学教师待遇说到大学教学质量
- Word文档加密器(最新版V6.0)
- 奇安信和深信服哪个好_你为什么从深信服离职？
- MySQL查询时不加order by的时候默认排序规则是什么？