#4379. T3-22-2:邻接表存储有向图
T3-22-2:邻接表存储有向图
题目内容
使用邻接表存储一个有向图,并输出该图的邻接表。邻接表是图的一种常用存储方式,对于每个顶点,按输入顺序的逆序输出其所有邻接顶点(如输入0→1、0→2,输出0: 2 1)。
输入格式
第一行输入两个整数V和E,分别表示有向图的顶点数(0<V<10)和边数;
接下来E行,每行输入两个整数u和v,表示一条从顶点u指向顶点v的有向边。
输出格式
输出V行,每行格式为“顶点编号: 邻接顶点1 邻接顶点2 ...”;
若某个顶点无邻接顶点,输出“顶点编号: ”(冒号后保留一个空格)。
5 6
0 1
0 2
1 3
2 3
3 4
4 0
0: 2 1
1: 3
2: 3
3: 4
4: 0
提示
顶点编号从0开始;
邻接顶点需按输入顺序的逆序输出;
边数可以为0(边界条件)。