[发明专利]基于冲突的软件包依赖关系检查方法

权利要求书

1.一种基于冲突的软件包依赖关系检查方法，用于Linux分发端的软件包依赖关系管理，其特征在于，其包含以下步骤：

步骤10：从软件包依赖关系描述文件graphml.xml中读取依赖信息并生成软件包依赖关系树；

步骤20：根据依赖信息树，提取软件包的依赖包集，并对依赖包集中的每一项进行存在性检查；

步骤30：根据依赖包集获取冲突包集；

步骤40：依次处理冲突包集的冲突；

步骤50：若所有冲突都能够解决，则软件包依赖可满足，反之则不满足。

2.依据权利要求1所述的方法，其特征在于，其中所述的步骤10还包括：

步骤101：从软件包依赖关系描述文件graphml.xml中读取依赖信息；

步骤102：从软件包集合中任选一个软件包；

步骤103：根据选择的软件包和所读取的依赖信息生成依赖关系树。

3.依权利要求1所述的基于冲突的依赖关系检查方法，其特征在于，对依赖集中的软件包进行依赖和冲突的等级划分，依赖等级越高，优先级越高，冲突等级越高，优先级越高。

4.依权利要求1所述的基于冲突的依赖关系检查方法，其特征在于，步骤40所述的对冲突依赖的处理，判断该项冲突是否可以解决，具体流程为首先遍历依赖包集判断依赖包集中每一项中软件包是否都存在，如果存在性不满足，则表示该软件包不可安装，如果存在，判断冲突包的优先级，依据优先级的高低标记删除冲突包，如果存在冲突包不能标记删除，则表示冲突包不能解决，该软件包依赖不满足。