【问题描述】:分别采用基于深度优先边历和广度优先边历算法判别以邻接表方式存储的有向图中是否存在由顶点 Vi到顶点Vj的路径(i≠j)。 

【问题描述】:分别采用基于深度优先边历和广度优先边历算法判别以邻接表方式存储的有向图中是否存在由顶点 Vi到顶点Vj的路径(i≠j)。 

img

img


【输入形式】:顶点编号对,V1编号为0,V2编号为1,依次类推,V9编号为8.

【输出形式】:T(i和j之间有路径);F(i和j之间没有路径)
【样例输入】
  0 4
  1 7
  3 2
【样例输出】
  T
  T
  F
【样例说明】
【评分标准】

我是老师,下课来办公室一趟

兄弟几号机,搞到了给我发一份