public static CakeGraph Build(List <CakeTask> tasks)
{
var graph = new CakeGraph();
foreach (var task in tasks)
{
graph.Add(task.Name);
}
foreach (var task in tasks)
{
foreach (var dependency in task.Dependencies)
{
if (!graph.Exist(dependency.Name))
{
const string format = "Task '{0}' is dependent on task '{1}' which does not exist.";
var message = string.Format(CultureInfo.InvariantCulture, format, task.Name, dependency);
throw new CakeException(message);
}
graph.Connect(dependency.Name, task.Name);
}
foreach (var dependee in task.Dependees)
{
if (!graph.Exist(dependee.Name))
{
if (dependee.Required)
{
const string format = "Task '{0}' has specified that it's a dependency for task '{1}' which does not exist.";
var message = string.Format(CultureInfo.InvariantCulture, format, task.Name, dependee.Name);
throw new CakeException(message);
}
}
else
{
graph.Connect(task.Name, dependee.Name);
}
}
}
return(graph);
}
public static async Task Traverse(this CakeGraph graph, string target,
Func <string, CancellationTokenSource, Task> executeTask)
{
if (!graph.Exist(target))
{
return;
}
if (graph.HasCircularReferences(target))
{
throw new CakeException("Graph contains circular references.");
}
var cancellationTokenSource = new CancellationTokenSource();
var visitedNodes = new Dictionary <string, Task>();
await graph.Traverse(target, executeTask, cancellationTokenSource, visitedNodes);
}