【技术实现步骤摘要】
本专利技术涉及车联网，尤其是涉及一种基于有向图的文件重构方法、系统及介质。
技术介绍
1、有向图是一种图论概念，由节点和有方向的边组成，每条边从一个节点指向另一个节点。节点表示图中的元素，而有向边表示元素之间的有向关系，具有入度和出度的概念。有向图可用于模型化和解决诸如任务依赖、状态转移等问题，其中边的方向决定了图中元素之间的定向关系。
2、目前，有向图技术在节点操作方面已经相对成熟，但存在一个关键限制，即缺乏一种能够结合节点数据进行操作的方法。在现有技术中，难以实现在增加或修改节点时动态地修改节点的数据，也无法在满足特定条件的情况下对节点进行增删操作。此外，在删除节点时，无法依据节点内容判断其他节点是否需要级联删除，限制了对图结构的灵活性和智能化操作。解决这些问题对于更全面、动态地处理有向图的节点操作具有重要意义。
技术实现思路
1、鉴于以上所述的现有技术的缺点，本专利技术的目的是提供一种基于有向图的文件重构方法、系统及介质，解决车端ota升级,车上服务不一致导致车上原先文件不能执行的问题。
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、1、本专利技术解决车端ota升级,车上服务不一致导致车上原先文件不能执行的问题；
36、2、适用性更好，本专利技术适用于车端各种基线变更后的偏差处理；
37、3、本专利技术中文件数据改动只针对当前基线变更车辆，变动信息不扩散到其它车上。
本文档来自技高网...【技术保护点】
1.一种基于有向图的文件重构方法，其特征在于，包括：
2.根据权利要求1所述的一种基于有向图的文件重构方法，其特征在于，所述偏差信息包括执行项参数修改、增加前执行项、增加后执行项、删除前执行项、删除后执行项、删除执行项、增加前置判断和前置执行项、删除前置判断和前置执行项中的至少一种。
3.根据权利要求2所述的一种基于有向图的文件重构方法，其特征在于，当所述偏差信息为执行项参数修改时，所述基于所述偏差信息，对所述原始有向图进行重构得到更新有向图，包括：
4.根据权利要求2所述的一种基于有向图的文件重构方法，其特征在于，当所述偏差信息为增加前执行项时，所述基于所述偏差信息，对所述原始有向图进行重构得到更新有向图，包括：
5.根据权利要求4所述的一种基于有向图的文件重构方法，其特征在于，当所述第一节点为开始执行节点时，将开始执行节点改为待增加的前执行项。
6.根据权利要求2所述的一种基于有向图的文件重构方法，其特征在于，当所述偏差信息为增加后执行项时，所述基于所述偏差信息，对所述原始有向图进行重构得到更新有向图，包括：
...【技术特征摘要】
1.一种基于有向图的文件重构方法，其特征在于，包括：
2.根据权利要求1所述的一种基于有向图的文件重构方法，其特征在于，所述偏差信息包括执行项参数修改、增加前执行项、增加后执行项、删除前执行项、删除后执行项、删除执行项、增加前置判断和前置执行项、删除前置判断和前置执行项中的至少一种。
3.根据权利要求2所述的一种基于有向图的文件重构方法，其特征在于，当所述偏差信息为执行项参数修改时，所述基于所述偏差信息，对所述原始有向图进行重构得到更新有向图，包括：
4.根据权利要求2所述的一种基于有向图的文件重构方法，其特征在于，当所述偏差信息为增加前执行项时，所述基于所述偏差信息，对所述原始有向图进行重构得到更新有向图，包括：
5.根据权利要求4所述的一种基于有向图的文件重构方法，其特征在于，当所述第一节点为开始执行节点时，将开始执行节点改为待增加的前执行项。
6.根据权利要求2所述的一种基于有向图的文件重构方法，其特征在于，当所述偏差信息为增加后执行项时，所述基于所述偏差信息，对所述原始有向图进行重构得到更新有向图，包括：
7.根据权利要求2所述的一种基于有向图的文件重构方法，其特征在于，当所述偏差信息为删除前执行项时，所述基于所述偏差信息，对所述原始有向图进行重构得到更新有向图，包括：
8.根据权利要求7所述的一种基于有向图的文件...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。