我可以使用什麼算法來構建調查？

Question

我想了解使用什麼算法，數據結構來構建可以跳過基於先前答案的問題的調查。一個關鍵的要求是算法必須允許一個問題節點可以有多個條目（如下面的問題5可以跳到問題1或問題3）。此外，該算法應該讓另一個問題插入（插入3和4之間新的問題）

例如

1. 你是男性？ （如果是，請跳至5）。
2. 你幾歲？
3. 你有沒有......的歷史？ （如果是，請跳至5）。
4. 你住在...附近嗎？
5. 您是否遇到...？
6. ...

Answer 1

你想要的是一個曲線圖。每個圖形邊緣都會有一個遍歷條件。

Answer 2

您需要樹形結構。下面是簡單的類描述任意節點樹：

class Question { 
    String questionText; 
    List<String> possibleAnswers; 
    int answer; 
    List<Question> childQuestions; 
} 

在開始的時候你展示questionText用戶和可能的答案的列表。當用戶選擇答案時，您保留answer變量的結果。然後，基於這個變量，你從childQuestions列表中選擇下一個問題。

該解決方案的一個限制：您必須靜態定義此樹。