浙江大学数据结构（小白—邻接矩阵表示的图结点的结构）

最新推荐文章于 2020-12-05 07:41:34 发布

weixin_42681308

最新推荐文章于 2020-12-05 07:41:34 发布

阅读量150

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

75 篇文章

订阅专栏

博客介绍了用邻接表表示图的方法，邻接表中G[N]为指针数组，对应矩阵每行一个链表，仅存储非0元素。

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

用邻接表表示图

邻接表：G[N]为指针数组，对应矩阵每行一个链表，只存非0元素

typedef struct GNode *PtrToGNode;
struct GNode 
{
    int Nv;
    int Ne;
    AdjList G;
};

typedef PtrToNode LGraph;

typedef struct VNode
{
    PtrToAdjVNode FirstEdge;
    DataType Data;
}AdjList[MaxVertex];

typedef struct AdjVNode PtrToAdjVNode;
struct AdjVNode
{
    Vertex V;
    WeightType Weight;
    PtrToAdjVNode Next;
};