邻接表存图（头插和尾插，无向和有向图）

/*邻接表存储
1.首先，我们知道一个图它包含：顶点和边
        那我们要存储一个图的话就要存储他的顶点和边。
2.首先是图的顶点：它是用一个数组来存储图的顶点
  图的边呢：它是用一个单链表的形式来存储
  那么是怎么样把这个数组和单链表连接为一个图的呢
3.这里我们需要三个结构体
	 
	 第一个结构体：顶点集
	 第二个：边集
	 第三个：就是图
	 边集： 特别重要的第一个元素：顶点的下标（用来标识是那个顶点的边）
	        邻接的下一条边（用指针）（因为一个顶点可能链接不止一条边）
	        邻接的边的权重（与之后要学的最短路径有关）
	顶点集：首先顶点自身的信息（他可能是字符的，int型的，这里我们用的是字符型的）
	        它的第一条边（用边结构体来创建元素，链接其他与该顶点的下一条边，这里可以
			理解为数组和单链表链接的一个桥梁）
			这里我们需要创建一个结构体数组
	图：顶点和边的个数，一个顶点集的数组
	*/
#include<iostream>
using namespace std;
typedef int vertype ;
#define max 100
struct ArcNode
{
	int adjvex;//记录一条边的右顶点的下标
	int weight;
	ArcNode *next;//下一条边
};
struct VNode
{
	 vertype data;//顶点的类型
	 ArcNode *firstarc;//顶点的第一条边，是连接顶点数组与单链表的桥梁
};
struct Graph 
{
	int vernum;//图顶点的总个数
	int arcnum;//图边的总个数
	VNode ver[max];//顶点数组
};

void cre