正在尋找一個鏈接的詞

Question

目前，我有一個有向圖表示鏈接到某個類別的單詞。這是一個小型代表。

，我試圖解決的問題是給定的字，例如，cycling，我需要找到的類別（可以是一個如在一個斷開的圖或連接，如圖中的圖片） 。這裏cycling有2個類別，即exercise和entertainment

哪種穿越算法最適合解決問題？在數據結構方面，當爲給定的輸入單詞查找直接類別時，我們是否有其他替代方法更具記憶性和時間效率？

Answer 1

您的節點是否標有？您可以在頂點添加標籤。將每個頂點標記爲category和non-category。

簡單的解決方案

首先，你需要找到在圖形字，然後用DFS尋找所有類別和子類別。

溶液2只有如果有類別的一層

• 接在圖中的隨機節點。
• 查找此節點的類別
• 查找每個類別是否存在您的單詞。
• 將此類別中的所有單詞標註爲
• 重複此步驟直至使用所有節點。