邻接表2 -试在邻接表存储结构上实现图的基本操作 del_vertex-数据结构-图-icoding

风起风里

于 2021-05-27 16:12:09 发布

阅读量900

点赞数 1

CC 4.0 BY-SA版权

分类专栏： icoding 数据结构与算法--用C语言描述文章标签：数据结构链表单链表

本文链接：https://blog.csdn.net/weixin_53051556/article/details/117331151

本文探讨如何在邻接表数据结构上实现图的基本操作——删除顶点del_vertex。文章指出判断条件和成功删除的标志，并提供了参考代码，同时对icoding的解决方案提出疑问，邀请读者在讨论区交流。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

邻接表2

试在邻接表存储结构上实现图的基本操作 del_vertex，相关定义如下：

typedef int VertexType;

typedef enum{
    DG, UDG
}GraphType;

typedef struct ArcNode{
    int adjvex;
    InfoPtr *info;
    struct ArcNode *nextarc;
}ArcNode;

typedef struct VNode{
    VertexType data;
    ArcNode *firstarc;
}VNode;
typedef struct{
    VNode vertex[MAX_VERTEX_NUM];
    int vexnum, arcnum;
    GraphType type;
}ListGraph;

int locate_vertex(ListGraph *G, VertexType v); //返回顶点 v 在vertex数组中的下标，如果v不存在，返回-1
bool del_vertex(ListGraph *G, VertexType v); //删除顶点 v

Attention: 判断条件如下:

当成功删除顶点或边时，函数返回true，否则（如顶点或边不存在、删除边时顶点v或w不存在）返回false。

参考代码如下:

//注意的一点是free函数包含在头文件<stdlib.h>中

#include <stdio.h>  
#include <stdlib.h>
#include "graph.h" //请勿删除，否则检查不通过
bool del_vertex(ListGraph* G, VertexType v)
{
    int i, j;
    ArcNode* p, *q;
    
	j = locate_vertex(G, v);
    if (j == -1) return false; 
    
    q = G->vertex[j].firstarc;
    i