数据结构-图及其应用

第1关：创建采用邻接表存储的无向图

任务描述
本关任务：创建邻接表存储的无向图，并输出图的邻接表。

相关知识
为了完成本关任务，你需要掌握：1.邻接表，2.图的邻接表存储表示。

邻接表

对于图中每个顶点 vi，把所有邻接于 vi的顶点（对有向图是将从vi出发的弧的弧头顶点链接在一起）链接成一个带头结点的单链表，将所有头结点顺序存储在一个一维数组中。
例：下面左图G2对应的邻接表如右边所示。

编程要求
在右侧编辑器中补充代码，完成CreateUDG_ALG函数，以实现图的创建。

测试说明
可在右侧文件夹中查看step1/Main.cpp文件，以便于你的操作。

平台会对你编写的代码进行测试。

输入输出说明：
第一行输入图的类型、图的顶点数和边数。图的类型包括：DG（有向图）,DN（有向网）,UDG（无向图）,UDN（无向网），分别用0-3表示。
第二行输入各条边的两顶点的编号，按顶点编号从小到大的顺序输入。
输出邻接表。
如创建图G2，则
测试输入:
2 5 6 //图的类型为2表示UDG，图的顶点数为5，图的边数为6
0 1 0 3 1 2 1 4 2 3 2 4 //输入各条边的两顶点的编号，按顶点编号从小到大的顺序输入

预期输出：
0->3->1
1->4->2->0
2->4->3->1
3->2->0