正在寻找一个链接的词

Question

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

，我试图解决的问题是给定的字，例如，cycling，我需要找到的类别（可以是一个如在一个断开的图或连接，如图中的图片） 。这里cycling有2个类别，即exercise和entertainment

哪种穿越算法最适合解决问题？在数据结构方面，当为给定的输入单词查找直接类别时，我们是否有其他替代方法更具记忆性和时间效率？

Answer 1

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

简单的解决方案

首先，你需要找到在图形字，然后用DFS寻找所有类别和子类别。

溶液2只有如果有类别的一层

• 接在图中的随机节点。
• 查找此节点的类别
• 查找每个类别是否存在您的单词。
• 将此类别中的所有单词标注为
• 重复此步骤直至使用所有节点。