#1787. T3-22-3

T3-22-3

说明

给定一个使用邻接表存储的有向图,请删除指定的一条边,并输出删除后的邻接表。

输入格式

输入图的顶点数 V(0<V<10)、边数 E;输入 E 条边的信息,每条边由两个整数表示,分别是起点和终点;输入要删除的边的起点和终点。

输出格式

程序构建图的邻接表,输出初始邻接表,删除指定边后再次输出邻接表。
5 6
0 1
0 2
1 3
2 3
3 4
4 0
2 3
删除边 2 -> 3 后的邻接表:
顶点 0 的邻接点: 2 1
顶点 1 的邻接点: 3
顶点 2 的邻接点:
顶点 3 的邻接点: 4
顶点 4 的邻接点: 0

来源

T3-22 图的储存