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

    xiaoxiao2022-06-27  187

    用邻接表表示图

    邻接表: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; };

     


    最新回复(0)