图结构的XML处理方法及装置制造方法及图纸

本发明专利技术提供了一种基于XML的图结构存储方法，包括：获取所绘制的图结构信息以及图结构中的各图形元素及其图形元素信息；基于预先定义的XML限定规则，利用所获取的图结构信息和各图形元素及其图形元素信息，生成用于描述所绘制的图结构的XML文件；以及将所生成的XML文件存储在存储装置中。利用上述图结构存储方法，可以描述到达同一节点的多条边之间的关联关系，从而使得图结构能够适用于更广的场景。此外，还可以支持直接修改XML，由此使得图结构的修改难度大大降低，易于维护。

【技术实现步骤摘要】

本专利技术涉及网络安全领域，更为具体地，涉及对用于表示网络攻击关系的图结构进行XML处理的方法和装置。
技术介绍
由于网络的飞速发展，有关网络的攻击手段也层出不穷，现代的网络攻击关系非常复杂，采用有向结构(以下简称“图结构”)来表示一个完整的网络攻击关系成为现有技术的主流。根据图论的定义，图G由两个集合V和E组成，记为G = (V，E)。其中，V是节点的有限非空集合，E是节点的二元组集合，节点二元组成为边。节点的度是与该节点邻接的边数。在有向图中，节点的度分为入度和出度。有向图G的节点V的入度被定义为指向节点 V的边数，出度被定义为从节点V发出的边数。比较常用图结构存储方法采用数据结构，该数据结构包括邻接矩阵、邻接表、十字邻接表、邻接多重表。图I是以邻接表为例的图结构和其对应的数据结构的示图。如图I所示，节点I与节点4通过有向边相连，节点I的出度为1，入度为O。节点2与节点4和节点5通过有向边相连，节点2的出度为2，入度为O。节点3与节点5通过有向边相连，节点3的出度为1，入度为O。节点4的出度为0，入度为2。节点5的出度为0，入度为2。图结构是最广泛使用的数学结构，比如可以广泛用本文档来自技高网...

【技术保护点】
一种基于XML的图结构存储方法，包括：获取所绘制的图结构信息、以及所述图结构中的各图形元素及其图形元素信息，其中，所述图形元素包括节点、边以及用于表示边与边之间的关联关系的条件元素；所述节点信息包括属性信息和元素信息，所述边信息包括属性信息，以及所述条件元素信息包括属性信息和元素信息；基于预先定义的XML限定规则，利用所述图结构信息和所述各图形元素及其图形元素信息，生成用于描述所绘制的图结构的XML文件；以及将所生成的XML文件存储在存储装置中，其中，所述图结构信息包括图结构编号；所述节点信息中的属性信息包括节点编号、节点类型、节点位置、节点大小和节点样式，所述节点信息中的元素信息包括条件元素...

【技术特征摘要】

【专利技术属性】
技术研发人员：王承志，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：