pkg
NovoNordisk/NovoNordisk.CriticalPathv2.1.4
.NET 6.0.NET 8.0.NET Std2.0.NET Std2.1
An implementation of the Critical Path Method. See https://en.wikipedia.org/wiki/Critical_path_method
Get Started
$ dotnet add package NovoNordisk.CriticalPathReadme
Critical Path Method
This is an implementation of the Critical Path Method. The activities are treated as a graph, and is stored as a adjencency list graph. When determining the order of activities (and checking for cyclic dependencies), the activities are being topological sorted (using Kahn's algorithm).
Usage
Examples
See the NovoNordisk.CriticalPath.Console and the NovoNordisk.CriticalPath.Tests projects for working examples.
In general, create a HashSet of activities and use it as an argument to the Execute(...) function in the CriticalPathMethod.
Here is a simple example:
// Create activities
var activityEnd = new Activity(name: "Finish", cost: 0);
var activityC = new Activity(name: "C", cost: 90, dependencies: activityEnd);
var activityG = new Activity(name: "G", cost: 40, dependencies: activityEnd);
var activityF = new Activity(name: "F", cost: 20, dependencies: activityEnd);
var activityB = new Activity(name: "B", cost: 90, dependencies: activityC);
var activityE = new Activity(name: "E", cost: 20, dependencies: [activityG, activityF]);
var activityA = new Activity(name: "A", cost: 50, dependencies: activityB);
var activityD = new Activity(name: "D", cost: 100, dependencies: [activityB, activityE]);
var activityStart = new Activity(name: "Start", cost: 0, dependencies: [activityA, activityD]);
// Add activities to HashSet
var activities = new HashSet<Activity>
{
activityEnd, activityC, activityG, activityF, activityB,
activityE, activityA, activityD, activityStart,
};
// Calculate critical path
var criticalPathMethod = new CriticalPathMethod();
var criticalPath = criticalPathMethod.Execute(activities);
// Print critical path and its total cost
Console.WriteLine("Critical Path: " + criticalPath.Select(_ => _.Name).Aggregate((a, b) => $"{a} -> {b}"));
Console.WriteLine("Critical Path Cost: " + criticalPath.Sum(_ => _.Cost));
// Output:
// Critical Path: Start -> D -> B -> C -> Finish
// Critical Path Cost: 280