如何在有向图中找到第一个节点与所有其他节点之间的所有可能路径的计数？

Question

我想要解决这个问题的最有效算法。

我只想计算以下节点之间的所有简单路径：-[1,2]，[1,3] ...... [1，n]。

最后，我要全部添加。

（路径中都不应有重复的节点/周期）

约束：

1）每个节点最多只能连接到四个严格相邻的其他节点，'i-th'节点只能连接到图中的i+1,i+2,i-1,i-2编号节点。 / p>

2）图形可以包含循环。

对于这个问题，我可以达到的最佳时间复杂度是多少？

示例：-4个节点，6个边缘：-

  (1,2)

  (2,1)

  (2,4)

  (2,3)

  (3,4)

  (3,2)

  (4,3)

Output : - [1,1] + [1,2] + [1,3] + [1,4] = 1 + 1 + 2 + 2 = 6 :)