0

グラフに一連のノードがあります。各ノードは、別の文字にマップされる 2 つの整数で構成されます。この整数を他の文字と一緒に使用すると、他の整数にマップされるノードが形成されます。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