1280: 基于深度优先搜索的两顶点路径存在与否的判断
[命题人 : ]
题目描述
设计一个算法，试基于深度优先搜索判断以邻接表方式存储的有向图中是否存在由顶点vi
输入
多组数据，每组m+3数据行。第一行有两个数字n和m，代表有n个顶点和m条边。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和k，代表边依附的两个顶点。第m+3行有两个字符vi和vj，代表需要判断的两个顶点。当n和m都等于0时，输入结束。
输出
每组数据输出一行。若存在路径输出“YES”，反之输出“NO”。
样例输入 Copy
3 2
abc
ab
bc
ac
4 2
bcsw
bs
sw
cs
0 0
样例输出 Copy
YES
NO