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

Algorithm 2

Package Dependency complementary Algorithm.

 Input: core_pkgs

 Output: complete_pkgs_set

1 foreachpkg in core_pkgsdo

2  dp_pkgs = searchPredecessorByDFS(pkg)

3  complete_pkgs_set.add(dp_pkgs)

4 end