9074:邻接矩阵中删顶点

Time/Memory Limit:1000 MS/32768 K
Submitted: 604 Accepted: 282

 Problem Description

设有一无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。现给定一顶点值,设计一个算法,将该顶点删除,删除成功后,输出该图的顶点数、边数及顶点和边信息(即对应的两个数组值)。

 Input

有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;后面有e行,表示e条边的信息,每条边信息占一行,包括边所依附的顶点下标i和j,数据之间用空格隔开;最后一行是一顶点值。

 Output

若删除成功,则输出该网图的顶点数、边数及顶点和边信息(即对应的两个数组值),具体格式见样例,每行最后均无空格;若删除失败(即不存在给定点),则输出"not exist"。

 Sample Input

4 4
ABCD
0 1
0 3
1 2
1 3
A

4 4
ABCD
0 1
0 3
1 2
1 3
B

6 6
ABCDEF
0 1
0 5
1 2
1 3
2 4
3 4
R

 Sample Output

3 2
B C D
0 1 1
1 0 0
1 0 0
3 1
A C D
0 0 1
0 0 0
1 0 0
not exist

 Author

hwt

 Recommend

zh