**
数据结构<采用邻接表表示法创建无向图
**
算法步骤:
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