数据结构-图及其应用

第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

你可能感兴趣的:(Educoder实训,数据结构,深度优先,算法)