怎样写这个功能函数

路径是有弧构成的，我已经将弧的端点保存在数组里，最小的为其始点，最大的为终点
例如 （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 两条.
只要能从顶点开始，能到达终点，则称为一条路径，把
路径的顶点输出来.已经将弧的顶点保存在一维数组里，（1，2）（2，3）（ 3 ，4）保存在数组里为
a[N]={1 2 2 3 3 4} （1，2）（1，3）（2，3）（3，4）（4，5）保存在数组里为
a[N]={1 2 1 3 2 3 3 4 4 5}
通过对数组操作，写个功能函数，输出所有路径。
----------------解决方案--------------------------------------------------------
建议不妨定义个三维数组/
----------------解决方案--------------------------------------------------------

如果不只三条，那还不要定义N维数组？

----------------解决方案--------------------------------------------------------
进行BFS。。。输出你要的路径。
----------------解决方案--------------------------------------------------------
可以尝试用MATLAB
----------------解决方案--------------------------------------------------------
既然已经知道了规则，用语言表达出来就好
----------------解决方案--------------------------------------------------------
当成平面来看，第一个点的X坐标是起点，最后一个点的Y坐标是终点
要是一条路径的话，必须满足前一个点的Y坐标与后一个点的X坐标相等。

[此贴子已经被作者于2007-10-5 19:14:29编辑过]

----------------解决方案--------------------------------------------------------
要用编程的，不能用其他软件的
还是谢谢你们这么热心，帮助
----------------解决方案--------------------------------------------------------

简单的方法就是直接做完全回朔.
要不然做拓扑排序也行.

----------------解决方案--------------------------------------------------------