连接有问题

Having trouble with Connectivity

本文关键字:有问题 连接      更新时间:2023-10-16

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(我不明白这个问题)你怎么回答?也就是说,给定一个对,如果节点没有被图中已经存在的其他节点连接,它将输出对,否则它不会输出对,因为它已经根据之前的数据连接了。

我想说

你的表描述了一个图:

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

现在给定2个节点(2个数字),你需要找到从一个到另一个的所有路径。我想你可以看看这篇文章,寻找找到所有路径的优化方法:查找任意两个顶点之间所有连接的图算法