一种操作系统组件关系图遍历顺序确定方法、系统和介质

本发明公开了一种操作系统组件关系图遍历顺序确定方法、系统和介质，本发明操作系统组件关系图遍历顺序确定方法包括下述步骤：S1，获取输入的操作系统组件关系图G，所述操作系统组件关系图G为非空有向图；S2，通过层次式地删除操作系统组件关系图G中的叶节点，并记录删除叶节点的顺序信息以作为操作系统组件关系图的遍历顺序确定的结果输出。本发明旨在确保操作系统组件关系图遍历顺序确定完全符合软件仓库编译顺序化的特点和要求、并降低对计算资源和存储资源要求。