来自多个节点的映射的路径

时间:2012-07-02 19:43:25

标签: algorithm graph combinations graph-algorithm

我的图表中有一组节点。每个节点由两个映射到另一个字符的整数组成。与其他字符一起使用的此整数再次​​形成映射到某个其他整数的节点。我给出了一组N个字符。使用前N-1个字符并使用给定的映射我想计算到达最后一个整数的所有可能方式。

例如:给出的映射是

 (1,2) goes to 3
 (3,4) goes to 5
 (3,6) goes to 7
 (1,4) goes to 6

字符是1,3,4,7。因此,使用整数1,3,6和形成节点并使用映射,我必须得到整数7。

从上面的映射

  (1,4)  goes to 6.
  (3,6)  goes to 7.

因此需要结果。

这是某种遍历节点的图表

0 个答案:

没有答案