图的邻接表存储，建立，深度优先搜索，广度优先搜索

1.用C或C++语言给出图的邻接表存储结构的定义，并写出从键盘输入并创建一个无向图的算法。

所谓邻接表，是指对图G中的每个顶点vi建立一个单链表，第i个单链表中的结点表示依附于顶点vi的边(对于有向图则是以顶点vi为尾的弧)，这个单链表就称为顶点vi的边表(对于有向图则称为出边表)，实例如下图所示：

图的邻接表存储结构定义如下：

typedef struct EdgeNode {
   
    
          //边表结点 
	int weight;                //权重
	int adjvex;                //该弧指向的顶点
	struct EdgeNode* next;    //下一条边
}EdgeNode;
 
typedef struct