如何在AON圖中找到所有可能的路徑？

Question

我必須找出AON圖中所有可能的路徑，但問題是我無法根據圖表鏈接項目活動。任何人都可以幫我弄清楚它？ 在此先感謝。

Answer 1

使用Dijksta的算法來確保你不會陷入循環。你應該爲每個任務設置一個班級。您的項目看起來像這樣

public class Task 
    { 
     static Task root = new Task(); 
     string name; 
     DateTime startDate; 
     DateTime endDate; 
     List<Task> nextTask = new List<Task>(); 
    }​