首页 > 试题广场 >

图用邻接表存储,若已知顶点Vi和Vj,写出判断Vi与Vj是否

[问答题]
用类c语言写出下列算法
图用邻接表存储,若已知顶点Vi和Vj,写出判断Vi与Vj是否相邻的算法。
status adjvexVi-Vj(ALGraph G,adjvex Vi,adjvex Vj)

图的邻接表存储结构定义为:

#define MAX_VERTEX_NUM 20
typedef struct ArcNode{  //边(弧)结点的类型定义
 int adjvex;   //边(弧)的另一顶点在数组中的位置
 structArcNode *nextarc;  //指向下一条/边 (弧)结点的指针
}ArcNode;
typedef struct Vnode{  //顶点结点和数组的类型定义
 VertexType data;  //顶点信息
 ArcNode *finrstarc;  //指向关联该顶点的/边(弧)链表
}Vnode,AdjList[MAX_VERTEX_NUM];
typedef struct{
 AdjList vertices;
 int vernum,arcnum;  //图的当前顶点和弧数
 int kind;   //图的种类标志
}ALGraph;

这道题你会答吗?花几分钟告诉大家答案吧!