用类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;
