C++ 连接有问题

C++ 连接有问题,c++,algorithm,graph,C++,Algorithm,Graph,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-

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...
34
49
等
现在给定2个节点(2个编号),您需要找到从一个节点到另一个节点的所有路径。我想你可以在这篇文章中找到一种找到所有路径的优化方法:

我不理解这个问题。我没有足够的上下文来回答这个问题。这是家庭作业吗?如果是,这是什么讲座/课程?你现在的话题是什么?这不是为了上课,因为我不在学校。我正在翻阅我在图书馆找到的这本书,这是书中的问题之一。除了打印出本章的大部分内容外,这就是书中呈现给我的内容。这本书的标题是Robert Sedgewick的C++算法。我的问题似乎和你们一样。作者在问什么?我认为Ricky是对的,但我没有把这个问题看作是深度优先的搜索。