有向图路径求解

[img]http://dl.iteye.com/upload/attachment/0069/9953/0be4fc94-5584-3c45-b340-07353e5a52c9.jpg[/img]
要求:输入
{{A,B}, {A,C}, {B,D}, {D,C}, {C,B}},A,B,C,D等都表示一个站点。{A,B}表示从A可以到B,{A,C}表示从A可以到C,以此类推,如上图所示。
结果:
1,输入{A,D},要求输出{A,B,D}(基于上图)
2,输入{B,A},则输入无法找到路径

麻烦大家帮忙看看吧,或者给点思路,万分感谢大家了。

查看全部
luck_dream
luck_dream
2012/06/27 11:28
  • it技术
  • 互联网问答
  • IT行业问题
  • 编程语言问答
  • 计算机技术
  • 点赞
  • 收藏
  • 回答
    私信
满意答案
查看全部

0个回复