数据结构19——基于图的深度优先搜索策略（耿7.10）

Description

试基于图的深度优先搜索策略编写程序，判别以邻接表方式存储的有向图中，是否存在由顶点vi到顶点vj的路径（i不等于j）。注意：程序中涉及的图的基本操作必须在此存储结构上实现。

Input

第一行输入有向图的顶点数n和边数m，用空格隔开；第二行输入顶点信息；分m行输入有向图边的信息，例如顶点对1,2表示从顶点1到顶点2的一条弧。最后一行输入待判别的顶点对vi,vj.(0<m,n<100)

Output

若有向图中存在由顶点vi到顶点vj的路径（i不等于j），则输出yes；否则输出no。

• Sample Input 

  4 4
  1 2 3 4
  1 2
  1 3
  1 4
  2 3
  2 3

• Sample Output

  yes

• #include<stdio.h>
  #include<stdlib.h>
  #define MAX 200
  
  typedef char VertexType;
  
  typede