如何写这个功能函数?
有一道题是这样的,任意给出一组序列{1 2 2 3 3 5 5 7 }输出路径为1 3 5 7{1 2 1 3 2 4 3 4 4 5 }则输出1 2 4 5 1 3 4 5两条路径
{1 2 2 3 3 4 3 5 4 7 5 7 }则输出1 2 3 4 7 1 2 3 5 7
以及更多路径的 输出
序列保存在 一维数组里
恳请高手帮帮忙,写个功能函数!
本人先谢过!
2007-09-21 13:46
2007-09-21 14:26
2007-09-21 16:31
路径是有弧构成的,我已经将弧的端点保存在数组里,例如 (1,2)(2,3) ( 3 ,4) 则从1到4 的路径只有一条
为1 2 3 4
如果是(1,2)(1,3)(2,3)(3,4)(4,5)则1到5的路径为 1 2 3 4 5和1 3 4 5 两条
最小的为其始点,最大的为终点
只要能从顶点开始,能到达终点,则称为一条路径,把
路径的终点输出来
2007-09-22 22:16