如何在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>();
    }​