遇到连接问题

Question

Q.1.2列出在下表中为输入/输出连接两个不同对象的所有不同方法：

   Input    |    Output    |    Not Output (Connection Already Established)
   3-4           3-4
   4-9           4-9
   8-0           8-0
   2-3           2-3
   5-6           5-6
   2-9                          2-3-4-9
   5-9           5-9
   7-3           7-3
   4-8           4-8
   5-6                          5-6
   0-2                          0-8-4-3-2
   6-1           6-1

A.1.2（我不明白这个问题）你怎么回答这个问题？那就是给你一对，如果节点没有被图中已经存在的其他节点连接，它输出该对，否则它不会输出该对，因为它已经根据之前的数据连接了。

Answer 1

正如你所描述的那样，我会说

您的表格描述了一个图表：

3<->4
4<->9
etc...

现在给定2个节点（2个数字），您需要找到从一个节点到另一个节点的所有路径。我想你可以看一下这篇文章，找到所有路径的优化方法： Graph Algorithm To Find All Connections Between Two Arbitrary Vertices