6. 【图的基本操作】Adjacent、Neighbors、InsertVertex、DeleteVertex、AddEdge、RemoveEdge、FirstNeighbor、Next....

文章目录

1. Adjacent(G, x, y)：判断图 G 是否存在边 <x,y> 或 (x, y) 。
2. Neighbors(G, x)：列出图 G 中与结点 x 邻接的边。
3. InsertVertex(G, x)：在图 G 中插入顶点 x 。
4. DeleteVertex(G, x)：从图 G 中删除顶点 x。
5. AddEdge(G, x, y)：若无向边 (x, y) 或有向边 <x,y> 不存在，则向图 G 中添加该边。
6. RemoveEdge(G, x, y)：若无向边 (x, y) 或有向边 <x,y> 存在，则从图 G 中删除该边。
7. FirstNeighbor(G,x)：求图中顶点 x 的第一个邻接点，若有则返回顶点号。若x没有邻接点或图中不存在 x，则返回 -1。
8. NextNeighbor(G, x, y)：假设图 G 中顶点 y 是顶点 x 的一个邻接点，返回除 y 之外顶点 x 的下一个邻接点的顶点号，若 y 是 x 的最后一个邻接点，则返回 -1。
9. Get_edge_value(G, x, y)：获取图 G 中边 (x, y)或 <x,y>对应的权值。
9. Set_edge_value(G, x, y, v)：设置图 G 中边 (x, y)或 <x,y> 对应的权值为 v。

总览图

1. Adjacent(G, x, y)：判断图 G 是否存在边 <x,y> 或 (x, y) 。

2. Neighbors(G, x)：列出图 G 中与结点 x 邻接的边。

3. InsertVertex(G, x)：在图 G 中插入顶点 x 。

4. DeleteVertex(G, x)：从图 G 中删除顶点 x。

直接为空，加个if判断就行【如果要删除，需要移动大量元素】

5. AddEdge(G, x, y)：若无向边 (x, y) 或有向边 <x,y> 不存在，则向图 G 中添加该边。

有向图类似【头插法只用插 C 这行】

6. RemoveEdge(G, x, y)：若无向边 (x, y) 或有向边 <x,y> 存在，则从图 G 中删除该边。

有向图类似【邻接表只删一个】

7. FirstNeighbor(G,x)：求图中顶点 x 的第一个邻接点，若有则返回顶点号。若x没有邻接点或图中不存在 x，则返回 -1。

8. NextNeighbor(G, x, y)：假设图 G 中顶点 y 是顶点 x 的一个邻接点，返回除 y 之外顶点 x 的下一个邻接点的顶点号，若 y 是 x 的最后一个邻接点，则返回 -1。

9. Get_edge_value(G, x, y)：获取图 G 中边 (x, y)或 <x,y>对应的权值。

9. Set_edge_value(G, x, y, v)：设置图 G 中边 (x, y)或 <x,y> 对应的权值为 v。

6. 【图的基本操作】Adjacent、Neighbors、InsertVertex、DeleteVertex、AddEdge、RemoveEdge、FirstNeighbor、Next....相关推荐

6-5图-图的基本操作
图的基本操作一.先学几个单词 adjacent [əˈdʒeɪsnt] 邻近的adj. neighbors [ˈneɪbəz] 邻近v.n. insert [ɪnˈsɜːt , ˈɪnsɜːt] 插 ...
6.2.5图的基本操作
加油(ง●皿●)ง大点声!听不见! 结合我们一起来学习一下有关图的基本操作,那么图在采用不同的存储结构,它具体操作的实验方式有什么不同?所以我们还要分析一下图的采用连接矩阵或者是菱形表之后,它对基本操 ...
图的基本操作实现（数据结构实验）
实验项目六图结构基本操作的实现课程名称:数据结构实验项目名称:图结构基本操作的实现实验目的: 1．掌握图的基本操作-遍历. 实验要求: 1. 分别用DFS和BFS的方法实现一个无向图的遍 ...
邻接表1试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下：icoding---算法改进--配详细注释
邻接表1 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc,相关定义如下: typedef int VertexType; typedef enum{DG, ...
邻接表2 -试在邻接表存储结构上实现图的基本操作 del_vertex-数据结构-图-icoding
邻接表2 试在邻接表存储结构上实现图的基本操作 del_vertex,相关定义如下: typedef int VertexType;typedef enum{DG, UDG }GraphType;ty ...
邻接表1 - 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc-数据结构-图-icoding
邻接表1 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc,相关定义如下: typedef int VertexType;typedef enum{DG, U ...
数据结构-图-邻接矩阵-试在邻接矩阵存储结构上实现图的基本操作 matrix_insert_vertex 和matrix_insert_arc-icoding
邻接矩阵试在邻接矩阵存储结构上实现图的基本操作 matrix_insert_vertex 和matrix_insert_arc,相关定义如下: typedef int VertexType;type ...
数据结构之图的基本操作
图的基本操作基本操作: 判断边是否存在: 列出与某节点相邻的边: 在图中插入一个顶点: 在图中删除一个顶点: 在图中添加一条边: 在图中删除一个边: 查找某顶点的第一个邻接点: 查找某边的权值: 查 ...
python数据结构实验目的_图的基本操作实现（数据结构实验）
课程名称:数据结构实验项目名称:图结构基本操作的实现实验目的: 1．掌握图的基本操作-遍历. 实验要求: 1. 分别用DFS和BFS的方法实现一个无向图的遍历. 实验过程: 1. 创建一个图(可用 ...
C++数据结构实验--图的基本操作
实验四图的基本操作 1.实验内容与要求理解邻接矩阵和邻接表的概念任选一种存储方式实现以下操作:图的构造.深度优先遍历以及广度优先遍历选作:最小生成树和最短路径. 2.实验环境硬件环境:计算机 ...

6. 【图的基本操作】Adjacent、Neighbors、InsertVertex、DeleteVertex、AddEdge、RemoveEdge、FirstNeighbor、Next....

文章目录

1. Adjacent(G, x, y)：判断图 G 是否存在边 <x,y> 或 (x, y) 。

2. Neighbors(G, x)：列出图 G 中与结点 x 邻接的边。

3. InsertVertex(G, x)：在图 G 中插入顶点 x 。

4. DeleteVertex(G, x)：从图 G 中删除顶点 x。

5. AddEdge(G, x, y)：若无向边 (x, y) 或有向边 <x,y> 不存在，则向图 G 中添加该边。

6. RemoveEdge(G, x, y)：若无向边 (x, y) 或有向边 <x,y> 存在，则从图 G 中删除该边。

7. FirstNeighbor(G,x)：求图中顶点 x 的第一个邻接点，若有则返回顶点号。若x没有邻接点或图中不存在 x，则返回 -1。

8. NextNeighbor(G, x, y)：假设图 G 中顶点 y 是顶点 x 的一个邻接点，返回除 y 之外顶点 x 的下一个邻接点的顶点号，若 y 是 x 的最后一个邻接点，则返回 -1。

9. Get_edge_value(G, x, y)：获取图 G 中边 (x, y)或 <x,y>对应的权值。

9. Set_edge_value(G, x, y, v)：设置图 G 中边 (x, y)或 <x,y> 对应的权值为 v。

6. 【图的基本操作】Adjacent、Neighbors、InsertVertex、DeleteVertex、AddEdge、RemoveEdge、FirstNeighbor、Next....相关推荐

最新文章

热门文章