j3jun1 2015-01-01 18:25 采纳率: 100%
浏览 2381
已采纳

求任意两个节点之间有几条通路

输入一些二元组,二元组代表两个节点之间拥有一条通路,比如(a,b)表示a可以到达b,b也可以到达a。然后输入起始节点和目标节点,输出任何可能的路径。路径中不得包含回路。

输入示范
3
a,b
a,c
b,c
a
c
输出示范
abc
ac

输入说明
第一行代表二元组的数量
然后是所有的二元组
第5行起始节点
第6行终止节点

用Java或者C#完成

  • 写回答

5条回答 默认 最新

  • threenewbee 2015-01-02 03:22
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?