blob: 4a122c73e80f3e8665f117781425753518faf4d5 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
# frozen_string_literal: true
# Represents Dag pipeline
module Gitlab
module Ci
class YamlProcessor
class Dag
include TSort
def initialize(nodes)
@nodes = nodes
end
def self.order(jobs)
new(jobs).tsort
end
def self.check_circular_dependencies!(jobs)
new(jobs).tsort
rescue TSort::Cyclic
raise ValidationError, 'The pipeline has circular dependencies'
end
def tsort_each_child(node, &block)
return unless @nodes[node]
@nodes[node].each(&block)
end
def tsort_each_node(&block)
@nodes.each_key(&block)
end
end
end
end
end
|