[发明专利]图结构的XML处理方法及装置

权利要求书

1.一种基于XML的图结构存储方法，包括：

获取所绘制的图结构信息、以及所述图结构中的各图形元素及其图形元素信息，其中，所述图形元素包括节点、边以及用于表示边与边之间的关联关系的条件元素；所述节点信息包括属性信息和元素信息，所述边信息包括属性信息，以及所述条件元素信息包括属性信息和元素信息；

基于预先定义的XML限定规则，利用所述图结构信息和所述各图形元素及其图形元素信息，生成用于描述所绘制的图结构的XML文件；以及

将所生成的XML文件存储在存储装置中，

其中，所述图结构信息包括图结构编号；所述节点信息中的属性信息包括节点编号、节点类型、节点位置、节点大小和节点样式，所述节点信息中的元素信息包括条件元素和边引用；所述边信息中的属性信息包括边编号、该边的后续节点和边样式；以及所述条件元素是节点的子元素，并且所述条件元素信息中的属性信息包括条件元素类型、条件元素位置、条件元素大小和条件元素样式，所述条件元素信息中的元素信息包括边引用或条件元素。

2.如权利要求1所述的图结构存储方法，其中，所述预先定义的XML限定规则包括文档类型定义（DTD）或XML模式定义（XSD）。

3.如权利要求1所述的图结构存储方法，其中，一旦获取图结构中的各图形元素及其图形元素信息，就生成XML文件中的与该图形元素对应的部分，或者在获取图结构的所有图形元素及其图形元素信息后，才生成XML文件。

4.一种基于XML的图结构存储装置，包括：

信息获取单元，用于获取所绘制的图结构信息、以及所述图结构中的各图形元素及其图形元素信息，其中，所述图形元素包括节点、边以及用于表示边与边之间的关联关系的条件元素；所述节点信息包括属性信息和元素信息，所述边信息包括属性信息，以及所述条件元素信息包括属性信息和元素信息；

XML文件生成单元，用于基于预先定义的XML限定规则，利用所述图结构信息和所述各图形元素及其图形元素信息，生成用于描述所绘制的图结构的XML文件；以及

存储单元，用于将所生成的XML文件存储在存储装置中，

其中，所述图结构信息包括图结构编号；所述节点信息中的属性信息包括节点编号、节点类型、节点位置、节点大小和节点样式，所述节点信息中的元素信息包括条件元素和边引用；所述边信息中的属性信息包括边编号、该边的后续节点和边样式；以及所述条件元素是节点的子元素，并且所述条件元素信息中的属性信息包括条件元素类型、条件元素位置、条件元素大小和条件元素样式，所述条件元素信息中的元素信息包括边引用或条件元素。

5.一种基于XML文件的图结构绘制方法，其中，所述XML文件如权利要求1所述生成，所述图结构绘制方法包括：

对XML文件中的与各个节点和边相关的部分进行解析；

基于对各个节点部分进行解析后得到的属性信息和元素信息，绘制各个节点的图形表示；

基于对各个边部分进行解析后得到的属性信息，绘制边与该边的后续节点之间的连接关系的图形表示；以及

按照边与边引用进行重合的方式，对所绘制出的节点的图形表示以及所绘制出的边与该边的后续节点之间的连接关系的图形表示进行重合处理，以得到图结构的图形表示。

6.如权利要求5所述的图结构绘制方法，其中，基于对各个节点部分进行解析后得到的属性信息和元素信息，绘制各个节点的图形表示包括：

对于头节点，根据该节点的节点编号、节点位置、节点大小、节点样式以及边引用，绘制该节点以及由该节点发出的有向边的图形表示；以及

对于非头节点，则根据该节点的节点编号、节点位置、节点大小、节点样式，绘制该非头节点的图形表示。

7.如权利要求6所述的图结构绘制方法，其中，如果非头节点的元素信息中包括条件元素，则：

从该非头节点中抽取出条件元素的属性信息和元素信息；

基于条件元素的属性信息和元素信息，绘制该条件元素；以及

将该条件元素的图形表示连接到该非头节点的图形表示。