已知图1所示的有向图,请使用C语言编写程序,创建该图,将代码和运行效果截图粘贴在题目下方。要求使用邻接表存储此图,邻接表存储表示如下:
#define MVNum 100
typedef struct ArcNode{
int adjvex;
struct ArcNode *nextarc;
OtherInfo info;
}ArcNode;
typedef struct VNode{
VerType data;
ArcNode *firstarc;
}VNode, AdjList[MVNum];
typedef struct{
AdjList vertices;
int vexnum, arcnum;
} ALGraph;