C++ 变量之间的关系

我在编程时遇到了这个问题，它说如果杰克认识约翰，约翰认识马克，那么杰克应该认识马克 输入是这样的

1 - 3
3 - 4
1 - 4

1知道3，3知道4，所以1知道4，答案是肯定的，否则如果第三行不在那里，答案是假的，因为这三个人之间没有联系。

---

如何在C++中实现这三个（大输入）之间的连接。

< P>，如果你知道C++，那就相当简单了； 你只需要为每个人制作一个朋友列表，然后你就可以制作一个函数

bool isFriend(person1,person2)

如果person1和person2彼此认识，则返回true，然后您可以建立第三方关系，如果他认识其中任何一方，他将根据您的要求同时认识这两方

---

要制作好友列表，可以使用锯齿数组数据结构和带有链接列表的邻接列表

查找“广度优先搜索”或“深度优先搜索”。这本质上是一个伪装的图形搜索。如果您在插入数据时执行所有搜索，它会更简单。