2. 自考
  3. 图的邻接表的类型定义如下所示： #define MaxVertexNum 50 typedef struct node{ int adjvex; struct node*next; }EdgeNode;

图的邻接表的类型定义如下所示： #define MaxVertexNum 50 typedef struct node{ int adjvex; struct node*next; }EdgeNode;

admin2009-05-09  21
问题 图的邻接表的类型定义如下所示：
   #define MaxVertexNum 50
   typedef struct node{
     int adjvex;
     struct node*next;
   }EdgeNode;
   typedef struct{
     VertexType vertex;
     EdgeNode*firstedge;
   }VertexNode;
   typedef VertexNode A djList[MaxVertexNum];
   typedef struct{
     AdjList adjiist;
     int n,e;
   }ALGraph;
   为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。
   
选项
答案typeclef struct ArcNode{ VNode*adjvex; //该弧所指向的顶点的位置 struct ArcNode*nextarc; //指向下一条弧的指针 }ArcNode; typedef struct VNode{ VertexType data; //顶点信息 struct VNode*nextVertex; //指向下一个
解析
转载请注明原文地址:https://kaotiyun.com/show/q5Ax777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)