主题：再次请教河里的高手，一个图论问题 -- 棒棒糖

最近又要做工程又要做理论，

已经晕头转向了

这次又得请教高手们一个图论的问题

最近的一篇文章就差这一块了：

一个具有n个节点的有向图，

节点按照编号大小排列

编号小的节点可以与任意编号比它大的节点相连

即对于节点i

对于任意节点j

如果 i < j

则存在弧 i -> j

我称之为前向通路

而编号大的节点到编号小的节点则只存在有限个已知的连线

我称之为后向通路

我现在需要一个有效的算法

能够枚举出所有这样路径

该路径能够依次不重复遍历所有的节点

并且如果节点i, j之间不存在后向通路

则i, j的相对顺序在路径中不能发生改变

在我的第一个附图里面显示了6个节点和它们之间的后向通路

方便起见没有画出前向通路

第二个附图中显示了一种可能的路径，即

1 -> 4 -> 2 -> 5 -> 3 -> 6

第三个附图显示了另外一种可能的路径，即

1 -> 2 -> 3 -> 4 -> 5 -> 6