寻找一个链接的词

Question

目前，我有一个有向图，表示链接到某个类别的单词。这是一个很小的代表。

我试图解决的问题有一个词，例如，cycling，我需要找到类别（可以是一个在断开连接的图形中或连接如图所示）。此处cycling有两个类别，即exercise和entertainment

哪种遍历算法最适合解决问题？在数据结构方面，在查找给定输入字的直接类别时，我们是否还有其他更具内存和时间效率的替代方案？

Answer 1

您的节点是否已标记？您可以在顶点中添加标签。将每个顶点标记为category和non-category。

简单解决方案

首先，您需要在图表中找到单词，然后使用DFS查找所有类别和子类别。

解决方案2 仅当您有一个类别

时

• 在图表中选择随机节点。
• 查找此节点的类别
• 如果您的单词存在，请查找每个类别。
• 将此类别中的所有字词标记为已使用
• 重复此步骤，直到使用所有节点。