7-3 邻接表中删除边 (20 分)
设有一有向图G,其顶点值为字符型并假设各值互不相等,采用邻接表表示法存储。设计一个算法,删除该有向图中某一特定有向边。删除成功后,输出该有向边起点的其他出边信息。
输入格式:
有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;后面有e行,表示e条边的信息,每条边信息占一行,包括边所依附的顶点下标i和j,数据之间用空格隔开(注:要求采用头插法建立边表);最后一行为两个下标s和t(假设s和t均有效)。
输出格式:
若删除成功,输出该有向边起点的其他出边信息(删除后为空表则不输出任何信息),具体格式见样例,每行最后均无空格;若删除失败(即不存在给定有向边),则输出"not exist"。
输入样例:
在这里给出一组输入。例如:
4 4
ABCD
0 1
0 3
1 2
1 3
0 3
6 6
ABCDEF
0 1
0 5
1 2
1 3
2 4
3 4
3 4
9 10
ABCDEFGHI
0 1
0 3
0 4
1 2
1 4
2 5
3 6
4 6
6 7
7 8
0 3
结尾无空行
输出样例:
在这里给出相应的输出。例如:
0->1
0->4->1
结尾无空行
你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,技术专家团超时未为您做出解答
本次提问扣除的有问必答次数,将会以问答VIP体验卡(1次有问必答机会、商城购买实体图书享受95折优惠)的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天,您在需要使用的时候【私信】联系我,我会为您补发。