Burner: Recipe Automatic Generation for HPC Container Based on Domain Knowledge Graph

Algorithm 3

Package installation order inference Algorithm.

 Input: complete_pkgs_set

 Output: sorted_pkgs_list

1 sub_graph = exractSubGraphFromKG(complete_pkgs_set)

2 out_degree_count = countOutDegreeForGraph(sub_graph)

3 whilesub_graph is not emptydo

4  foreachpkg in zeroOutDegree(sub_graph)do

5   sorted_pkgs_list.append(pkg)

6   foreachpkg_next in nextNode(pkg)do

7    pkg_next_out_degree -=1

8   end

9   remove_node(pkg, sub_graph)

10  end

11  end