0

我的图中有一组节点。每个节点由映射到另一个字符的两个整数组成。这个整数与其他一些字符一起再次形成一个映射到其他整数的节点。我有一组初始的 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.

因此需要的结果。

这是某种遍历图,其中节点被定向

4

0 回答 0