【数据结构】数据结构C语言的实现【图（邻接表法）】

最新推荐文章于 2024-05-30 14:38:37 发布

原创

最新推荐文章于 2024-05-30 14:38:37 发布 · 2.2k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

本文详细介绍了如何使用C语言来实现数据结构中的图，并重点讲解了邻接表法的实现细节。

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

图（邻接表法）

/*
 * 邻接表的创建和图的遍历的代码实现
 */
#include <stdio.h>
#include <stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAX_NUM 20

typedef int Status;
typedef int QElemType;
typedef char VexType;

/*
 * 邻接表存储结构
 */
typedef struct EdgeNode
{
    int adjvex;            // 顶点的位置
    struct EdgeNode *next; // 指向下一条边的指针
} EdgeNode, *EdgeLink;

typedef struct VexNode
{
    VexType data;        // 顶点数据
    EdgeNode *firstEdge; // 指向第一条依附该顶点的边的指针
} VexNode, AdjList[MAX_NUM];

typedef struct
{
    AdjList adjList;
    int vexNum, edgeNum; // 顶点数和边数
} ALG