C++ 连接有问题
Q.1.2在下表中列出连接输入/输出两个不同对象的所有不同方式: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-
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是对的,但我没有把这个问题看作是深度优先的搜索。