数据结构采用邻接表表示法创建无向图

**

数据结构<采用邻接表表示法创建无向图

**
算法步骤：
1.输入总顶点数和总边数
2.依次输入点的信息存入顶点表中，是每个表头结点的指针域初始化为NULL
3.创建邻接表。依次输入每条边依附的两个顶点，确定这两个顶点的序号i和j之后，将此边结点分别插入Vi和Vj对应的两个边链`表头部。

在这里插入代码片#include <iostream>
using namespace std;

#define MVNum 100													//最大顶点信息
#define OK    1

typedef char VerTexType;
typedef int OtherInfo;

   //----------图的邻接变存储表示-----------
typedef struct ArcNode {											//边结点
	int adjvex;														//该边所指向顶点的位置
	struct ArcNode *nextarc;										//指向下一条边的指针
	OtherInfo info;													//和边相关的信息
}ArcNode;

typedef struct VNode {
	VerTexType data;												//顶点信息
	ArcNode *fristarrc;												//指向第一条依附该顶点
	                                                                                                                                                                                                                                                                
} VNod