图形描述语言GraphML（3）:图形元数据

可以为GraphML增加元数据(meta-data),以便于对Graph的分析。GraphML通过在元素上增加属性说明来定义图形的元数据。包括两类源数据，分别表示元素的数量信息和文件格式信息。

可增加的属性如下：

 

适用元素	属性名称	含义
graph（数量信息）	parse.nodes	图中节点的数量
	parse.edges	图中边的数量
	parse.maxindegree	图中节点的最大“入度”
	parse.maxoutdegree	图中节点的最大“出度”
node（数量信息）	parse.indegree	节点的“入度”
	parse.outdegree	节点的“出度”
Graph (格式信息)	parse.nodeids	如果值为”canonical”,则所有node的id格式必须为”nx”，其中x的大小表示node节点出现的顺序（x小的先出现）; 如果值为”free”,则node的id属性可以随意设置。
	parse.edgeids	与parse.nodeids类似，但边的格式化编码为”ex”
	Parse.order	如果值为nodesfirst，则先定义所有的node元素再定义所有的edge元素； 如果值为 adjacencylist，则在定义edge之后定义其相关的node; 如果值为free,则没有限制。

增加了元数据的GraphML的例子如下：

<? xml version="1.0" encoding="UTF-8" ?>
<!--  This file was written by the JAVA GraphML Library. -->
< graphml  xmlns ="http://graphml.graphdrawing.org/xmlns"   
            xmlns:xsi ="http://www.w3.org/2001/XMLSchema-instance"
            xsi:schemaLocation ="http://graphml.graphdrawing.org/xmlns 
                                http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd" >
   < graph  id ="G"  edgedefault ="directed"  
            parse.nodes ="11"  parse.edges ="12"  
            parse.maxindegree ="2"  parse.maxoutdegree ="3"
            parse.nodeids ="canonical"  parse.edgeids ="free"  
            parse.order ="nodesfirst" >
     < node  id ="n0"  parse.indegree ="0"  parse.outdegree ="1" />
     < node  id ="n1"  parse.indegree ="0"  parse.outdegree ="1" />
     < node  id ="n2"  parse.indegree ="2"  parse.outdegree ="1" />
     < node  id ="n3"  parse.indegree ="1"  parse.outdegree ="2" />
     < node  id ="n4"  parse.indegree ="1"  parse.outdegree ="1" />
     < node  id ="n5"  parse.indegree ="2"  parse.outdegree ="1" />
     < node  id ="n6"  parse.indegree ="1"  parse.outdegree ="2" />
     < node  id ="n7"  parse.indegree ="2"  parse.outdegree ="0" />
     < node  id ="n8"  parse.indegree ="1"  parse.outdegree ="3" />
     < node  id ="n9"  parse.indegree ="1"  parse.outdegree ="0" />
     < node  id ="n10"  parse.indegree ="1"  parse.outdegree ="0" />
     < edge  id ="edge0001"  source ="n0"  target ="n2" />
     < edge  id ="edge0002"  source ="n1"  target ="n2" />
     < edge  id ="edge0003"  source ="n2"  target ="n3" />
     < edge  id ="edge0004"  source ="n3"  target ="n5" />
     < edge  id ="edge0005"  source ="n3"  target ="n4" />
     < edge  id ="edge0006"  source ="n4"  target ="n6" />
     < edge  id ="edge0007"  source ="n6"  target ="n5" />
     < edge  id ="edge0008"  source ="n5"  target ="n7" />
     < edge  id ="edge0009"  source ="n6"  target ="n8" />
     < edge  id ="edge0010"  source ="n8"  target ="n7" />
     < edge  id ="edge0011"  source ="n8"  target ="n9" />
     < edge  id ="edge0012"  source ="n8"  target ="n10" />
   </ graph >
</ graphml >