邻接表

邻接表(顺序+链式存储)

当一个图为稀疏图时,使用邻接矩阵表示显然要浪费大量的存储空间,而图的邻接表法结合了顺序存储和链式存储方法,大大减少了这种不必要的浪费。
邻接表_第1张图片

#define MaxVertexNum 100; //图中顶点数目的最大值
//"边/弧"
typedef struct ArcNode{
   
    int adjvex; //边/弧指向哪个结点
    struct ArcNode 

你可能感兴趣的:(数据结构)