我的图中有一组节点。每个节点由映射到另一个字符的两个整数组成。这个整数与其他一些字符一起再次形成一个映射到其他整数的节点。我有一组初始的 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.
因此需要的结果。
这是某种遍历图,其中节点被定向